3 citations · 4 across the 19 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
math.CO2024
Well-edge-dominated graphs containing triangles
Jake Berg, Perryn Chang, Claire Kaneshiro +4
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 a…
math.CO2024
Claw-free cubic graphs are -colorable
Boštjan Brešar, Kirsti Kuenzel, Douglas F. Rall
A -coloring of a graph is a partition of its vertex set into four sets two of which are independent and the other two are -packings. In this paper, we prove that ever…
math.CO2024
Isolation game on graphs
Boštjan Brešar, Tanja Dravec, Daniel P. Johnston +2
Given a graph and a family of graphs , an -isolating set, as introduced by Caro and Hansberg, is any set such that contains no member…