平面图的图配置与独立束缚数
组合数学
2024-02-06 v1
摘要
有限图G的独立支配数是一个独立支配顶点集的最小基数。G的独立束缚数是删除后导致图具有比G更大的独立支配数的边集的最小基数。在这项研究中，我们通过识别平面图中的特定配置，改进了最小度至少为3的平面图的独立束缚数的现有上界。
引用
@article{arxiv.2402.02083,
title = {Graph Configurations and Independent Bondage Numbers of Planar Graphs},
author = {E. G. K. M. Gamlath and Bing Wei and Talmage James Reid},
journal= {arXiv preprint arXiv:2402.02083},
year = {2024}
}