18 citations · 46 across the 68 of their papers we have counts for
4 papers · 1 filter
Forests and Trees among Gallai Graphs
Felix Joos, Van Bang Le, Dieter Rautenbach
The Gallai graph of a graph has the edges of as its vertices and two distinct vertices and of are adjacent in if the edges and of a…
Induced Matchings in Subcubic Graphs
Felix Joos, Dieter Rautenbach, Thomas Sasse
We prove that a cubic graph with edges has an induced matching with at least edges. Our result generalizes a result for planar graphs due to Kang, Mnich, and Müller (Indu…
The Cycle Spectrum of Claw-free Hamiltonian Graphs
Jonas Eckert, Felix Joos, Dieter Rautenbach
If is a claw-free hamiltonian graph of order and maximum degree with , then has cycles of at least $\min\left\{ n,\left\lceil\frac{3}{2}Δ\right\rceil\righ…
Transversals of Longest Paths and Cycles
Dieter Rautenbach, Jean-Sébastien Sereni
Let G be a graph of order n. Let lpt(G) be the minimum cardinality of a set X of vertices of G such that X intersects every longest path of G and define lct(G) analogously for cycl…