On the geodesic pre-hull number of a graph

DOI10.1016/j.ejc.2008.09.022zbMath1205.05076OpenAlexW1986161890MaRDI QIDQ1024319

Norbert Polat, Gert Sabidussi

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.022

zbMATH Keywords

connected graphsconvexity spacepre-hull numbernon-convexitydeodesic convexity structurepre-hull operator

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (10)

On bipartite graphs whose interval space is a closed join space ⋮ The pre-hull number and lexicographic product ⋮ On some characterizations of antipodal partial cubes ⋮ Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. I: Topologies and the geodesic convexity ⋮ Netlike partial cubes. I. General properties ⋮ Almost-peripheral graphs ⋮ Hull and geodetic numbers for some classes of oriented graphs ⋮ Hull and geodetic numbers for some classes of oriented graphs ⋮ Netlike partial cubes II. Retracts and netlike subgraphs ⋮ Netlike partial cubes III. The median cycle property

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Retracts of strong products of graphs
• Isometric embedding in products of complete graphs
• A convexity lemma and expansion procedures for bipartite graphs
• Partial cubes as subdivision graphs and as generalized Petersen graphs
• Distance-preserving subgraphs of hypercubes
• Convexity in Graphs and Hypergraphs
• Modular Interval Spaces
• Centrally symmetric graphs

This page was built for publication: On the geodesic pre-hull number of a graph