On the critical group of the Möbius ladder graph

Pingge Chen, Yaoping Hou, Chingwah Woo

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

24 Citations (Scopus)

Abstract

The critical group of a connected graph is a finite abelian group whose order is the number of spanning trees and whose structure is a subtle isomorphism invariant of the graph. In this paper we study the structure of the critical group on the Möbius ladder, and we prove that the Smith normal form of the critical group is not cyclic but is always the direct sum of two or three cyclic groups.
Original languageEnglish
Pages (from-to)133-142
JournalAustralasian Journal of Combinatorics
Volume36
Publication statusPublished - 2006

Fingerprint

Dive into the research topics of 'On the critical group of the Möbius ladder graph'. Together they form a unique fingerprint.

Cite this