Well-edge-dominated graphs containing triangles
Combinatorics
2024-12-17 v1
Abstract
A set of edges in a graph is an edge dominating set if every edge in is either in or shares a vertex with an edge in . is said to be well-edge-dominated if all of its minimal edge dominating sets have the same cardinality. Recently it was shown that any triangle-free well-edge-dominated graph is either bipartite or in the set where is obtained from by adding a chord between any pair of vertices distance three apart. In this paper, we completely characterize all well-edge-dominated graphs containing exactly one triangle, of which there are two infinite families. We also prove that there are only eight well-edge-dominated outerplanar graphs, most of which contain at most one triangle.
Cite
@article{arxiv.2412.10926,
title = {Well-edge-dominated graphs containing triangles},
author = {Jake Berg and Perryn Chang and Claire Kaneshiro and Kirsti Kuenzel and Ryan Pellico and Isabel Renteria and Sumi Vora},
journal= {arXiv preprint arXiv:2412.10926},
year = {2024}
}