On the equitable choosability of the disjoint union of stars

DOI10.1007/S00373-022-02571-2MaRDI QIDQ2084783zbMATH OpenOpenAlexFDO

Authors Hemanshu Kaul, J. A. Mudrock, Tim Wagstrom

Publication date 13 October 2022

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

Full work available at URL https://arxiv.org/abs/2008.06333

zbMATH Keywords

graph coloringlist coloringequitable coloringequitable choosability

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 857441
• Seperability of Star-Shaped Sets and its Application to an Optimization Problem
• scientific article; zbMATH DE number 3859884
• The Ramsey numbers for disjoint union of stars
• An analogue of the Krein-Milman theorem for star-shaped sets
• The Star and Biclique Coloring and Choosability Problems
• Star-shaped separability with applications
• Maximal visibility and unions of orthogonally starshaped sets
• Publication:4734398
• scientific article; zbMATH DE number 4048536

Cites work

• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 3563170 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1046311 (Why is no real title available?)
• scientific article; zbMATH DE number 1833421 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• A list analogue of equitable coloring
• A note on the equitable choosability of complete bipartite graphs
• A simple characterization of proportionally 2-choosable graphs
• Equitable Coloring
• Equitable coloring and the maximum degree
• Equitable colorings of bounded treewidth graphs
• Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture
• New global optima results for the Kauffman \(NK\) model: Handling dependency
• On equitable coloring of bipartite graphs
• Perfect Graphs and an Application to Optimizing Municipal Services
• The infamous upper tail
• Total equitable list coloring

Cited in

(1)

• On the Equitable Choosability of the Disjoint Union of Stars

This page was built for publication: On the equitable choosability of the disjoint union of stars

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