Perfect divisibility and 2‐divisibility

DOI10.1002/jgt.22367zbMath1414.05110arXiv1704.06667MaRDI QIDQ5379815

Maria Chudnovsky, Vaidy Sivaraman

Publication date: 14 June 2019

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.06667

zbMATH Keywords

graph coloring; 2-divisibility; perfect divisibility

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C15: Coloring of graphs and hypergraphs