Graph isomorphisms in discrete Morse theory

zbMath1307.05156MaRDI QIDQ2255460

Seth E. Aaronson, Laura M. Stibich, Nicholas A. Scoville, Marie E. Meyer, Mitchell T. Smith

Publication date: 16 February 2015

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

Betti number; graph isomorphism; discrete Morse theory; level subcomplex

Mathematics Subject Classification ID

57M15: Relations of low-dimensional topology with graph theory

05C78: Graph labelling (graceful graphs, bandwidth, etc.)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

05C63: Infinite graphs