CoEulerian graphs
From MaRDI portal
Publication:2802106
DOI10.1090/proc/12952zbMath1334.05025arXiv1502.04690MaRDI QIDQ2802106
Matthew Farrell, Lionel Levine
Publication date: 25 April 2016
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.04690
critical group; Eulerian digraph; oriented spanning tree; period vector; Pham index; Laplacian lattice; sandpile group; chip-firing
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C20: Directed graphs (digraphs), tournaments
05C45: Eulerian and Hamiltonian graphs