Cheeger Constant and Connectivity of Graphs

DOI10.4036/iis.2002.147zbMath1016.05050OpenAlexW1974500868MaRDI QIDQ4800315

Gen-ichi Oshikiri

Publication date: 7 August 2003

Published in: Interdisciplinary Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4036/iis.2002.147

zbMATH Keywords

digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items (3)

A divergence-like characterization of admissible functions on digraphs ⋮ A Cheeger inequality of a distance regular graph using Green's function ⋮ Measuring instance difficulty for combinatorial optimization problems

This page was built for publication: Cheeger Constant and Connectivity of Graphs