𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Remarks on hyperenergetic circulant graphs

✍ Scribed by Dragan Stevanović; Ivan Stanković

Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
159 KB
Volume
400
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On isomorphic factorizations of circulan
On isomorphic factorizations of circulant graphs
✍ Brian Alspach; Danny Dyer; Donald L. Kreher 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 112 KB

## Abstract We investigate the conjecture that every circulant graph __X__ admits a __k__‐isofactorization for every __k__ dividing |__E__(__X__)|. We obtain partial results with an emphasis on small values of __k__. © 2006 Wiley Periodicals, Inc. J Combin Designs 14: 406–414, 2006

On Ádám's conjecture for circulant graph
On Ádám's conjecture for circulant graphs
✍ Mikhail Muzychuk 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 643 KB

Adfim's (1967) conjecture formulates necessary and sufficient conditions for cyclic (circulant) graphs to be isomorphic. It is known that the conjecture fails if n is divisible by either 8 or by an odd square. On the other hand, it was shown in [?] that the conjecture is true for circulant graphs w

On the average energy of circulant graph
On the average energy of circulant graphs
✍ Simon R. Blackburn; Igor E. Shparlinski 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 122 KB

We obtain upper and lower bounds on the average energy of circulant graphs with n vertices and regularity d. The average is taken over all representations of such graphs by circulant adjacency matrices.