Independent domination, colorings and the fractional idomatic number of a graph

DOI10.1016/J.AMC.2020.125340MaRDI QIDQ2185446zbMATH OpenOpenAlexWikidataFDO

Authors Michael A. Henning, Wayne Goddard

Publication date 4 June 2020

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2020.125340

zbMATH Keywords

independencedominationdomatic number

Mathematics Subject Classification ID

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

Recommendations

• Outer invariance entropy for linear systems on Lie groups
• Outer invariance entropy for discrete-time linear systems on Lie groups
• Topological and invariance entropy for infinite-dimensional linear systems
• Affine and bilinear systems on Lie groups
• Non-autonomous systems on Lie groups and their topological entropy

Cites work

• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 3799700 (Why is no real title available?)
• scientific article; zbMATH DE number 2114677 (Why is no real title available?)
• A counterexample to montgomery's conjecture on dynamic colourings of regular graphs
• Acyclic total dominating sets in cubic graphs
• Coverings by minimal transversals
• Deploying robots with two sensors in \(K_{1,6}\)-free graphs
• Disjoint independent dominating sets in graphs
• Dominating sets in planar graphs
• Dynamic coloring and list dynamic coloring of planar graphs
• Independent domination in graphs: A survey and recent results
• On \(r\)-dynamic coloring of graphs
• On domination and independent domination numbers of a graph
• On independent domination in planar cubic graphs
• On well-covered triangulations. I
• Thoroughly dispersed colorings
• Two relations between the parameters of independence and irredundance

Cited in

(8)

• Fractional domatic, idomatic, and total domatic numbers of a graph
• Fractional independence and fractional domination chain in graphs
• An extension of locating-total domination problem and its complexity
• scientific article; zbMATH DE number 2114677 (Why is no real title available?)
• Outer invariance entropy for linear systems on Lie groups
• Independent domination in outerplanar graphs
• Partial domination and irredundance numbers in graphs
• Outer invariance entropy for discrete-time linear systems on Lie groups

This page was built for publication: Independent domination, colorings and the fractional idomatic number of a graph

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