Upper bounds on the queue number of \(k\)-ary \(n\)-cubes
type: Item
instance of: scholarly article
title: Upper bounds on the queue number of \(k\)-ary \(n\)-cubes
zbMATH Open document ID: 1197.05099
author: Kung-Jui Pai
author: Jou-Ming Chang
author: Yue-Li Wang
published in: Information Processing Letters
publication date: 2010-09-02T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5778947
zbMATH Keywords: combinatorial problems
zbMATH Keywords: queue layout
zbMATH Keywords: hypercube
zbMATH Keywords: ternary \(n\)-cubes
zbMATH Keywords: \(k\)-ary \(n\)-cubes
zbMATH Keywords: arched leveled-planar graphs
zbMATH Keywords: queue number
MaRDI profile type: Publication
full work available at URL: j.ipl.2009.10.006
OpenAlex ID: W2023847815
cites work: Lee distance and topological properties of k-ary n-cubes
cites work: Layout of Graphs with Bounded Tree-Width
cites work: Q4667610
cites work: Q5684962
cites work: Computing straight-line 3D grid drawings of graphs in linear volume
cites work: Queue layouts of iterated line directed graphs
cites work: An improved upper bound on the queue number of the hypercube
cites work: Comparing Queues and Stacks As Machines for Laying Out Graphs
cites work: Stack and Queue Layouts of Posets
cites work: Stack and Queue Layouts of Directed Acyclic Graphs: Part I
cites work: Laying Out Graphs Using Queues
cites work: Q4162671
cites work: Q4304391
cites work: A note on ``An improved upper bound on the queue number of the hypercube''
cites work: A new upper bound on the queuenumber of hypercubes
cites work: Q4074820
cites work: Sorting Using Networks of Queues and Stacks
cites work: Q4415269
cites work: Q5387660
DOI: 10.1016/J.IPL.2009.10.006
Recommended article: A new upper bound on the queuenumber of hypercubes
Recommended article: An improved upper bound on the queue number of the hypercube
Recommended article: A note on ``An improved upper bound on the queue number of the hypercube''
Recommended article: On the queue-number of the hypercube
Recommended article: Erratum to ``A new upper bound on the queuenumber of hypercubes'' [Discrete Math. 310, No. 4, 935-939 (2010; Zbl 1231.05190)]
Recommended article: Queue layouts of hypercubes
Recommended article: Q4449214
Recommended article: An improved upper bound on the queue number of planar graphs
Recommended article: Q4669916
Recommended article: Bounds for the crossing number of the N‐cube
description: scientific article; zbMATH DE number 5778947