Intervals and convex sets in strong product of graphs

DOI10.1007/s00373-012-1144-4zbMath1267.05108OpenAlexW1966133933MaRDI QIDQ2376077

Iztok Peterin

Publication date: 26 June 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-012-1144-4

zbMATH Keywords

intervalstrong productgeodesic convexity

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Related Items

On the \(P_3\)-hull number of some products of graphs, Steiner convex sets and Cartesian product, Toll convexity, Rainbow connection and graph products

Cites Work

• On the geodetic and the hull numbers in strong product graphs
• Convex sets in lexicographic products of graphs
• On triangle path convexity in graphs
• On the sum of all distances in composite graphs
• The induced path convexity, betweenness, and svelte graphs
• Convexities related to path properties on graphs
• Connectivity of strong products of graphs
• Local chromatic number and Sperner capacity
• The geodetic number of strong product graphs
• The hull number of strong product graphs
• Hamilton cycles in strong products of graphs
• Some Elementary Properties of Interval Convexities
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item