Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650628 | Discrete Mathematics | 2006 | 10 Pages |
Abstract
We will show that Grinstead's Conjecture holds true if min(α(G),ω(G))≦8min(α(G),ω(G))≦8. In other words; a circular partitionable graph G satisfying min(α(G),ω(G))≦8min(α(G),ω(G))≦8is always a so-called “CGPW-graph”.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kenji Kashiwabara, Tadashi Sakuma,