2-divisibility of some odd hole free graphs

DOI10.1007/S10255-022-1110-8zbMATH Open1492.05043OpenAlexW4283755367MaRDI QIDQ2155661FDOQ2155661

Authors: Wei Dong, Jialei Song, Baogang Xu 

Publication date: 15 July 2022

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10255-022-1110-8

Recommendations

• Perfect divisibility and 2‐divisibility
• scientific article; zbMATH DE number 1439504
• On chromatic number of graphs without certain induced subgraphs.
• On the divisibility of graphs
• Decomposing and clique-coloring (diamond, odd-hole)-free graphs

zbMATH Keywords

hole2-divisibilityodd hole

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Induced subgraphs of graphs with large chromatic number. I. Odd holes
• Title not available (Why is that?)
• The strong perfect graph theorem
• \(K_{4}\)-free graphs with no odd holes
• Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs
• Maximum weight independent sets in odd-hole-free graphs without dart or without bull
• On the divisibility of graphs
• Some problems on induced subgraphs
• On the structure of (banner, odd hole)-free graphs
• Perfect divisibility and 2‐divisibility
• A survey of \(\chi\)-boundedness

Cited In (2)

• Perfect divisibility and coloring of some fork-free graphs
• On the chromatic number of a family of odd hole free graphs

This page was built for publication: 2-divisibility of some odd hole free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2155661)