4.3 Article

Perfect divisibility and 2-divisibility

Journal

JOURNAL OF GRAPH THEORY
Volume 90, Issue 1, Pages 54-60

Publisher

WILEY
DOI: 10.1002/jgt.22367

Keywords

2-divisibility; graph coloring; perfect divisibility

Categories

Funding

  1. Division of Mathematical Sciences [DMS-1550991]
  2. Army Research Office [W911NF-16-1-0404]
  3. Direct For Mathematical & Physical Scien [1550991] Funding Source: National Science Foundation

Ask authors/readers for more resources

A graph G is said to be 2-divisible if for all (nonempty) induced subgraphs H of G, V(H) can be partitioned into two sets A,B such that omega(A)

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available