A slight modification of our old definition of relative Shannon capacity of a graph with respect to another one is shown to be relevant to the Nesetril-Pultr dimension of graphs. We give an upper bound for relative capacity in terms of graph entropy. (C) 2001 Elsevier Science B.V. All rights reserved.

Relative capacity and dimension of graphs / Korner, Janos; K., Marton. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 235:1-3(2001), pp. 307-315. [10.1016/s0012-365x(00)00283-1]

Relative capacity and dimension of graphs

KORNER, JANOS;
2001

Abstract

A slight modification of our old definition of relative Shannon capacity of a graph with respect to another one is shown to be relevant to the Nesetril-Pultr dimension of graphs. We give an upper bound for relative capacity in terms of graph entropy. (C) 2001 Elsevier Science B.V. All rights reserved.
2001
01 Pubblicazione su rivista::01a Articolo in rivista
Relative capacity and dimension of graphs / Korner, Janos; K., Marton. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 235:1-3(2001), pp. 307-315. [10.1016/s0012-365x(00)00283-1]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/16519
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact