✦ LIBER ✦

Every connected regular graph of even degree is a Schreier coset graph

✍ Scribed by Jonathan L Gross

Publisher: Elsevier Science
Year: 1977
Tongue: English
Weight: 350 KB
Volume: 22
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(77)90068-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Quotients of connected regular graphs of

Quotients of connected regular graphs of even degree

✍ Jozef Širáň; Martin Škoviera 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 669 KB

The rainbow connection of a graph is (at

The rainbow connection of a graph is (at most) reciprocal to its minimum degree

✍ Michael Krivelevich; Raphael Yuster 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 83 KB 👁 1 views

## Abstract An edge‐colored graph __G__is __rainbow edge‐connected__ if any two vertices are connected by a path whose edges have distinct colors. The __rainbow connection__ of a connected graph __G__, denoted by __rc__(__G__), is the smallest number of colors that are needed in order to make __G__