31 search results - page 1 / 7 » H-Free Graphs of Large Minimum Degree |
GC
2008
Springer
13 years 4 months ago
2008
Springer
We prove that for graphs of order n, minimum degree 2 and girth g 5 the domination number satisfies 1 3 + 2 3g n. As a corollary this implies that for cubic graphs of order n ...
JGT
2006
13 years 4 months ago
2006
It is well known that every bipartite graph with vertex classes of size n whose minimum degree is at least n/2 contains a perfect matching. We prove an analogue of this result for...
COMBINATORICS
2006
13 years 4 months ago
2006
We prove the following extension of an old result of Andr
JCT
2008
13 years 4 months ago
2008
The old well-known result of Chartrand, Kaugars and Lick [1] says that every k-connected graph G with minimum degree at least 3k/2 has a vertex v such that G - v is still k-connec...
ISAAC
2009
Springer
13 years 11 months ago
2009
Springer