Article ID Journal Published Year Pages File Type
4650628 Discrete Mathematics 2006 10 Pages PDF
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
, ,