✦ LIBER ✦

Vertex degrees of planar graphs

✍ Scribed by R.J Cook

Publisher: Elsevier Science
Year: 1979
Tongue: English
Weight: 334 KB
Volume: 26
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(79)90009-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Note on vertex degrees of planar graphs

✍ Miroslaw Truszczyáski 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 202 KB 👁 2 views

Distance degrees of vertex-transitive gr

Distance degrees of vertex-transitive graphs

✍ Teluhiko Hilano 📂 Article 📅 1989 🏛 Springer Japan 🌐 English ⚖ 230 KB

On vertex transitive graphs of infinite

On vertex transitive graphs of infinite degree

✍ R. Diestel; H. A. Jung; R. G. Möller 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 816 KB

M-degrees of quadrangle-free planar grap

M-degrees of quadrangle-free planar graphs

✍ Oleg V. Borodin; Alexandr V. Kostochka; Naeem N. Sheikh; Gexin Yu 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 101 KB 👁 2 views

## Abstract The __M‐degree__ of an edge __xy__ in a graph is the maximum of the degrees of __x__ and __y__. The __M‐degree__ of a graph __G__ is the minimum over __M__‐degrees of its edges. In order to get upper bounds on the game chromatic number, He et al showed that every planar graph __G__ with

Embedding Planar Graphs at Fixed Vertex

Embedding Planar Graphs at Fixed Vertex Locations

✍ János Pach; Rephael Wenger 📂 Article 📅 2001 🏛 Springer Japan 🌐 English ⚖ 155 KB

Vertex degrees and doubly stochastic gra

Vertex degrees and doubly stochastic graph matrices

✍ Xiao-Dong Zhang 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 119 KB

In this article, the relationship between vertex degrees and entries of the doubly stochastic graph matrix has been investigated. In particular, we present an upper bound for the main diagonal entries of a doubly stochastic graph matrix and investigate the relations between a kind of distance for gr