Page 1

Displaying 1 – 5 of 5

Showing per page

Paths of low weight in planar graphs

Igor Fabrici, Jochen Harant, Stanislav Jendrol' (2008)

Discussiones Mathematicae Graph Theory

The existence of paths of low degree sum of their vertices in planar graphs is investigated. The main results of the paper are: 1. Every 3-connected simple planar graph G that contains a k-path, a path on k vertices, also contains a k-path P such that for its weight (the sum of degrees of its vertices) in G it holds w G ( P ) : = u V ( P ) d e g G ( u ) ( 3 / 2 ) k ² + ( k ) 2. Every plane triangulation T that contains a k-path also contains a k-path P such that for its weight in T it holds w T ( P ) : = u V ( P ) d e g T ( u ) k ² + 13 k 3. Let G be a 3-connected simple planar graph of circumference...

Platonic hypermaps.

Breda d'Azevedo, Antonio J., Jones, Gareth A. (2001)

Beiträge zur Algebra und Geometrie

Currently displaying 1 – 5 of 5

Page 1