On the number of maximal independent sets in minimum colorings of split graphs

DOI10.1016/J.DAM.2018.03.083MaRDI QIDQ1671359zbMATH OpenOpenAlexFDO

Authors Boštjan Brešar, Nazanin Movarraei

Publication date 6 September 2018

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

Full work available at URL https://doi.org/10.1016/j.dam.2018.03.083

zbMATH Keywords

split graphdominationmaximal independent setcoloringdominating-\(\chi\)-coloring

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Recommendations

• Maximal independent sets in minimum colorings
• Dominated colorings of graphs
• Dominating coloring number of claw-free graphs
• Algorithmic aspects of dominator colorings in graphs
• Edge-coloring of split graphs.

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1506511 (Why is no real title available?)
• Bounding the clique-width of \(H\)-free split graphs
• Computing role assignments of split graphs
• Fall colouring of bipartite graphs and Cartesian products of graphs
• Idomatic partitions of direct products of complete graphs
• Independent domatic partitioning or fall coloring of strongly chordal graphs
• Independent domination and graph colorings
• Maximal independent sets in minimum colorings
• On idomatic partitions of direct products of complete graphs
• Pebbling in Split Graphs
• Topics in Intersection Graph Theory

Cited in

(4)

• THE DOMINATION GAME ON SPLIT GRAPHS
• scientific article; zbMATH DE number 1830756 (Why is no real title available?)
• Maximal independent sets in minimum colorings
• Minimum partition of an independence system into independent sets

This page was built for publication: On the number of maximal independent sets in minimum colorings of split graphs

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