Linear and cyclic node arrangement of Cartesian product of certain graphs

MaRDI QIDQ5243873zbMATH OpenFDO

Authors Jessie Abraham

Publication date 19 November 2019

zbMATH Keywords

edge faulty graphembeddingoptimal ordering

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Minimum linear arrangement of the Cartesian product of optimal order graph and path
• A note on minimum linear arrangement for BC graphs
• An optimal time algorithm for minimum linear arrangement of chord graphs
• Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\).
• Linearly many faults in arrangement graphs

Cited in

(1)

• Minimum linear arrangement of the Cartesian product of optimal order graph and path

This page was built for publication: Linear and cyclic node arrangement of Cartesian product of certain graphs

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