Edge open packing: further characterizations
Combinatorics
2025-08-05 v1 Discrete Mathematics
Abstract
Let be a graph where and are the vertex and edge sets, respectively. In a graph , two edges are said to have \emph{common edge} if joins an endpoint of to an endpoint of in . A subset is called an \emph{edge open packing set} in if no two edges in share a common edge in , and the largest size of such a set in is known as \emph{edge open packing number}, represented by . In the introductory paper (Chelladurai et al. (2022)), necessary and sufficient conditions for were provided, and the graphs with were characterized, where is the number of edges of . In this paper, we further characterize the graphs . First, we show necessary and sufficient conditions for , for any integer . Finally, we characterize the graphs with .
Keywords
Cite
@article{arxiv.2508.01935,
title = {Edge open packing: further characterizations},
author = {Arti Pandey and Kamal Santra},
journal= {arXiv preprint arXiv:2508.01935},
year = {2025}
}