数学 > 组合数学
[提交于 2025年8月3日
]
标题: 边开放包装:进一步的表征
标题: Edge open packing: further characterizations
摘要: 设 $G=(V, E)$ 是一个图,其中 $V(G)$ 和 $E(G)$ 分别是顶点集和边集。 在一个图$G$中,两条边$e_1, e_2\in E(G)$被称为\emph{公共边} $e\neq e_1, e_2$ ,如果$e$将$e_1$的一个端点连接到$e_2$的一个端点在$G$中。 一个子集$D\subseteq E(G)$在$G$中被称为\emph{边开放打包集},如果$D$中的任何两条边在$G$中不共享一条公共边,并且这样的集合在$G$中的最大大小被称为\emph{边开放包装数},用$\rho_{e}^o(G)$表示。 在介绍性论文(Chelladurai 等 (2022))中,提供了$\rho_{e}^o(G)=1, 2$的必要和充分条件,并表征了具有$\rho_{e}^o(G)\in \{m-2, m-1, m\}$的图$G$,其中$m$是图$G$的边数。 在本文中,我们进一步表征了图$G$。 首先,我们证明$\rho_{e}^o(G)=t$的必要且充分条件,对于任何整数$t\geq 3$。 最后,我们描述具有$\rho_{e}^o(G)=m-3$的图。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.