Title

Finding Δ(Σ) For A Surface Σ Of Characteristic Π(Σ) = -5

Keywords

class one; class two; critical graphs; edge colorings; surfaces

Abstract

For each surface Σ, we define Δ(Σ) = max{Δ(G)|Gis a class two graph of maximum degree Δ(G) that can be embedded in Σ}. Hence, Vizing's Planar Graph Conjecture can be restated as Δ(Σ) = 5 if Σ is a plane. In this paper, we show that Δ(Σ) = 9 if Σ is a surface of characteristic π(Σ) = -5. © 2010 Wiley Periodicals, Inc.

Publication Date

1-1-2011

Publication Title

Journal of Graph Theory

Volume

68

Issue

2

Number of Pages

148-168

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1002/jgt.20548

Socpus ID

80052229526 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/80052229526

This document is currently not available here.

Share

COinS