Sciweavers

APPML
2005
67views more  APPML 2005»
13 years 11 months ago
Semiharmonic bicyclic graphs
Let the trunk of a graph G be the graph obtained by removing all leaves of G. We prove that, for every integer c 2, there are at most finitely many trunks of semiharmonic graphs ...
Stefan Grünewald, Dragan Stevanovic
DM
2010
83views more  DM 2010»
13 years 11 months ago
Packing edge-disjoint cycles in graphs and the cyclomatic number
For a graph G let
Jochen Harant, Dieter Rautenbach, Peter Recht, Fri...