The profile of the Cartesian product of graphs

DOI10.1016/J.DAM.2007.11.016MaRDI QIDQ1005223zbMATH OpenOpenAlexFDO

Authors J. Martínez

Publication date 9 March 2009

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

Full work available at URL https://doi.org/10.1016/j.dam.2007.11.016

zbMATH Keywords

\(n\)-cubeCartesian productoptimal labelingP-propertyPMNL-graphprofile

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 943290
• The tree profile problem and optimal edge labeling.
• Profile minimization on products of graphs
• Exact profile values of some graph compositions
• Profile minimization problem for matrices and graphs

Cites work

• A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
• Exact profile values of some graph compositions
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1156610 (Why is no real title available?)
• scientific article; zbMATH DE number 943290 (Why is no real title available?)
• On the profile of the corona of two graphs
• Optimal Assignments of Numbers to Vertices
• Optimal numberings and isoperimetric problems on graphs
• Profile minimization problem for matrices and graphs
• The bandwidth problem for graphs and matrices—a survey
• The Profile Minimization Problem in Trees
• Tridiagonalization by permutations

Cited in

(3)

• Exact profile values of some graph compositions
• scientific article; zbMATH DE number 943290 (Why is no real title available?)
• Recognizing triangulated Cartesian graph products

This page was built for publication: The profile of the Cartesian product of graphs

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