A note on path domination

DOI10.7151/dmgt.1917zbMath1350.05069OpenAlexW2508647995MaRDI QIDQ339493

Liliana Alcón

Publication date: 11 November 2016

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1917

zbMATH Keywords

pathsgeodesicschordal graphsdominationinterval graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Axiomatic characterization of the toll walk function of some graph classes ⋮ Toll number of the strong product of graphs ⋮ Toll number of the Cartesian and the lexicographic product of graphs

Cites Work

• A note on superbrittle graphs
• On triangle path convexity in graphs
• Efficient graph representations
• Toll convexity
• The All-Paths Transit Function of a Graph
• Geodesic Convexity in Graphs
• Representation of a finite graph by a set of intervals on the real line
• A characterization of ptolemaic graphs
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• Topics in Intersection Graph Theory
• Graph Classes: A Survey
• A characterization of the interval function of a connected graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item