A note on 3-Steiner intervals and betweenness

DOI10.1016/J.DISC.2011.08.009MaRDI QIDQ409389zbMATHOpenAlexFDO

Authors Manoj Changat, Anandavally K. Lakshmikuttyamma, Joseph Mathews, Iztok Peterin, G. N. Prasanth, Aleksandra Tepeh

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)

Recommendations

• Steiner intervals, geodesic intervals, and betweenness
• Geodetic sets and Steiner sets in graphs
• Steiner intervals in graphs
• On a local 3-Steiner convexity
• A forbidden subgraph characterization of some graph classes using betweenness axioms

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 1154177 (Why is no real title available?)
• scientific article; zbMATH DE number 5499517 (Why is no real title available?)
• An extremal problem in geodetic graphs
• Geodetic blocks of diameter three
• Geodetic graphs of diameter two
• Some general constructions of geodetic blocks
• Steiner Numbers in Graphs
• Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs
• Steiner intervals in graphs
• Steiner intervals in strongly chordal graphs
• Steiner intervals, geodesic intervals, and betweenness
• Strict betweennesses induced by posets as well as by graphs
• Ternary spaces, media, and Chebyshev sets
• The Steiner number of a graph
• The induced path convexity, betweenness, and svelte graphs
• The induced path function, monotonicity and betweenness
• \(n\)-ary transit functions in graphs

Cited in

(3)

• Graphs with large Steiner number
• Steiner intervals, geodesic intervals, and betweenness
• Some Steiner concepts on lexicographic products of graphs

This page was built for publication: A note on 3-Steiner intervals and betweenness

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