Queue Layouts of Graph Products and Powers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2005

Queue Layouts of Graph Products and Powers

Résumé

A \emphk-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
Fichier principal
Vignette du fichier
dm070115.pdf (164.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00959041 , version 1 (13-03-2014)

Identifiants

Citer

David R. Wood. Queue Layouts of Graph Products and Powers. Discrete Mathematics and Theoretical Computer Science, 2005, Vol. 7, pp.255-268. ⟨10.46298/dmtcs.352⟩. ⟨hal-00959041⟩

Collections

TDS-MACS
86 Consultations
1087 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More