The edge chromatic difference sequence of a cubic graph
β Scribed by Michael O. Albertson; Ruth Haas
- Book ID
- 108316121
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 360 KB
- Volume
- 177
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
For graphs G and H, the Cartesian product G Γ H is defined as follows: the vertex set is ## V(G) Γ V(H), and two vertices (g,h) and (9',h') are adjacent in G Γ H if either g = g' and hh' E E(H) or h = h' and g9' E E(G). Let G k denote the Cartesian product of k copies of G. The chromatic differen
Zhou, H., The chromatic difference sequence of the Cartesian product of graphs, Discrete Mathematics 90 (1991) 297-311. The chromatic difference sequence cds(G) of a graph G with chromatic number n is defined by cds(G) = (a(l), a(2), . . , a(n)) if the sum of a(l), a(2), . , a(t) is the maximum numb