Light paths in 4-connected graphs in the plane and other surfaces

Authors:
Bojan Mohar
Affiliations:
Department of Mathematics, University of Ljubljana, Jadranska 19, 1111 Ljubljana, Slovenia
Venue:
Journal of Graph Theory
Year:
2000

Citing 0
Cited 4

On light graphs in the family of 4-connected planar graphs

Discrete Mathematics
On vertex-degree restricted subgraphs in polyhedral graphs

Discrete Mathematics
Subgraphs of graphs on surfaces with high representativity

Journal of Combinatorial Theory Series B
Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds

European Journal of Combinatorics - Special issue: Topological graph theory II

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several results concerning existence of k-paths, for which the sum of their vertex degrees is small, are presented. © 2000 John Wiley & Sons, Inc. J Graph Theory 34: 170–179, 2000