Domination parameters and the removal of matchings

Geoffrey Boyer; Wayne Goddard; Michael A. Henning

doi:10.1016/j.amc.2024.128752

Domination parameters and the removal of matchings

Geoffrey Boyer, Wayne Goddard, Michael A. Henning

Mathematics and Applied Mathematics

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

We consider the effect of the removal of a matching from a graph on the value of domination and domination-related parameters with emphasis on the removal of a maximum matching from a cubic graph or tree. For example, we show that the independent domination number of a nontrivial tree increases on the removal of any maximum matching.

Original language	English
Article number	128752
Journal	Applied Mathematics and Computation
Volume	476
DOIs	https://doi.org/10.1016/j.amc.2024.128752
Publication status	Published - 1 Sept 2024

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Access to Document

10.1016/j.amc.2024.128752

Cite this

@article{912c3cd95db844d58c230b2ee2e525c6,

title = "Domination parameters and the removal of matchings",

abstract = "We consider the effect of the removal of a matching from a graph on the value of domination and domination-related parameters with emphasis on the removal of a maximum matching from a cubic graph or tree. For example, we show that the independent domination number of a nontrivial tree increases on the removal of any maximum matching.",

author = "Geoffrey Boyer and Wayne Goddard and Henning, \{Michael A.\}",

note = "Publisher Copyright: {\textcopyright} 2024 Elsevier Inc.",

year = "2024",

month = sep,

day = "1",

doi = "10.1016/j.amc.2024.128752",

language = "English",

volume = "476",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Domination parameters and the removal of matchings

AU - Boyer, Geoffrey

AU - Goddard, Wayne

AU - Henning, Michael A.

PY - 2024/9/1

Y1 - 2024/9/1

N2 - We consider the effect of the removal of a matching from a graph on the value of domination and domination-related parameters with emphasis on the removal of a maximum matching from a cubic graph or tree. For example, we show that the independent domination number of a nontrivial tree increases on the removal of any maximum matching.

AB - We consider the effect of the removal of a matching from a graph on the value of domination and domination-related parameters with emphasis on the removal of a maximum matching from a cubic graph or tree. For example, we show that the independent domination number of a nontrivial tree increases on the removal of any maximum matching.

UR - https://www.scopus.com/pages/publications/85191175376

U2 - 10.1016/j.amc.2024.128752

DO - 10.1016/j.amc.2024.128752

M3 - Article

AN - SCOPUS:85191175376

SN - 0096-3003

VL - 476

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

M1 - 128752

ER -

Domination parameters and the removal of matchings

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this