关于最小度为四的图的隔离数
组合数学
2025-09-01 v1
摘要
图 中的隔离集是指删除该集及其邻域后不再包含边的顶点集合。图 的隔离数 （也称为顶点-边支配数）是所有隔离集中最小集合的大小。我们提供了一种用于证明具有给定最小度数图此参数上上界的技术。例如，我们证明若 的阶为 且最小度数至少为 ，则 ；若 同时无三角形，则 。
引用
@article{arxiv.2508.21551,
title = {On the isolation number of graphs with minimum degree four},
author = {Wayne Goddard and Michael A. Henning},
journal= {arXiv preprint arXiv:2508.21551},
year = {2025}
}