ON LIGHT EDGES AND TRIANGLES IN PROJECTIVE PLANAR GRAPHS

Authors
SANDERS DP
Citation
Dp. Sanders, ON LIGHT EDGES AND TRIANGLES IN PROJECTIVE PLANAR GRAPHS, Journal of graph theory, 21(3), 1996, pp. 335-342
Citations number
13
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
21
Issue
3
Year of publication
1996
Pages
335 - 342
Database
ISI
SICI code
0364-9024(1996)21:3<335:OLEATI>2.0.ZU;2-1
Abstract
An edge or face of an embedded graph is light if the sum of the degree s of the vertices incident with it is small. This paper parallelizes f our inequalities on the number of light edges and light triangles from the plane to the projective plane. Each of the four inequalities is s hown to be the best possible. (C) 1996 John Wiley & Sons, Inc.