Results 41 to 50 of about 20,159 (298)
, 2016 In this paper we settle the computational complexity of two open problems related to the extension of the notion of level planarity to surfaces different from the plane. Namely, we show that the problems of testing the existence of a level embedding of a
Frati, F. +20 more
core +2 more sources
Planar lattices and planar graphs
Journal of Combinatorial Theory, Series B, 1976 AbstractIt is shown that a finite lattice is planar if and only if the (undirected) graph obtained from its (Hasse) diagram by adding an edge between its least and greatest elements is a planar graph.
openaire +2 more sources
Theoretical Computer Science, 2018 We introduce the family of $k$-gap-planar graphs for $k \geq 0$, i.e., graphs that have a drawing in which each crossing is assigned to one of the two involved edges and each edge is assigned at most $k$ of its crossings. This definition is motivated by applications in edge casing, as a $k$-gap-planar graph can be drawn crossing-free after introducing ...
Sang Won Bae 0001 +10 more
openaire +5 more sources
Constrained planarity in practice : Engineering the synchronized planarity algorithm [PDF]
In the constrained planarity setting, we ask whether a graph admits a planar drawing that additionally satisfies a given set of constraints. These constraints are often derived from very natural problems; prominent examples are Level Planarity, where ...
Fink, Simon D.; orcid: +1 more
core +2 more sources
The expected sum of edge lengths in planar linearizations of trees
Journal of Language ModellingDependency trees have proven to be a very successful model to represent the syntactic structure of sentences of human languages. In these structures, vertices are words and edges connect syntacticallydependent words.
Lluís Alemany-Puig +1 more
doaj +1 more source
Research Progress in the Flight Characteristics of Flyers Driven by Different Technologies
Applied Sciences, 2023 Flyers driven by various technologies have been widely used as effective shock loading techniques in the ignition of energetic materials, space debris impact modeling, equation of state measurement, etc.
Guodong Zhang, Yulong Zhao, Chunhui Fan
doaj +1 more source
Communications in Mathematical Physics, 1978 The authors describe their method for counting planar Feynman diagrams of quantum field theory. Mathematicians who are not familiar with the current jargon of quantum field theory are likely to find this paper rather difficult to follow. In order to demonstrate the usefulness of their method, the authors calculate the ground state energy of a system of
Brézin, E. +3 more
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
Line graph embedding of co-intersection graph of ideals of commutative rings
AKCE International Journal of Graphs and CombinatoricsThis research paper focuses on the co-intersection graph of a commutative ring [Formula: see text]. The co-intersection graph of [Formula: see text] denoted by [Formula: see text] is a simple graph with vertices that are non-trivial ideals of [Formula ...
Ali Al Khabyah +4 more
doaj +1 more source
Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
, 2013 We study Hanani-Tutte style theorems for various notions of planarity, including partially embedded planarity, and simultaneous planarity. This approach brings together the combinatorial, computational and algebraic aspects of planarity notions and may ...
Schaefer, Marcus, Marcus Schaefer
core +1 more source