Characterization of all $K_4$-free well-edge-dominated graphs of girth 3
组合数学
2026-01-08 v2
摘要
给定图 ，若集合 中的所有边要么属于 中的边，要么与 中的某条边相邻，则 为边支配集。如果每个最小边支配集都是最小的，则图 称为良边支配图。在 2022 年，证明了恰好存在三个非二分、支度至少为 4 的良边支配图。2025 年，找到了恰好包含一个三角形的良边支配图的特征描述。本文 characterizes 所有包含三角形且是 -free 的良边支配图。
引用
@article{arxiv.2511.06095,
title = {Characterizing all $K_4$-free well-edge-dominated graphs of girth 3},
author = {Sarah E. Anderson and Kirsti Kuenzel},
journal= {arXiv preprint arXiv:2511.06095},
year = {2026}
}