arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Note on the Critical Group of a Line Graph

Published: 2010-08-15 | Updated: 2010-11-23
Comments: 6 pages. Added details to the proof of Theorem 1. Fixed typos

Abstract

This note answers a question posed by Levine in arkiv:math.CO/0906.2809. The main result is Theorem 1 which shows that under certain circumstances a critical group of a directed graph is the quotient of a critical group of its directed line graph.

BibTeX

Loading...