Netlike partial cubes. I. General properties

DOI10.1016/J.DISC.2007.01.018MaRDI QIDQ2461199zbMATH OpenOpenAlexFDO

Authors Norbert Polat

Publication date 27 November 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.01.018

zbMATH Keywords

geodesic convexitypartial cubemedian graphpre-hull numbergated seteven cyclebenzenoid graphcellular bipartite graphnetlike partial cube

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• Netlike partial cubes II. Retracts and netlike subgraphs
• Netlike partial cubes III. The median cycle property
• Netlike partial cubes, V: completion and netlike classes
• Partial cubes: Structures, characterizations, and constructions
• Netlike partial cubes, IV: Fixed finite subgraph theorems

Cites work

• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• scientific article; zbMATH DE number 3276318 (Why is no real title available?)
• A convexity lemma and expansion procedures for bipartite graphs
• Cellular bipartite graphs
• Distance-preserving subgraphs of hypercubes
• Gated sets in metric spaces
• Isometric embedding in products of complete graphs
• Isometric subgraphs of Hamming graphs and d-convexity
• Metric graph theory and geometry: a survey
• Netlike partial cubes II. Retracts and netlike subgraphs
• On the geodesic pre-hull number of a graph
• Retracts of hypercubes
• Retracts of strong products of graphs
• The structure of median graphs
• Tree-like isometric subgraphs of hypercubes

Cited in

(18)

• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• Asymptotic number of isometric generalized Fibonacci cubes
• Netlike partial cubes, IV: Fixed finite subgraph theorems
• Netlike partial cubes II. Retracts and netlike subgraphs
• Netlike partial cubes, V: completion and netlike classes
• Two-dimensional partial cubes
• Netlike partial cubes III. The median cycle property
• Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs
• Convex excess in partial cubes
• A characterization of regular partial cubes whose all convex cycles have the same lengths
• On some characterizations of antipodal partial cubes
• Cycle transit function and betweenness
• First-order logic axiomatization of metric graph theory
• Characterizing almost-median graphs. II.
• 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
• On some properties of antipodal partial cubes
• Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor

This page was built for publication: Netlike partial cubes. I. General properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2461199)