Sciweavers

2 search results - page 1 / 1
» Chromatic Equivalence of Generalized Ladder Graphs
Sort
View
77
Voted
ARSCOM
2005
106views more  ARSCOM 2005»
14 years 10 months ago
Chromatic Equivalence of Generalized Ladder Graphs
A class of graphs called generalized ladder graphs is defined. A sufficient condition for pairs of these graphs to be chromatically equivalent is proven. In addition a formula for...
Stephen Guattery, Gary Haggard, Ronald C. Read
82
Voted
JGT
2006
98views more  JGT 2006»
14 years 10 months ago
Group chromatic number of planar graphs of girth at least 4
Jeager et al introduced a concept of group connectivity as an generalization of nowhere zero flows and its dual concept group coloring, and conjectured that every 5-edge connected...
Hong-Jian Lai, Xiangwen Li