Acyclic total dominating sets in cubic graphs

DOI10.2298/AADM170315009GzbMath1499.05462OpenAlexW2939392755WikidataQ128048661 ScholiaQ128048661MaRDI QIDQ5028796

Wayne Goddard, Michael A. Henning

Publication date: 10 February 2022

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/aadm170315009g

zbMATH Keywords

cubic graphindependent dominating settotal domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Independent domination, colorings and the fractional idomatic number of a graph, Fractional Domatic, Idomatic, and Total Domatic Numbers of a Graph

Cites Work

• On disjoint maximal independent sets in graphs
• Acyclic domination on bipartite permutation graphs
• Disjoint independent dominating sets in graphs
• Acyclic domination
• The complexity of connected dominating sets and total dominating sets with specified induced subgraphs
• Some remarks on domination
• Total Domination in Graphs
• A Theorem on Graphs, with an Application to a Problem of Traffic Control