中文

若干双顶点图与对偶图的独立数

组合数学 2024-11-12 v3

摘要

双顶点图的组合性质自90年代以来已被广泛研究。然而关于此类图的独立数所知结果极少。本文我们得到扇图与轮图的双顶点图的独立数。同时我们得到若干图族的对偶图(即双顶点图的一种推广)的独立数。

关键词

引用

@article{arxiv.1810.06354,
  title  = {Independence numbers of some double vertex graphs and pair graphs},
  author = {Paloma Jiménez-Sepúlveda and Luis Manuel Rivera},
  journal= {arXiv preprint arXiv:1810.06354},
  year   = {2024}
}

备注

17 pages. Minor changes in the proofs