✦ LIBER ✦

Extremal Properties of Graphs and Eigencentrality in Trees with a Given Degree Sequence

✍ Scribed by GRASSI, ROSANNA; STEFANI, SILVANA; TORRIERO, ANNA

Book ID: 126974673
Publisher: Taylor and Francis Group
Year: 2010
Tongue: English
Weight: 369 KB
Volume: 34
Category: Article
ISSN: 0022-250X
DOI: 10.1080/00222500903221563

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Existence of Graphs with Three Spanning

Existence of Graphs with Three Spanning Trees and Given Degree Sequence

✍ Kundu, Sukhamay 📂 Article 📅 1974 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 277 KB

The number of graphs and a random graph

The number of graphs and a random graph with a given degree sequence

✍ Alexander Barvinok; J.A. Hartigan 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 314 KB

Corrigendum: The extremal values of the

Corrigendum: The extremal values of the Wiener index of a tree with given degree sequence

✍ Hua Wang 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 162 KB

Cover time of a random graph with given

Cover time of a random graph with given degree sequence

✍ Mohammed Abdullah; Colin Cooper; Alan Frieze 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 328 KB

The Number of Subtrees of Trees with Giv

The Number of Subtrees of Trees with Given Degree Sequence

✍ Xiu-Mei Zhang; Xiao-Dong Zhang; Daniel Gray; Hua Wang 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 674 KB

Extremal graphs of diameter two and give

Extremal graphs of diameter two and given maximum degree, embeddable in a fixed surface

✍ Knor, Martin; ?ir�?, Jozef 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 137 KB 👁 2 views

It is known that for each d there exists a graph of diameter two and maximum degree d which has at least (d/2) (d + 2)/2 vertices. In contrast with this, we prove that for every surface S there is a constant d S such that each graph of diameter two and maximum degree d ≥ d S , which is embeddable in