Results 241 to 250 of about 200,785 (277)

Construction and characterization of a nanopore derived from the transmembrane domain of a trimeric autotransporter adhesin. [PDF]

open access: yesFront Bioeng Biotechnol
Sasahara J   +6 more
europepmc   +1 more source

Light edges in 1‐planar graphs

Journal of Graph Theory, 2022
AbstractA graph is 1‐planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. In this paper, we prove that every 1‐planar graph with minimum degree at least 3 contains an edge with such that one of the following holds: (1) and ; (2) and ; (3) and ; (4) and ; (5) .
Juan Liu, Yiqiao Wang, Weifan Wang
openaire   +1 more source

Outer 1-Planar Graphs

Algorithmica, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Auer, Christopher   +6 more
openaire   +2 more sources

Fáry’s Theorem for 1-Planar Graphs

2012
A plane graph is a graph embedded in a plane without edge crossings. Fary’s theorem states that every plane graph can be drawn as a straight-line drawing, preserving the embedding of the plane graph. In this paper, we extend Fary’s theorem to a class of non-planar graphs.
Seok-Hee Hong   +3 more
openaire   +2 more sources

1-Planar Graphs

2020
Topological graph theory discusses, in most cases, graphs embedded in the plane (or other surfaces). For example, such plane graphs are sometimes regarded as the simplest town maps. Now, we consider a town having some pedestrian bridges, which cannot be realized by a plane graph. Its underlying graph can actually be regarded as a 1-plane graph.
openaire   +1 more source

Home - About - Disclaimer - Privacy