Hall spectra and extending precolorings with extra colors

MaRDI QIDQ5109073zbMATH OpenFDO

Authors Victor Larsen, Jennifer Vandenbussche, Erik E. Westlund

Publication date 7 May 2020

Full work available at URL http://ajc.maths.uq.edu.au/pdf/76/ajc_v76_p346.pdf

zbMATH Keywords

Hall's marriage theoremlist coloring

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Every graph G is Hall (G)-extendible
• Completing partial proper colorings using Hall's condition
• scientific article; zbMATH DE number 4208092
• Restricted list coloring and Hall's condition
• Refinements of Hall's condition

Cites work

• Characterization of graphs with hall number 2
• Completing partial proper colorings using Hall's condition
• Distance constraints in graph color extensions
• Every graph G is Hall (G)-extendible
• Extending colorings of locally planar graphs
• Extending graph colorings using no extra colors
• Extending precolorings of subgraphs of locally planar graphs
• Hall number for list colorings of graphs: Extremal results
• Hall's condition for list-coloring, and the Hall parameters: Recent developments
• scientific article; zbMATH DE number 5944469 (Why is no real title available?)
• scientific article; zbMATH DE number 4208092 (Why is no real title available?)
• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 1151851 (Why is no real title available?)
• scientific article; zbMATH DE number 2188459 (Why is no real title available?)
• Precoloring extension involving pairs of vertices of small distance
• Precoloring Extensions of Brooks' Theorem

Cited in

(4)

• Completing partial proper colorings using Hall's condition
• Note on Hall t-chromatic spectra
• scientific article; zbMATH DE number 5064034 (Why is no real title available?)
• Every graph G is Hall (G)-extendible

This page was built for publication: Hall spectra and extending precolorings with extra colors

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