Showing 2016 · math.COShow all
3 papers · 2 filters
math.CO2016
On two extensions of equimatchable graphs
Zakir Deniz, Tınaz Ekim, Tatiana Romina Hartinger +2
A graph is said to be equimatchable if all its maximal matchings are of the same size. In this work we introduce two extensions of the property of equimatchability by defining two…
math.CO2016
On total domination in the Cartesian product of graphs
Boštjan Brešar, Tatiana Romina Hartinger, Tim Kos +1
Ho proved in [A note on the total domination number, Util.Math. 77 (2008) 97--100] that the total domination number of the Cartesian product of any two graphs with no isolated vert…
math.CO2016
-perfectly orientable -minor-free and outerplanar graphs
Boštjan Brešar, Tatiana Romina Hartinger, Tim Kos +1
A graph is said to be -perfectly orientable if it has an orientation such that for every vertex , the out-neighborhood of in is a clique in . In …