Bounds on half graph orders in powers of sparse graphs

DOI10.37236/11063MaRDI QIDQ2699651

Marek Sokołowski

Publication date: 19 April 2023

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.06218

zbMATH Keywords

cages; semi-ladders in planar graphs; upper bound for planar graphs

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

06A07: Combinatorics of partially ordered sets

05C75: Structural characterization of families of graphs

05C12: Distance in graphs

05C42: Density (toughness, etc.)