Convexities related to path properties on graphs
From MaRDI portal
Publication:1772411
DOI10.1016/j.disc.2003.07.014zbMath1058.05043OpenAlexW2124840911MaRDI QIDQ1772411
Henry Martyn Mulder, Gerard Sierksma, Manoj Changat
Publication date: 18 April 2005
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2003.07.014
Related Items (44)
Complexity aspects of the triangle path convexity ⋮ Intervals and convex sets in strong product of graphs ⋮ Axiomatic characterization of transit functions of hierarchies ⋮ A general framework for path convexities ⋮ On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products ⋮ Some Steiner concepts on lexicographic products of graphs ⋮ On the toll number of a graph ⋮ Cover-incomparability graphs and chordal graphs ⋮ Axiomatic characterization of the interval function of a block graph ⋮ Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations ⋮ On the Carathéodory number of interval and graph convexities ⋮ \(L\)-topological-convex spaces generated by \(L\)-convex bases ⋮ Algorithmic Aspects of Monophonic Convexity ⋮ A note on the interval function of a disconnected graph ⋮ Computing the hull and interval numbers in the weakly toll convexity ⋮ Segment transit function of the induced path function of graphs and its first-order definability ⋮ Efficient realizations of closure systems ⋮ Axiomatic characterization of the interval function of a bipartite graph ⋮ The pre-hull number and lexicographic product ⋮ On transit functions in weighted graphs ⋮ Axiomatic Characterization of the Interval Function of a Bipartite Graph ⋮ Decomposable convexities in graphs and hypergraphs ⋮ Toll number of the strong product of graphs ⋮ On a local 3-Steiner convexity ⋮ Unnamed Item ⋮ On M-fuzzifying JHC convex structures and M-fuzzifying Peano interval spaces ⋮ The restricted hull operator of M-fuzzifying convex structures1 ⋮ Convex sets in lexicographic products of graphs ⋮ Steiner convex sets and Cartesian product ⋮ On finite convexity spaces induced by sets of paths in graphs ⋮ The induced path function, monotonicity and betweenness ⋮ Toll number of the Cartesian and the lexicographic product of graphs ⋮ On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs ⋮ Complexity results related to monophonic convexity ⋮ Helly and exchange numbers of geodesic and Steiner convexities in lexicographic product of graphs ⋮ Axiomatic characterization of transit functions of weak hierarchies ⋮ On the Carathéodory and exchange numbers of geodetic convexity in graphs ⋮ Axiomatic Characterization of Claw and Paw-Free Graphs Using Graph Transit Functions ⋮ Some properties of \(M\)-fuzzifying convexities induced by \(M\)-orders ⋮ Decomposability of abstract and path-induced convexities in hypergraphs ⋮ On the \(P_3\)-hull number of Kneser graphs ⋮ Cover-incomparability graphs of posets ⋮ Triangle path transit functions, betweenness and pseudo-modular graphs ⋮ Canonical and monophonic convexities in hypergraphs
Cites Work
- Convex sets in a graph
- Convex sets in graphs. II: Minimal path convexity
- Partition numbers for trees and ordered sets
- Caratheodory- and Helly-numbers of convex-product-structures
- On triangle path convexity in graphs
- The induced path convexity, betweenness, and svelte graphs
- The All-Paths Transit Function of a Graph
- Convexity in Graphs and Hypergraphs
- A characterization of the interval function of a connected graph
- Some Elementary Properties of Interval Convexities
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Convexities related to path properties on graphs
