✦ LIBER ✦

Automorphic Decompositions of Graphs

✍ Scribed by Robert A. Beeler; Robert E. Jamison

Publisher: Springer Japan
Year: 2010
Tongue: English
Weight: 196 KB
Volume: 27
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-010-0981-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Automorphisms of graphs

✍ T. A. Agafonova; V. F. Gor'kovoi 📂 Article 📅 1994 🏛 Springer US 🌐 English ⚖ 176 KB

Atoll decompositions of graphs

✍ Fred Buckley 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 352 KB

## Abstract An island decomposition of a graph __G__ consists of a set of vertex‐disjoint paths which cover the vertex set of __G.__ If the endpoints of the paths are mutually nonadjacent, then we have an atoll decomposition. We characterize graphs requiring two paths in an island decomposition yet

The construction of some automorphic gra

The construction of some automorphic graphs

✍ L. M. Gordon; Richard Levingston 📂 Article 📅 1981 🏛 Springer 🌐 English ⚖ 361 KB

Automorphisms of imbedded graphs

✍ Norman Biggs 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 289 KB

Chromatic automorphisms of graphs

✍ V Chvátal; J Sichler 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 361 KB

Commuting decompositions of complete gra

Commuting decompositions of complete graphs

✍ Saieed Akbari; Allen Herman 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 129 KB

## Abstract We say that two graphs __G__ and __H__ with the same vertex set commute if their adjacency matrices commute. In this article, we show that for any natural number __r__, the complete multigraph __K__ is decomposable into commuting perfect matchings if and only if __n__ is a 2‐power. Also