English

Edge open packing: further characterizations

Combinatorics 2025-08-05 v1 Discrete Mathematics

Abstract

Let G=(V,E)G=(V, E) be a graph where V(G)V(G) and E(G)E(G) are the vertex and edge sets, respectively. In a graph GG, two edges e1,e2E(G)e_1, e_2\in E(G) are said to have \emph{common edge} ee1,e2e\neq e_1, e_2 if ee joins an endpoint of e1e_1 to an endpoint of e2e_2 in GG. A subset DE(G)D\subseteq E(G) is called an \emph{edge open packing set} in GG if no two edges in DD share a common edge in GG, and the largest size of such a set in GG is known as \emph{edge open packing number}, represented by ρeo(G)\rho_{e}^o(G). In the introductory paper (Chelladurai et al. (2022)), necessary and sufficient conditions for ρeo(G)=1,2\rho_{e}^o(G)=1, 2 were provided, and the graphs GG with ρeo(G){m2,m1,m}\rho_{e}^o(G)\in \{m-2, m-1, m\} were characterized, where mm is the number of edges of GG. In this paper, we further characterize the graphs GG. First, we show necessary and sufficient conditions for ρeo(G)=t\rho_{e}^o(G)=t, for any integer t3t\geq 3. Finally, we characterize the graphs with ρeo(G)=m3\rho_{e}^o(G)=m-3.

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}
}
R2 v1 2026-07-01T04:32:10.667Z