Queue Layouts of Graph Products and Powers - Archive ouverte HAL 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
85 Consultations
1086 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More