Results 51 to 60 of about 22,383 (289)
Trémaux trees and planarity [PDF]
, 2012 We present a characterization of planarity based on Trémaux trees (i.e. DFS trees), from which we deduce a rather simple planarity test algorithm. We finally recall a theorem on “cotree critical non-planar graphs” which very much simplifies the search ...
Ossona de Mendez, Patrice +3 more
core +1 more source
Regularity and Planarity of Token Graphs
Discussiones Mathematicae Graph Theory, 2017 Let G = (V, E) be a graph of order n and let 1 ≤ k < n be an integer. The k-token graph of G is the graph whose vertices are all the k-subsets of V, two of which are adjacent whenever their symmetric difference is a pair of adjacent vertices in G.
Carballosa Walter +3 more
doaj +1 more source
On the planar edge-length ratio of planar graphs
J. Comput. Geom., 2019 The edge-length ratio of a straight-line drawing of a graph is the ratio between the lengths of the longest and of the shortest edge in the drawing. The planar edge-length ratio of a planar graph is the minimum edge-length ratio of any planar straight-line drawing of the graph. In this paper, we study the planar edge-length ratio of planar graphs.
Borrazzo, Manuel, Frati, Fabrizio
openaire +3 more sources
, 2019 O, S, Se, and P atoms are considered as different proton donor/acceptor moieties in the resonance-inhibited hydrogen bonded (RIHB) interactions to conduct a comparative investigation.
Alireza Nowroozi (6168557) +1 more
core +1 more source
IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2023 Textureless building surfaces composed of homogenized pixels could lead to failure of photometric consistency. However, textureless regions widely present in artificial scenes usually exhibit strong planarity enabling depth estimation of textureless ...
Nan Huang +7 more
doaj +1 more source
Notes on Maskit's planarity theorem [PDF]
, 2022 We give an account of the Planarity Theorem of Maskit. This gives a classification of finitely generated groups acting effectively properly discontinuously by orientation-preserving homeomorphisms on a planar surface.
Bowditch, B. H.
core +1 more source
FEBS Letters, EarlyView.We present robust protocols for the preparation of supported lipid bilayers (SLBs) incorporating either Salmonella smooth LPS or outer membrane vesicles (OMVs). We use a combination of quartz crystal microbalance with dissipation (QCM‐D) and fluorescence microscopy to both characterize the SLBs of various compositions and to probe their interactions ...
Hudson P. Pace +6 more
wiley +1 more source
Subgraph Homeomorphism via the Edge Addition Planarity Algorithm
Journal of Graph Algorithms and Applications, 2012 This paper extends the edge addition planarity algorithm from Boyer and Myrvold to provide a new way of solving the subgraph homeomorphism problem for K2,3, K4, and K3,3.
John Boyer
doaj +1 more source
Ordered Level Planarity, Geodesic Planarity and Bi-Monotonicity
, 2017 We introduce and study the problem Ordered Level Planarity which asks for a planar drawing of a graph such that vertices are placed at prescribed positions in the plane and such that every edge is realized as a y-monotone curve.
Günter Rote +3 more
core +1 more source
FEBS Open Bio, EarlyView.Abruptly changing from aerobic to anaerobic conditions (sudden anaerobization) induced growth inhibition and a significant increase in intracellular labile ferrous iron in the aerotolerant anaerobe Amphibacillus xylanus. We found that free flavins mediate efficient electron transfer from NADH to ferric iron under anaerobic conditions, suggesting that ...
Shinya Kimata +13 more
wiley +1 more source