Netlike partial cubes, IV: Fixed finite subgraph theorems

DOI10.1016/j.ejc.2008.09.012zbMath1205.05195OpenAlexW2048039960MaRDI QIDQ1024318

Norbert Polat

Publication date: 17 June 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2008.09.012

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Related Items (9)

Convex excess in partial cubes ⋮ Moore Graphs and Cycles Are Extremal Graphs for Convex Cycles ⋮ First-order logic axiomatization of metric graph theory ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. I: Topologies and the geodesic convexity ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. II: Fixed subgraph properties and infinite treelike partial cubes ⋮ Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor ⋮ Polyhexes that are \(\ell _1\) graphs ⋮ Netlike partial cubes II. Retracts and netlike subgraphs ⋮ Netlike partial cubes, V: completion and netlike classes

Cites Work

• Unnamed Item
• Retracts of strong products of graphs
• Isometric embedding in products of complete graphs
• Clique graphs and Helly graphs
• Netlike partial cubes II. Retracts and netlike subgraphs
• Finite invariant sets for a family of endomorphisms in compact graphs
• Partial cubes as subdivision graphs and as generalized Petersen graphs
• Fixed finite subgraph theorems in infinite weakly modular graphs
• Cellular bipartite graphs
• Ends and multi-endings. I
• Invariant subgraph properties in pseudo-modular graphs
• Translations and semi-translations in infinite graphs
• Netlike partial cubes. I. General properties
• On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays
• Distance-preserving subgraphs of hypercubes
• Graphs with intrinsic s3 convexities
• Retract‐collapsible graphs and invariant subgraph properties
• Graphs without isometric rays and invariant subgraph properties, I
• Tree-like isometric subgraphs of hypercubes
• On compact median graphs

This page was built for publication: Netlike partial cubes, IV: Fixed finite subgraph theorems