Cartesian products of trees and paths

DOI10.1002/(SICI)1097-0118(199608)22:4%3C347::AID-JGT8%3E3.0.CO;2-LMaRDI QIDQ4892357zbMATH OpenOpenAlexFDO

Authors Hans-Jürgen Bandelt, Gustav Burosch, Jean-Marie Laborde

Publication date 15 September 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199608)22:4%3C347::aid-jgt8%3E3.0.co;2-l

zbMATH Keywords

bipartite graphsCartesian productcharacterizationsintervalisometric cyclesmedian graphpathstreesweak Cartesian product

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Tree-coritivity of Cartesian products graphs of path and path, and path and cycle
• On the crossing numbers of Cartesian products with trees
• Characterization of products of trees and grids
• scientific article; zbMATH DE number 739124
• scientific article; zbMATH DE number 4008434
• Partitioning the Cartesian product of a star-like tree and a path
• The geodetic numbers of Cartesian products of trees
• scientific article; zbMATH DE number 1926055
• scientific article; zbMATH DE number 3963880

Cited in

(8)

• Characterization of products of trees and grids
• Cartesian products of block graphs
• On the brush number of the Cartesian product of tree with path or cycle
• Regular median graphs of linear growth
• Moore graphs and cycles are extremal graphs for convex cycles
• Median and quasi-median direct products of graphs
• Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
• Partial cubes and their \(\tau\)-graphs

This page was built for publication: Cartesian products of trees and paths

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