Discrete Mathematics & Theoretical Computer Science, Vol 7 (2005)

Font Size:  Small  Medium  Large

Queue Layouts of Graph Products and Powers

David R. Wood

Abstract


A k-queue layout of a graph G consists of a linear order σ of V(G), and a partition of E(G) into k sets, each of which contains no two edges that are nested in σ. This paper studies queue layouts of graph products and powers

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page