Total coloring of quasi-line graphs and inflated graphs

DOI10.1142/S1793830921500609MaRDI QIDQ5025132zbMATH OpenOpenAlexFDO

Authors

Publication date 1 February 2022

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793830921500609

zbMATH Keywords

total coloringclaw-free graphscircular interval graphsquasi-line graphsinflated graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Coloring quasi-line graphs
• TOTAL COLORING OF CERTAIN GRAPHS
• On the chromaticity of quasi linear hypergraphs
• scientific article; zbMATH DE number 810478
• On total colourings of graphs
• scientific article; zbMATH DE number 4134070
• Total Colourings of Graphs
• Total colourings of graphs

Cites work

• scientific article; zbMATH DE number 4150186 (Why is no real title available?)
• A description of claw-free perfect graphs
• Determining the total colouring number is NP-hard
• Hadwiger's conjecture for quasi-line graphs
• Inflated graphs with equal independence number and upper irredundance number
• On Total Chromatic Number of a Graph
• On stable set polyhedra for K//(1,3)free graphs
• On the total coloring of certain graphs
• Recognizing claw-free perfect graphs
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• The stable set polytope of quasi-line graphs
• The structure of claw-free graphs
• The total chromatic number of any multigraph with maximum degree five is at most seven
• The total chromatic number of graphs having large maximum degree
• The total coloring of a multigraph with maximal degree 4
• Total colouring regular bipartite graphs is NP-hard

Cited in

(2)

• Total colorings-a survey
• On the conformability of regular line graphs

This page was built for publication: Total coloring of quasi-line graphs and inflated graphs

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