Intervals and convex sets in strong product of graphs

DOI10.1007/S00373-012-1144-4MaRDI QIDQ2376077zbMATH OpenOpenAlexFDO

Authors 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

geodesic convexityintervalstrong product

Mathematics Subject Classification ID

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

Recommendations

• Connectivity of strong products of graphs
• On the geodetic and the hull numbers in strong product graphs
• The hull number of strong product graphs
• Toll number of the strong product of graphs
• On the -interval and the -convexity numbers of graphs and graph products

Cites work

• Connectivity of strong products of graphs
• Convex sets in lexicographic products of graphs
• Convexities related to path properties on graphs
• Hamilton cycles in strong products of graphs
• Handbook of product graphs
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 139936 (Why is no real title available?)
• scientific article; zbMATH DE number 2192181 (Why is no real title available?)
• Local chromatic number and Sperner capacity
• On the geodetic and the hull numbers in strong product graphs
• On the sum of all distances in composite graphs
• On triangle path convexity in graphs
• Some Elementary Properties of Interval Convexities
• The geodetic number of strong product graphs
• The hull number of strong product graphs
• The induced path convexity, betweenness, and svelte graphs
• Topics in graph theory. Graphs and their Cartesian product

Cited in

(9)

• Intervals of Sabidussi graphs
• On the \(P_3\)-hull number of some products of graphs
• Steiner convex sets and Cartesian product
• Rainbow connection and graph products
• On the -interval and the -convexity numbers of graphs and graph products
• Toll convexity
• Boundary-type sets of strong product of directed graphs
• Independent mutual-visibility coloring and related concepts
• -convexity number and -number of graphs and graph products

This page was built for publication: Intervals and convex sets in strong product of graphs

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