ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Stack and queue number of 2-trees

Rengarajan, S and Madhavan, Veni CE (1995) Stack and queue number of 2-trees. In: Proceedings of First Annual International Conference, COCOON'95, 24-26 Aug. 1995, Xi'an, China, pp. 203-212.

Full text not available from this repository. (Request a copy)
Official URL: http://www.springerlink.com/content/d4w17v152186n5...


We consider the two problems of embedding graphs in a minimum number of pages and ordering the vertices of graphs in the form of queue layouts. We show that the class of 2-trees requires 2-pages for a book embedding and 3-queues for a queue layout. The first result is new and the latter result extends known results on subclasses of planar graphs

Item Type: Conference Paper
Publisher: Springer-Verlag
Additional Information: Copyright of this article belongs to Springer-Verlag.
Keywords: stack;queue number;2-trees;embedding graphs;vertices of graphs;2-pages;book embedding;queue layout
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 18 Sep 2007
Last Modified: 11 Jan 2012 06:13
URI: http://eprints.iisc.ac.in/id/eprint/10928

Actions (login required)

View Item View Item