Graph 2-rankings

DOI10.1007/S00373-018-1979-4MaRDI QIDQ1733856zbMATH OpenOpenAlexFDO

Authors Jordan Almeter, Samet Demircan, Andrew Kallmeyer, Kevin G. Milans, Robert Winslow

Publication date 21 March 2019

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-018-1979-4

zbMATH Keywords

graph rankingstar coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Rankings of Graphs
• Rankings of graphs
• Ranking numbers of graphs
• On-line rankings of graphs
• Graphical methods for ranking data
• 2-Competition Graphs
• Rankings of Directed Graphs
• List rankings and on-line list rankings of graphs

Cites work

• 6-Star-Coloring of Subcubic Graphs
• A dynamic survey of graph labeling
• Coloring with no 2-colored \(P_4\)'s
• Hereditary properties of graphs: Asymptotic enumeration, global structure, and colouring
• Near-optimal conflict-free channel set assignments for an optical cluster-based hypercube network
• On a hypercube coloring problem
• On vertex rankings of graphs and its relatives
• Star coloring of graphs

Cited in

(4)

• Star colouring of bounded degree graphs and regular graphs
• The complexity of restricted star colouring
• Star chromatic number of some graph products
• Hardness transitions of star colouring and restricted star colouring

This page was built for publication: Graph 2-rankings

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