Domination edge lift critical trees

Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Let uxv be an induced path with center x in a graph G. The edge lifting of uv off x is defined as the action of removing edges ux and vx from the edge set of G, while adding the edge uv to the edge set of G. We study trees for which every possible edge lift changes the domination number. We show that there are no trees for which every possible edge lift decreases the domination number. Trees for which every possible edge lift increases the domination number are characterized.

Original languageEnglish
Pages (from-to)57-68
Number of pages12
JournalQuaestiones Mathematicae
Volume35
Issue number1
DOIs
Publication statusPublished - Mar 2012

Keywords

  • Edge splitting
  • domination number
  • edge lift critical domination
  • edge lifting

ASJC Scopus subject areas

  • Mathematics (miscellaneous)

Fingerprint

Dive into the research topics of 'Domination edge lift critical trees'. Together they form a unique fingerprint.

Cite this