Counting \(K_4\)-subdivisions
From MaRDI portal
Publication:2515581
DOI10.1016/j.disc.2015.06.004zbMath1318.05038arXiv1411.4819MaRDI QIDQ2515581
Jens M. Schmidt, Tillmann Miltzow, Mingji Xia
Publication date: 5 August 2015
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.4819
05C30: Enumeration in graph theory
05C38: Paths and cycles
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C40: Connectivity
Cites Work