The set of all values of the domination number in trees with a given degree sequence

DOI10.33048/DAIO.2020.27.656MaRDI QIDQ5090145zbMATH OpenOpenAlexFDO

Authors Artem Dmitrievich Kurnosov

Publication date 15 July 2022

Published in Diskretnyi analiz i issledovanie operatsii (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/da944

zbMATH Keywords

treeinverse problemdomination numberdegree sequencerealizationrealization tree

Mathematics Subject Classification ID

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

Recommendations

• Largest domination number and smallest independence number of forests with given degree sequence
• On the number of minimum dominating sets in trees
• On the number of dominating sets in some classes of trees
• Extremal trees with respect to dominance order.
• Smallest domination number and largest independence number of graphs and forests with given degree sequence

Cites work

• scientific article; zbMATH DE number 996573 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 861343 (Why is no real title available?)
• A remark on the existence of finite graphs
• Improved bounds on the domination number of a tree
• Largest domination number and smallest independence number of forests with given degree sequence
• Lower bound on the domination number of a tree
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• On an extremal inverse problem in graph theory
• Smallest domination number and largest independence number of graphs and forests with given degree sequence

Cited in

(2)

• Extremal trees with respect to dominance order.
• Largest domination number and smallest independence number of forests with given degree sequence

This page was built for publication: The set of all values of the domination number in trees with a given degree sequence

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