Edge and total coloring of interval graphs

DOI10.1016/S0166-218X(00)00358-9MaRDI QIDQ5954080zbMATH OpenFDO

Authors V. A. Bojarshinov

Publication date 6 November 2002

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(00)00358-9

zbMATH Keywords

total coloringedge coloringinterval graphchromatic indextotal chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 1285453
• Interval edge-colorings of complete graphs
• A generalization of interval edge-colorings of graphs
• Interval colorings of edges of a multigraph
• Interval edge-colorings of composition of graphs
• Investigation on interval edge-colorings of graphs
• ON INTERVAL EDGE-COLORINGS OF COMPLETE MULTIPARTITE GRAPHS
• Interval cyclic edge-colorings of graphs
• scientific article; zbMATH DE number 165470
• Edge colorings and total colorings of integer distance graphs

Cites work

• scientific article; zbMATH DE number 3654142 (Why is no real title available?)
• scientific article; zbMATH DE number 3284071 (Why is no real title available?)
• scientific article; zbMATH DE number 3338382 (Why is no real title available?)
• scientific article; zbMATH DE number 3349876 (Why is no real title available?)
• Determining the total colouring number is NP-hard
• On the \(\Delta\)-subgraph of graphs which are critical with respect to the chromatic index
• The NP-Completeness of Some Edge-Partition Problems
• The chromatic index of graphs with a spanning star
• The chromatic index of graphs with large maximum degree
• The total chromatic number of any multigraph with maximum degree five is at most seven
• The total coloring of a multigraph with maximal degree 4
• Total colourings of graphs

Cited in

(21)

• Total coloring of planar graphs without adjacent short cycles
• Edge colorings and total colorings of integer distance graphs
• Minimum total coloring of planar graph
• Interval non-total colorable graphs
• On resistance of graphs
• Total colorings-a survey
• Total chromatic number of unichord-free graphs
• The interval-merging problem
• Interval incidence graph coloring
• The overfull conjecture on split-comparability and split-interval graphs
• Chromatic index of graphs with no cycle with a unique chord
• On the total and AVD-total coloring of graphs
• A note on the minimum total coloring of planar graphs
• Total coloring of claw-free planar graphs
• On interval total colorings of block graphs
• On the max-weight edge coloring problem
• A decomposition for total-coloring partial-grids and list-total-coloring outerplanar graphs
• Approximating the max-edge-coloring problem
• Total coloring of rooted path graphs
• Edge-colouring and total-colouring chordless graphs
• The total chromatic number of split-indifference graphs

This page was built for publication: Edge and total coloring of interval graphs

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