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.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.
