Results 121 to 130 of about 5,384 (188)
On the maximum second eigenvalue of outerplanar graphs [PDF]
Discrete Mathematics, 2023 George Brooks +4 more
semanticscholar +1 more source
DEFICIENCY OF OUTERPLANAR GRAPHS
Proceedings of the YSU A: Physical and Mathematical Sciences, 2017 An edge-coloring of a graph G with colors $1,2,...,t$ is an interval $t$-coloring, if all colors are used, and the colors of edges incident to each vertex of $G$ are distinct and form an interval of integers. A graph $G$ is interval colorable, if it has an interval $t$-coloring for some positive integer $t$.
openaire +1 more source
Mitochondrial networks through the lens of mathematics. [PDF]
Phys Biol, 2023 Lewis GR, Marshall WF.
europepmc +1 more source
Planar linear arrangements of outerplanar graphs
IEEE Transactions on Circuits and Systems, 1988 Given an n-vertex outerplanar graph G, we consider the problem of arranging the vertices of G on a line such that no two edges cross and various cost measures are minimized. We present efficient algorithms for generating layouts in which every edge (i,j) of G does not exceed a given bandwidth b(i,j), the total edge length and the cutwidth of the layout
Frederickson, Greg N. +1 more
openaire +3 more sources
Characterizations of outerplanar graphs
Discrete Mathematics, 1979 AbstractThe paper presents several characterizations of outerplanar graphs, some of them are counterparts of the well-known characterizations of planar graphs and the other provide very efficient tools for outerplanarity testing, coding (i.e. isomorphism testing), and counting such graphs.
openaire +1 more source
Comparison and enumeration of chemical graphs. [PDF]
Comput Struct Biotechnol J, 2013 Akutsu T, Nagamochi H.
europepmc +1 more source
Charge group partitioning in biomolecular simulation. [PDF]
J Comput Biol, 2013 Canzar S +7 more
europepmc +1 more source
Straight Skeletons and Mitered Offsets of Nonconvex Polytopes. [PDF]
Discrete Comput Geom, 2016 Aurenhammer F, Walzl G.
europepmc +1 more source
FOG: Finding outerplanar graphs
, 2006 In this demo we will present FOG, a system that mines frequent outerplanar graphs. We argue that outerplanar graphs are an interesting class as they can be mined efficiently and are practically relevant for chemical applications. Our system provides several features that allow a user to ask detailed mining questions and visualize the fragments found.
Ramon, Jan +3 more
openaire +1 more source