The upper domatic number of a graph

DOI10.1016/J.AKCEJ.2018.09.003MaRDI QIDQ5154570zbMATH OpenOpenAlexWikidataFDO

Authors Teresa W. Haynes, Stephen T. Hedetniemi, Alice A. McRae, Nicholas C. Phillips, Jason Hedetniemi

Publication date 5 October 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2018.09.003

zbMATH Keywords

domatic numberdominationtransitivityupper domatic number

Mathematics Subject Classification ID

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

Recommendations

• The upper domatic number of powers of graphs
• New results on upper domatic number of graphs
• The transitivity of a graph
• Upper domatic number of regular graphs
• The k-domatic number of a graph

Cites work

• A simple linear time algorithm for the domatic partition problem on strongly chordal graphs
• Finding a Domatic Partition of an Interval Graph in Time $O(n)$
• scientific article; zbMATH DE number 3933124 (Why is no real title available?)
• scientific article; zbMATH DE number 3663191 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Linear algorithm for domatic number problem on interval graphs
• On k-domatic numbers of graphs
• The algorithmic complexity of domination digraphs
• The domatic number problem
• The Domatic Number Problem in Interval Graphs
• The transitivity of a graph
• Towards a theory of domination in graphs

Cited in

(18)

• Upper majority domination number of a graph
• Transitivity on subclasses of bipartite graphs
• Upper double monophonic number of a graph
• The transitivity of a graph
• scientific article; zbMATH DE number 6145156 (Why is no real title available?)
• New results on upper domatic number of graphs
• The upper domatic number of powers of graphs
• Upper domatic number of regular graphs
• The transitivity of special graph classes
• Transitivity on subclasses of chordal graphs
• Algorithmic study of \(d_2\)-transitivity of graphs
• Algorithmic study on 2-transitivity of graphs
• Independent coalition in graphs: existence and characterization
• On complementarily transitivity of graphs
• The total upper domatic number of a graph
• Tournament transitivity of graphs
• Transitivity in some graph-classes
• Strong transitivity of a graph

This page was built for publication: The upper domatic number of a graph

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