Axiomatic characterization of the toll walk function of some graph classes

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

Authors: 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

Recommendations

• Characterizing \((\ell ,m)\)-walk-regular graphs
• On the toll number of a graph
• Axiomatic characterization of the interval function of a graph
• On the characterization of path graphs
• Toll path domination in graphs
• scientific article; zbMATH DE number 68918
• Axiomatic characterization of the interval function of a block graph
• Axiomatic characterization of the interval function of a bipartite graph
• Axiomatic characterization of the interval function of a bipartite graph
• scientific article; zbMATH DE number 2104724

zbMATH Keywords

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

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

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

Cited In (2)

• Axiomatic characterization of the interval function of partial cubes and partial Hamming graphs
• The weak-toll function of a graph: axiomatic characterizations and first-order non-definability

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

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