Article ID Journal Published Year Pages File Type
10118372 European Journal of Combinatorics 2005 15 Pages PDF
Abstract
We investigate the existence of subgraphs H of low degree sum wG(H) of their vertices in graphs G of minimum degree 5 on compact 2-manifolds M of Euler characteristic χ(M)≤0. The value wG(H) is said to be the weight of H in G. We prove:
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds
Authors
, ,