The Hall number, the Hall index, and the total Hall number of a graph

DOI10.1016/S0166-218X(99)00023-2zbMath0934.05001MaRDI QIDQ1293202

Anthony J. W. Hilton, Peter D. jun. Johnson

Publication date: 10 April 2000

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

zbMATH Keywords

chromatic numberchoice numberHall number

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Hall number for list colorings of graphs: Extremal results ⋮ Characterization of graphs with hall number 2 ⋮ Total colorings and list total colorings of planar graphs without intersecting 4-cycles ⋮ Extremal jumps of the Hall number

Cites Work

• Critical star multigraphs
• List edge and list total colourings of multigraphs
• The list chromatic index of a bipartite multigraph
• Graph colorings with local constraints -- a survey
• On Representatives of Subsets
• Hall parameters of complete and complete bipartite graphs
• Complementary Graphs and Edge Chromatic Numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Hall number, the Hall index, and the total Hall number of a graph