Results 11 to 20 of about 6,373,106 (283)
Stack-number is not bounded by queue-number [PDF]
Combinatorica, 2021 We describe a family of graphs with queue-number at most 4 but unbounded stack-number. This resolves open problems of Heath, Leighton and Rosenberg (1992) and Blankenship and Oporowski (1999)
Hickingbotham, Robert +5 more
core +3 more sources
Stack number and queue number of graphs
CoRR, 2023 In this paper we give an overview of the graph invariants queue number and stack number (the latter also called the page number or book thickness). Due to their similarity, it has been studied for a long time, whether one of them is bounded in terms of ...
Straka, Adam
core +2 more sources
On Families of Planar DAGs with Constant Stack Number
, 2023 A k-stack layout (or k-page book embedding) of a graph consists of a total order of the vertices, and a partition of the edges into k sets of non-crossing edges with respect to the vertex order.
Pupyrev, Sergey; orcid: +1 more
core +4 more sources
Three-Dimensional Graph Products with Unbounded Stack-Number
Discrete & Computational Geometry, 2023 We prove that the stack-number of the strong product of three n-vertex paths is Θ(n1/3). The best previously known upper bound was O(n). No non-trivial lower bound was known.
Hickingbotham, Robert +5 more
core +5 more sources
Graphs with queue number three and unbounded stack number
, 2023 We prove that the graphs $T\boxslash P$ have unbounded stack number and queue number $3$, where $T$ is a tree and $P$ is a path, and $\boxslash$ denotes the graph strong product but with one of the directions removed.
Leung, Yui Hin Arvin
core +2 more sources
Design improvement of circular molten carbonate fuel cell stack through CFD Analysis [PDF]
, 2011 Molten carbonate fuel cell (MCFC) is a promising technology for distributed power generation. The core of an MCFC power generation unit is the stack, where various fuel cells are connected together in series and parallel in order to obtain the desired ...
Sciacovelli, Adriano +3 more
core +1 more source
, 1989 Photograph of the exhibition "Concentrations 21: Gael Stack," May 7-July 2, 1989, held at the Dallas Museum of ...
Dallas Museum of Art
core +4 more sources
High-Resolution Analysis of Wind Flow Behavior on Ship Stacks Configuration: A Portuguese Case Study
Atmosphere, 2021 Atmospheric emissions related to harbor-related activities can significantly contribute to air pollution of coastal urban areas and so, could have implications to the citizens’ health that live in those areas.
Luís P. Correia +5 more
doaj +1 more source
Structural Analysis and Optimization of Electrochemical Hydrogen Compressor End Plate Using Taguchi Method and Gray Relational Analysis [PDF]
한국정밀공학회지, 2023 The Electrochemical Hydrogen Compressor is an optimal device for compressing low-pressure hydrogen to high-pressure hydrogen. It has a similar structure to the Proton Exchange Membrane Fuel Cell but operates at extremely high pressures, requiring ...
Sang Duk Seo, Won Tae Kwon
doaj +1 more source