图的 $k$-独立图

Davood Fatehi; Saeid Alikhani; Abdul Jalil M. Khalaf

图的 $k$-独立图

组合数学 2020-01-03 v3

作者: Davood Fatehi , Saeid Alikhani , Abdul Jalil M. Khalaf

摘要

设 $G=(V,E)$ 为一个简单图。若集合 $I\subseteq V$ 中任意两个元素在 $G$ 中均不相邻，则称 $I$ 为独立集。图 $G$ 的 $k$ -独立图，记为 $I_k (G)$ ，定义为这样的图：其顶点对应于 $G$ 中基数至多为 $k$ 的独立集。 $I_k(G)$ 中两个顶点相邻当且仅当对应的 $G$ 的独立集相差一个顶点的添加或删除。本文我们得到了 $I_k(G)$ 的一些性质，并对某些图计算了它。

关键词

简单图独立集 k-独立图图论顶点相邻基数

引用

@article{arxiv.1510.05360,
  title  = {The $k$-independent graph of a graph},
  author = {Davood Fatehi and Saeid Alikhani and Abdul Jalil M. Khalaf},
  journal= {arXiv preprint arXiv:1510.05360},
  year   = {2020}
}

备注

10 pages, 4 Figures......This is updated version of paper in arXiv:1510.05360 which the name of co-author "Abdul Jalil M. Khalaf" added

图的 $k$-独立图

摘要

关键词

引用

备注

相关论文