Graphs with diameter 2 and large total domination number

DOI10.1007/S00373-020-02245-XMaRDI QIDQ2657085zbMATH OpenOpenAlexFDO

Authors A. Dubickas

Publication date 17 March 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-020-02245-x

zbMATH Keywords

graphs with diameter 2random graphtotal domination number

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Total domination in graphs with diameter 2
• Upper bounds for the domination number in graphs of diameter two
• scientific article; zbMATH DE number 1750102
• The diameter of total domination vertex critical graphs
• On the total domination number of graphs

Cites work

• m-eternal total domination in graphs
• A note on \(\alpha\)-total domination in cubic graphs
• A Transition from Total Domination in Graphs to Transversals in Hypergraphs
• Bounds on the Global Domination Number
• Bounds on weak and strong total domination in graphs
• Disjunctive total domination in permutation graphs
• On -total domination in graphs
• On the concentration of the domination number of the random graph
• On the domination number of a random graph
• Secure domination and secure total domination in graphs
• Secure total domination in graphs: bounds and complexity
• Signed total Roman domination in graphs
• The domination number of a random graph
• Total \(k\)-domination in Cartesian product graphs
• Total domination in graphs
• Total domination in graphs
• Total domination in graphs with diameter 2

Cited in

(5)

• The domination game played on diameter 2 graphs
• Total domination in graphs with diameter 2
• scientific article; zbMATH DE number 1750102 (Why is no real title available?)
• Domination number of modular product graphs
• Large graphs with given degree and diameter. II

This page was built for publication: Graphs with diameter 2 and large total domination number

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