The crossing number of chordal ring networks

DOI10.1007/S10998-015-0097-9MaRDI QIDQ313472zbMATH OpenOpenAlexFDO

Authors Muhammad Salman, Mezab-e-Rehmat, Imran Javaid, M. Imran

Publication date 9 September 2016

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10998-015-0097-9

zbMATH Keywords

planar graphcrossing numberchordal ringgood drawingoptimal drawing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• On the crossing numbers of loop networks and generalized Petersen graphs
• scientific article; zbMATH DE number 5130834
• Graph Drawing
• The Crossing Number of Graphs: Theory and Computation
• On the crossing number of honeycomb related networks
• The crossing number of twisted graphs
• scientific article; zbMATH DE number 1792068
• Crossing numbers of periodic graphs
• Crossing numbers of graphs
• Crossing numbers of Sierpiński‐like graphs

Cites work

• scientific article; zbMATH DE number 1151834 (Why is no real title available?)
• scientific article; zbMATH DE number 1472117 (Why is no real title available?)
• scientific article; zbMATH DE number 2119404 (Why is no real title available?)
• A framework for solving VLSI graph layout problems
• Crossing Number is NP-Complete
• Labeling of chordal rings
• Self-dual configurations and regular graphs
• The crossing number of Knödel graph \(W_{3,n}\)
• The crossing number of \(C(3k+1;\{1,k\})\)
• The crossing number of \(C(mk;\{1,k\})\)
• The crossing number of \(C(n; \{1,3\})\)
• The crossing number of P(N,3)

Cited in

(1)

• Separability of symmetric degree-four chordal ring networks

This page was built for publication: The crossing number of chordal ring networks

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