On the queue-number of the hypercube

MaRDI QIDQ2857380zbMATH OpenFDO

Authors Petr Gregor, Riste Škrekovski, Vida Vukašinović

Publication date 1 November 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065311001363

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Queue layouts of hypercubes
• A new upper bound on the queuenumber of hypercubes
• An improved upper bound on the queue number of the hypercube
• Upper bounds on the queue number of \(k\)-ary \(n\)-cubes
• Laying Out Graphs Using Queues

Cites work

• A new upper bound on the queuenumber of hypercubes
• A note on ``An improved upper bound on the queue number of the hypercube
• An improved upper bound on the queue number of the hypercube
• Comparing Queues and Stacks As Machines for Laying Out Graphs
• Erratum to: ``A new upper bound on the queuenumber of hypercubes
• scientific article; zbMATH DE number 2159644 (Why is no real title available?)
• Laying Out Graphs Using Queues
• Queue layouts of graph products and powers
• Upper bounds on the queue number of \(k\)-ary \(n\)-cubes

Cited in

(12)

• The queue-number of posets of bounded width or height
• On the queue-number of partial orders
• On the queue number of planar graphs
• An improved upper bound on the queue number of the hypercube
• Queue layouts of hypercubes
• scientific article; zbMATH DE number 2157327 (Why is no real title available?)
• Queue layouts of graph products and powers
• On the Queue Number of Planar Graphs
• A new upper bound on the queuenumber of hypercubes
• Erratum to: ``A new upper bound on the queuenumber of hypercubes
• A note on ``An improved upper bound on the queue number of the hypercube
• Upper bounds on the queue number of \(k\)-ary \(n\)-cubes

This page was built for publication: On the queue-number of the hypercube

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