Changing of the number of minimum dominating sets after edge addition: critical edges

zbMATH Open1168.05051MaRDI QIDQ950658FDOQ950658

Authors: B. E. Eshmatov 

Publication date: 3 November 2008

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

Recommendations

• Changing of the number of minimum dominating sets after edge addition: non critical edges
• Two classes of graphs related to edge domination
• scientific article; zbMATH DE number 26480
• Changing and unchanging of the domination number of a graph: path addition numbers
• On the domination number of some graphs

zbMATH Keywords

domination numbercritical edge

Mathematics Subject Classification ID

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

Cited In (2)

• Changing and unchanging of the domination number of a graph: path addition numbers
• Changing of the number of minimum dominating sets after edge addition: non critical edges

This page was built for publication: Changing of the number of minimum dominating sets after edge addition: critical edges

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