The crossing number of chordal ring networks

DOI10.1007/S10998-015-0097-9zbMATH Open1363.05048OpenAlexW2258882415MaRDI QIDQ313472FDOQ313472

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

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

Recommendations

• On the crossing numbers of loop networks and generalized Petersen graphs
• scientific article
• 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

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)

Cites Work

• Crossing Number is NP-Complete
• Title not available (Why is that?)
• Self-dual configurations and regular graphs
• The crossing number of \(P(N,3)\)
• The crossing number of \(C(n; \{1,3\})\)
• The crossing number of \(C(mk;\{1,k\})\)
• The crossing number of \(C(3k+1;\{1,k\})\)
• Labeling of chordal rings
• The crossing number of Knödel graph \(W_{3,n}\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A framework for solving VLSI graph layout problems

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)