Total coloring of rooted path graphs

DOI10.1016/J.IPL.2018.03.002MaRDI QIDQ1708273zbMATH OpenOpenAlexWikidataFDO

Authors Martin Charles Golumbic

Publication date 5 April 2018

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2018.03.002

zbMATH Keywords

chordal graphstotal coloringtotal coloring conjecturegreedy neighborhood coloringrooted path graph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Recent developments in total colouring
• Total colouring of new classes of subcubic graphs
• scientific article; zbMATH DE number 1754616
• Total colorings of degenerate graphs
• On total chromatic number of direct product graphs

Cites work

• scientific article; zbMATH DE number 749267 (Why is no real title available?)
• A recognition algorithm for the intersection graphs of paths in trees
• Characterizations of strongly chordal graphs
• Determining the total colouring number is NP-hard
• Edge and total coloring of interval graphs
• Graph Classes: A Survey
• Intersection graphs of paths in a tree
• Rooted directed path graphs are leaf powers
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY
• The Colour Numbers of Complete Graphs
• The total chromatic number of split-indifference graphs
• Total chromatic number of unichord-free graphs
• Total colouring regular bipartite graphs is NP-hard
• Total colourings of graphs
• Total-chromatic number and chromatic index of dually chordal graphs

Cited in

(5)

• Total colorings-a survey
• On graph folding and mobile radio frequency assignment
• Total coloring of block-cactus graphs
• Compositions, decompositions, and conformability for total coloring on power of cycle graphs
• Even-power of cycles with many vertices are type 1 total colorable

This page was built for publication: Total coloring of rooted path graphs

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