Results 141 to 150 of about 20,892 (173)

Supplying whole blood with drones for prehospital transfusion at trauma sites in Finland: A simulation. [PDF]

open access: yesVox Sang
Erästö P   +6 more
europepmc   +1 more source

Planar Graphs of Bounded Degree Have Bounded Queue Number

SIAM Journal on Computing, 2019
Summary: A \textit{queue layout} of a graph consists of a \textit{linear order} of its vertices and a partition of its edges into \textit{queues}, so that no two independent edges of the same queue are nested. The \textit{queue number} of a graph is the minimum number of queues required by any of its queue layouts. A long-standing conjecture by \textit{
Michael A Bekos   +2 more
exaly   +3 more sources

Stack and queue number of 2-trees

1995
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.
S. Rengarajan, C. E. Veni Madhavan
openaire   +1 more source

Home - About - Disclaimer - Privacy