A note on 3-Steiner intervals and betweenness

DOI10.1016/j.disc.2011.08.009zbMath1239.05047OpenAlexW1983797958MaRDI QIDQ409389

Iztok Peterin, Manoj Changat, Joseph Mathews, G. Narasimha-Shenoi Prasanth, Anandavally K. Lakshmikuttyamma, Aleksandra Tepeh Horvat

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.08.009

zbMATH Keywords

betweennessgeodetic graphSteiner interval

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

Some Steiner concepts on lexicographic products of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strict betweennesses induced by posets as well as by graphs
• Geodetic blocks of diameter three
• An extremal problem in geodetic graphs
• Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs
• The induced path function, monotonicity and betweenness
• Steiner intervals, geodesic intervals, and betweenness
• Some general constructions of geodetic blocks
• Steiner intervals in graphs
• The induced path convexity, betweenness, and svelte graphs
• n-ary transit functions in graphs
• Ternary spaces, media, and Chebyshev sets
• Steiner Numbers in Graphs
• Geodetic graphs of diameter two
• The Steiner number of a graph