Toll convexity
From MaRDI portal
Publication:2255809
DOI10.1016/j.ejc.2015.01.002zbMath1307.05123OpenAlexW4205984163MaRDI QIDQ2255809
Liliana Alcón, Tadeja Kraner Šumenjak, Marisa Gutierrez, Iztok Peterin, Tanja Gologranc, Boštjan Brešar, Aleksandra Tepeh Horvat
Publication date: 18 February 2015
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejc.2015.01.002
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)
Related Items (10)
A note on path domination ⋮ Computing the hull number in toll convexity ⋮ On the toll number of a graph ⋮ Computing the hull and interval numbers in the weakly toll convexity ⋮ Axiomatic characterization of the toll walk function of some graph classes ⋮ Toll number of the strong product of graphs ⋮ Steiner convex sets and Cartesian product ⋮ Toll number of the Cartesian and the lexicographic product of graphs ⋮ FORCING SUBSETS FOR SOME TYPES OF CONVEX SETS IN A GRAPH ⋮ Convex geometries over induced paths with bounded length
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Convex sets in lexicographic products of graphs
- On rigid circuit graphs
- The hull number of a graph
- On local convexity in graphs
- End vertices in interval graphs
- Convex sets in graphs. II: Minimal path convexity
- On triangle path convexity in graphs
- On the Steiner, geodetic and hull numbers of graphs
- Intervals and convex sets in strong product of graphs
- Incidence matrices and interval graphs
- Steiner distance and convexity in graphs
- Representing finite convex geometries by relatively convex sets
- The All-Paths Transit Function of a Graph
- On the geodetic number of a graph
- Geodesic Convexity in Graphs
- Geodetic Sets in Graphs
- Representation of a finite graph by a set of intervals on the real line
- Interval Graphs: Canonical Representation in Logspace
- Convexity in Graphs and Hypergraphs
- Topics in Intersection Graph Theory
- Graph Classes: A Survey
- Some Elementary Properties of Interval Convexities
This page was built for publication: Toll convexity
