Results 11 to 20 of about 17,820 (243)
Journal of Combinatorial Theory, Series B, 1979 AbstractThe book thickness bt(G) of a graph G is defined, its basic properties are delineated, and relations are given with other invariants such as thickness, genus, and chromatic number. A graph G has book thickness bt(G) ≤ 2 if and only if it is a subgraph of a hamiltonian planar graph, but we conjecture that there are planar graphs with arbitrarily
Bernhart, Frank, Kainen, Paul C
openaire +3 more sources
Book thickness of the non-zero component union graph of the finite dimensional vector space
Indian Journal of Pure and Applied Mathematics, 2022 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Rilwan, N. Mohamed, Devi, S. Vasanthi
openaire +2 more sources
Graphs with Small Book Thickness
Missouri Journal of Mathematical Sciences, 2007 In an article published in 1979, Kainen and Bernhart [1] laid the groundwork for further study of book embeddings of graphs. They define an $n$-book as a line $L$ in 3-space, called the spine, and $n$ half-planes, called pages, with $L$ as their common boundary.
Shannon Overbay
openaire +3 more sources
Genus and book thickness of reduced cozero-divisor graphs of commutative rings
Revista de la Unión Matemática ArgentinaSummary: For a commutative ring \(R\) with identity, let \(\langle a\rangle\) be the principal ideal generated by \(a\in R\). Let \(\Omega (R)^*\) be the set of all nonzero proper principal ideals of \(R\). The reduced cozero-divisor graph \(\Gamma_r (R)\) of \(R\) is the simple undirected graph whose vertex set is \(\Omega (R)^*\) and such that two ...
Jesili, Edward +2 more
openaire +2 more sources
DESIGNING THE TRAFFIC PHASES USING GRAPH COLOURING AND BOOK THICKNESS TO REDUCE THE TRAFFIC FOR A SELECTED JUNCTION IN COLOMBO CITY. [PDF]
International Journal of Advanced Research, 2017 B.M.Y.U.A. Batugedara, G.H.J. Lanel.
openaire +2 more sources
Winter Arctic sea ice thickness from ICESat-2: upgrades to freeboard and snow loading estimates and an assessment of the first three winters of data collection [PDF]
The Cryosphere, 2023 NASA's ICESat-2 mission has provided near-continuous, high-resolution estimates of sea ice freeboard across both hemispheres since data collection started in October 2018.
A. A. Petty +7 more
doaj +1 more source
Pathomorphological changes in the early postnatal period in a calf with abomasum rupture [PDF]
BIO Web of Conferences, 2022 The main cause of the disease and death of calves in the early postembryonic period of development is a feeding disorder. The aim of the work was to analyze macro-and micromorphological changes in the digestive system of a calf with a rennet rupture.
Mannova Maria Sergeevna +2 more
doaj +1 more source
Stacks, Queues and Tracks: Layouts of Graph Subdivisions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 A \emphk-stack layout (respectively, \emphk-queuelayout) of a graph consists of a total order of the vertices, and a partition of the edges into k sets of non-crossing (non-nested) edges with respect to the vertex ordering.
Vida Dujmović, David R. Wood
doaj +1 more source
On Linear Layouts of Graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2004 In a total order of the vertices of a graph, two edges with no endpoint in common can be \emphcrossing, \emphnested, or \emphdisjoint. A \emphk-stack (respectively, \emphk-queue, \emphk-arch) \emphlayout of a graph consists of a total order of the ...
Vida Dujmović, David R. Wood
doaj +1 more source
Advances and Applications in Discrete MathematicsNgangom Rojitkumar Singh, Sanghita Dutta
openaire +3 more sources