Crossing number of class of generalized fat trees

MaRDI QIDQ4914862zbMATH OpenFDO

Authors P. Vasanthi Beulah, Bharati Rajan, Indra Rajasingh

Publication date 15 April 2013

zbMATH Keywords

crossing numberdrawing of a graphgeneralized fat treesplanar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Improved bounds on the crossing number of butterfly network
• scientific article; zbMATH DE number 1054768
• Crossing numbers
• The crossing number of the generalized Petersen graph \(P [3k - 1,k]\)
• scientific article; zbMATH DE number 867657

Cited in

(2)

• A survey of graphs with known or bounded crossing numbers
• Improved bounds on the crossing number of butterfly network

This page was built for publication: Crossing number of class of generalized fat trees

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