The structure of dominating subgraphs

MaRDI QIDQ2926620zbMATH OpenFDO

Authors Oliver Schaudt

Publication date 2 November 2014

zbMATH Keywords

connected dominationdominating setsdomination numberspaired dominationtotal domination

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On graphs for which the connected domination number is at most the total domination number
• scientific article; zbMATH DE number 2188424
• scientific article; zbMATH DE number 1472169
• On the existence of total dominating subgraphs with a prescribed additive hereditary property
• Upper bounds on the paired domination subdivision number of a graph

Cited in

(2)

• On graphs for which the connected domination number is at most the total domination number
• On the existence of total dominating subgraphs with a prescribed additive hereditary property

This page was built for publication: The structure of dominating subgraphs

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