✦ LIBER ✦

Degree sequences of highly irregular graphs

✍ Scribed by Zofia Majcher; Jerzy Michael

Book ID: 108316230
Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 496 KB
Volume: 164
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)84782-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Highly irregular graphs

✍ Yousef Alavi; Gary Chartrand; F. R. K. Chung; Paul Erdös; R. L. Graham; Ortrud R 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 531 KB

A connected graph is highly irregular if each of its vertices is adjacent only to vertices with distinct degrees. In this paper w e investigate several problems concerning the existence and enumeration of highly irregular graphs as well as their independence numbers, with particular focus on the cor

Degree Sequences of Infinite Graphs

✍ Blass, A.; Harary, F. 📂 Article 📅 1981 🏛 Oxford University Press 🌐 English ⚖ 161 KB

Highly irregular m-chromatic graphs

✍ Yousef Alavi; Fred Buckley; Marc Shamula; Sergio Ruiz 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 620 KB

A graph is highly irregular if it is connected and the neighbors of each vertex have distinct degrees. In this paper, we study existence and extremal problems for highly irregular graphs with a given maximum degree and focus our attention on highly irregular graphs that are m-chromatic for m 3 2.

Graphs and degree sequences. I

✍ R. I. Tyshkevich; A. A. Chernyak; Zh. A. Chernyak 📂 Article 📅 1988 🏛 Springer US 🌐 English ⚖ 984 KB

Extreme degree sequences of simple graph

Extreme degree sequences of simple graphs

✍ Michael Koren 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 501 KB

Signed degree sequences of signed graphs

✍ Yan, Jing-Ho; Lih, Ko-Wei; Kuo, David; Chang, Gerard J. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 105 KB 👁 2 views

sequence to be the signed degree sequence of a signed graph or a signed tree, answering a question raised by