A note on Gupta's co-density conjecture
Abstract
Let be a multigraph. A subset of is an edge cover of if every vertex of is incident to an edge of . The cover index, , is the largest number of edge covers into which the edges of can be partitioned. Clearly , the minimum degree of . For , denote by the set of edges incident to a vertex of . When is odd, to cover all the vertices of , any edge cover needs to contain at least edges from , indicating . Let , the co-density of , be defined as the minimum of ranging over all with odd and at least 3. Then provides another upper bound on . Thus . For a lower bound on , in 1967, Gupta conjectured that . Gupta showed that the conjecture is true when is simple, and Cao et al. verified this conjecture when is not an integer. In this note, we confirm the conjecture when the maximum multiplicity of is at most two or .
Cite
@article{arxiv.2304.06651,
title = {A note on Gupta's co-density conjecture},
author = {Guantao Chen and Songling Shan},
journal= {arXiv preprint arXiv:2304.06651},
year = {2023}
}