Pith. sign in

REVIEW 1 cited by

Edge open packing: further characterizations

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2508.01935 v1 pith:32CXQVWG submitted 2025-08-03 math.CO cs.DM

Edge open packing: further characterizations

classification math.CO cs.DM
keywords edgeedgesemphgraphsopenpackingcharacterizecommon
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

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

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Algorithms for the Maximum Edge Open Packing Problem

    math.CO 2026-06 unverdicted novelty 6.0

    Polynomial-time algorithms for maximum edge open packing on distance-hereditary and biconvex bipartite graphs, with FPT algorithm on chordal graphs by clique number.