Next: Suzanne Seager - Variants Up: Discrete Mathematics / Mathématiques Previous: Santosh Kabadi - Delta-matroid
Richard Nowakowski - Multiplicative measures on graphs
RICHARD NOWAKOWSKI, Department of Mathematics, Statistics and Computing Science, Dalhousie University, Halifax, Nova Scotia B3J 3J5, Canada | |
Multiplicative measures on graphs |
Graph products have been used to find the `essential' value of a graph parameter (such as independence number or chromatic number) of a graph G by `multiplying' G by itself n times and examining the growth of the parameter on Gn. For example, the Shannon capacity of a graph G is defined by
where is the strong product of graphs and denotes the independence number of graph H. Another such concept, introduced by Hilton, Rado & Scott, is the ultimate chromatic number of a graph G; that is here denotes the lexicographic product and the chromatic number of H.
eo@camel.math.ca