10 citations · 19 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020
New bounds on domination and independence in graphs
Jochen Harant, Samuel Mohr
We propose new bounds on the domination number and on the independence number of a graph and show that our bounds compare favorably to recent ones. Our bounds are obtained by using…
math.CO2020
Rooted Minors and Locally Spanning Subgraphs
Thomas Böhme, Jochen Harant, Matthias Kriesell +2
Results on the existence of various types of spanning subgraphs of graphs are milestones in structural graph theory and have been diversified in several directions. In the present…