Results 241 to 250 of about 3,875,937 (262)
Some of the next articles are maybe not open access.
On Fixed-Order Book Thickness Parameterized by the Pathwidth of the Vertex Ordering
Theoretical Computer Science, 2020Given a graph \(G=(V,E)\) and a fixed linear order \(\prec \) of V, the problem fixed-order book thickness asks whether there is a page assignment \(\sigma \) such that \(\langle \prec ,\sigma \rangle \) is a k-page book embedding of G. Recently, Bhore et al.(GD2019) presented an algorithm parameterized by the pathwidth of the vertex ordering (denoted ...
Yunlong Liu +3 more
semanticscholar +4 more sources
The book thickness of nilpotent graphs
Rocky Mountain Journal of Mathematics, 2022Let \(R\) be a commutative ring with nonzero identity and let \(Z_N(R)=\{y \in R: yz ~\text{is}~ \text{nilpotent for some}~z\in R^*=R \setminus \{0\} \}.\) The nilpotent graph \(\Gamma_N (R)\) of \(R\) is the graph whose vertex set coincide with \(Z_N(R)^{*}=Z_N(R)\setminus \{0\}\) and there is an edge between two distinct vertices \(x\) and \(y\) if ...
Kalaimurugan, G., Vignesh, P.
openaire +3 more sources
Book thickness of toroidal zero-divisor graphs
Afrika Matematika, 2017zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Thomas McKenzie, Shannon Overbay
semanticscholar +3 more sources
1-Planar Graphs have Constant Book Thickness
Embedded Systems and Applications, 2015In a book embedding the vertices of a graph are placed on the “spine” of a book and the edges are assigned to “pages”, so that edges on the same page do not cross. In this paper, we prove that every 1-planar graph (that is, a graph that can be drawn on the plane such that no edge is crossed more than once) admits an embedding in a book with constant ...
Michael A. Bekos +3 more
openaire +2 more sources
On book thickness parameterized by the vertex cover number
Science China Information Sciences, 2022Yunlong Liu, Jie Chen, Jingui Huang
openaire +2 more sources
Genus and Book Thickness of the Inclusion Ideal Graph of a Ring
Mathematical Modelling and Computational Intelligence Techniques, 2021G. Gold Belsi, S. Kavitha
openaire +2 more sources
ON THE BOOK THICKNESS OF TOTAL GRAPHS OF COMMUTATIVE RINGS
Missouri Journal of Mathematical SciencesMallory Delorfino +4 more
openaire +2 more sources
Investigation of Choroidal Blood Flow and Thickness Changes Induced by Near Work in Young Adults
Current Eye Research, 2023Purpose This research aimed to determine the effects of near work on macular choroidal blood flow and thickness in young adults. Methods A total of 109 participants (19–28 years old) were recruited from Capital Medical University in China.
Xintong Liang +8 more
semanticscholar +1 more source