Covering and 2-degree-packing numbers in graphs
Combinatorics
2024-12-05 v3
Abstract
In this paper, we give a relationship between the covering number of a simple graph , , and a new parameter associated to which is called 2-degree-packing number of , . We prove that for any connected simple graph , with , and we give a characterization of simple connected graphs which attains the inequalities.
Keywords
Cite
@article{arxiv.1707.02254,
title = {Covering and 2-degree-packing numbers in graphs},
author = {Carlos Alfaro Montufar and Christian Rubio Montiel and Adrián Vázquez-Ávila},
journal= {arXiv preprint arXiv:1707.02254},
year = {2024}
}