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

2-divisibilityholeodd 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

• \(K_{4}\)-free graphs with no odd holes
• A survey of -boundedness
• scientific article; zbMATH DE number 3480625 (Why is no real title available?)
• 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

Cited in

(6)

• scientific article; zbMATH DE number 1439504 (Why is no real title available?)
• Perfect divisibility and coloring of some fork-free graphs
• On the chromatic number of a family of odd hole free graphs
• On the structure of perfectly divisible graphs
• On the structure of some classes of (P₂ P₃)-free graphs
• On the structure of (dart, 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)