若干双顶点图与对偶图的独立数
组合数学
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