LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

The Set of All Values of the Domination Number in Trees with a Given Degree Sequence

Photo from archive.org

We find the set of all values of the domination number for a class of trees with some given vertex degrees that forms a segment of naturals. We prove that… Click to show full abstract

We find the set of all values of the domination number for a class of trees with some given vertex degrees that forms a segment of naturals. We prove that each intermediate value of the segment can be obtained by gradually changing the tree that minimizes the domination number and with the use of two special operations, so that the last tree maximizes the domination number.

Keywords: domination number; number trees; trees given; number; set values; values domination

Journal Title: Journal of Applied and Industrial Mathematics
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.