The chromaticity of complete split graphs

DOI10.22405/2226-8383-2024-25-2-208-221MaRDI QIDQ6647871FDOQ6647871

Authors: Hung Xuan Le 

Publication date: 3 December 2024

Published in: Chebyshevskiĭ Sbornik (Search for Journal in Brave)

Recommendations

• Colorings of the Graph K ᵐ 2 + Kn
• On colorings of split graphs
• Unique list colorability of the graph \(K^n_2+K_r\)
• scientific article; zbMATH DE number 3952796
• scientific article; zbMATH DE number 2119970

zbMATH Keywords

complete split graphlist-chromatic numberchromatically uniqueuniquely list colorable graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Graph theory with applications
• Expansions of Chromatic Polynomials and Log-Concavity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An introduction to chromatic polynomials
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• The Colour Numbers of Complete Graphs
• Toughness, hamiltonicity and split graphs
• Bisplit graphs
• Title not available (Why is that?)
• On chromatic equivalence of graphs
• A note on Hamiltonian split graphs
• The search for chromatically unique graphs
• Some conclusion on unique \(k\)-list colorable complete multipartite graphs
• A characterization of uniquely 2-list colorable graphs
• On uniquely 4-list colorable complete multipartite graphs
• On uniquely list colorable complete multipartite graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On property \(M(3)\) of some complete multipartite graphs
• The search for chromatically unique graphs. II
• Title not available (Why is that?)
• Colorings of the Graph K ᵐ 2 + Kn
• Necessary conditions for Hamiltonian split graphs
• On colorings of split graphs
• A determinant formula for the number of ways of coloring a map.
• On the Burkard-Hammer condition for Hamiltonian split graphs
• Title not available (Why is that?)
• Hamilton cycles in split graphs with large minimum degree
• Unique list colorability of the graph \(K^n_2+K_r\)
• The chromaticity of the join of tree and null graph
• Uniquely list colorability of complete tripartite graphs
• On an estimate of the chromatic class of a \(p\)-graph

This page was built for publication: The chromaticity of complete split graphs

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