✦ LIBER ✦

Rao's degree sequence conjecture

✍ Scribed by Chudnovsky, Maria; Seymour, Paul

Book ID: 125442696
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 548 KB
Volume: 105
Category: Article
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2013.12.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Two short proofs of the bounded case of

Two short proofs of the bounded case of S.B. Rao’s degree sequence conjecture

✍ Sivaraman, Vaidy 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 340 KB

A semigroup proof of the bounded degree

A semigroup proof of the bounded degree case of S.B. Raoʼs Conjecture on degree sequences and a bipartite analogue

✍ Christian Joseph Altomare 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 116 KB

Counterexamples to randić's conjecture o

Counterexamples to randić's conjecture on distance degree sequences for trees

✍ Peter J. Slater 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 147 KB

## Abstract As counterexamples to a conjecture of Randić, pairs of nonisomorphic trees with the same collections of distance degree sequences are presented.

Rao's conjecture on self-complementary g

Rao's conjecture on self-complementary graphs with K-factors

✍ Kiyoshi Ando 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 106 KB

## Abstract Rao posed the following conjecture, “Let G be a self‐complementary graph of order __p__, π = (d~1~ … dp) be its degree sequence. Then G has a k‐factor if and only if π − k, = (d1 − k, … dP − k) is graphical.” We construct a family of counterexamples for this conjecture for every k ⩾ 3.

Variations on McKay's character degree c

Variations on McKay's character degree conjecture

✍ Thomas R Wolf 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 904 KB

Gao’s conjecture on zerosum sequences

✍ B. Sury; R. Thangadurai 📂 Article 📅 2002 🏛 Indian Academy of Sciences 🌐 English ⚖ 218 KB