2-divisibility of some odd hole free graphs

DOI10.1007/S10255-022-1110-8MaRDI QIDQ2155661zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

hole2-divisibilityodd hole

Mathematics Subject Classification ID

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

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

Cites work

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

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)