| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652512 | Electronic Notes in Discrete Mathematics | 2008 | 5 Pages |
Abstract
A graph G is a minor minimal minimum degree graph (MMMD) if δ(H)<δ(G) for every proper minor H of G. We (i) determine all complete multipartite MMMD graphs and show that (ii) every small k-regular graph is a MMMD graph. Intuitively it seems that MMMD graphs are highly connected. Countering that (iii) we show that MMMD graphs may have a rich block-structure.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
