3 search results - page 1 / 1 » Relaxed two-coloring of cubic graphs |
ESA
2006
Springer
13 years 8 months ago
2006
Springer
A coloring is proper if each color class induces connected components of order one (where the order of a graph is its number of vertices). Here we study relaxations of proper two-c...
JCT
2007
13 years 4 months ago
2007
DM
2011
12 years 8 months ago
2011
We show that regular median graphs of linear growth are the Cartesian product of finite hypercubes with the two-way infinite path. Such graphs are Cayley graphs and have only tw...