Domination and 2-degree-packing numbers in graphs
Combinatorics
2020-03-10 v4
Abstract
A dominating set of a graph is a set such that \-every vertex of is either in or is adjacent to a vertex in . The domination number of , , is the minimum order of a dominating set. A subset of edges of a graph is a 2-degree-packing, if any three edges from do not have the same incident vertex. The 2-degree-packing number of , , is the maximum order of a 2-degree-packing of . In this paper, we prove that any simple graph satisfies . Furthermore, we give a characterization of simple connected graphs satisfying .
Cite
@article{arxiv.1707.01547,
title = {Domination and 2-degree-packing numbers in graphs},
author = {Adrián Vázquez-Ávila},
journal= {arXiv preprint arXiv:1707.01547},
year = {2020}
}