图的 $1$-接近边独立数
组合数学
2024-07-15 v1
摘要
设 为一个图。若集合 中的每条边恰好包含 对相邻边,则 的最大基数称为 的 -接近边独立数,记为 。本文我们研究 。具体而言,我们给出若干个顶点数的图的 的紧下界(或上界)。此外,我们给出具有给定顶点数且具有最小 -接近边独立数的一般图(或连通图)的特征描述。最后,我们提出一个开放问题,以便进一步探索本研究。
引用
@article{arxiv.2407.08870,
title = {The $1$-nearly edge independence number of a graph},
author = {Zekhaya B. Shozi},
journal= {arXiv preprint arXiv:2407.08870},
year = {2024}
}
备注
9 pages