中文

图的 $1$-接近边独立数

组合数学 2024-07-15 v1

摘要

G=(V(G),E(G))G = (V(G), E(G)) 为一个图。若集合 MkE(G)M_k \subseteq E(G) 中的每条边恰好包含 kk 对相邻边,则 MkM_k 的最大基数称为 GGkk-接近边独立数,记为 αk(G)\alpha'_k(G)。本文我们研究 α1(G)\alpha_1'(G)。具体而言,我们给出若干个顶点数的图的 α1(G)\alpha_1'(G) 的紧下界(或上界)。此外,我们给出具有给定顶点数且具有最小 11-接近边独立数的一般图(或连通图)的特征描述。最后,我们提出一个开放问题,以便进一步探索本研究。

关键词

引用

@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