Axiomatic characterization of the toll walk function of some graph classes

DOI10.1007/978-3-031-25211-2_33OpenAlexW4318023100MaRDI QIDQ6132559

Lekshmi Kamal K. Sheela, Manoj Changat, Iztok Peterin

Publication date: 17 August 2023

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-25211-2_33

zbMATH Keywords

interval graphsaxiomatic characterizationtransit function\textit{AT}-free graphstoll walk

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Unnamed Item
• Unnamed Item
• A note on path domination
• Finite Sholander trees, trees, and their betweenness
• Recognizing graphs without asteroidal triples
• The induced path function, monotonicity and betweenness
• Axiomatic characterization of the interval function of a graph
• Toll number of the strong product of graphs
• A forbidden subgraph characterization of some graph classes using betweenness axioms
• Toll number of the Cartesian and the lexicographic product of graphs
• Computing the hull number in toll convexity
• Toll convexity
• The All-Paths Transit Function of a Graph
• Representation of a finite graph by a set of intervals on the real line
• A survey of hereditary properties of graphs
• Trees, Lattices, Order, and Betweenness
• Asteroidal triple-free graphs

This page was built for publication: Axiomatic characterization of the toll walk function of some graph classes