Results 21 to 30 of about 51 (50)

The Unit Bar Visibility Number of a Graph

Journal of Graph Algorithms and Applications, 2016
A $t$-unit-bar representation of a graph $G$ is an assignment of sets of at most $t$ horizontal unit-length segments in the plane to the vertices of $G$ so that (1) all of the segments are pairwise nonintersecting, and (2) two vertices $x$ and $y$ are ...
Emily Gaub, Michelle Rose, Paul Wenger
doaj   +1 more source

The classification of partially symmetric 3-braid links

Open Mathematics, 2015
We classify 3-braid links which are amphicheiral as unoriented links, including a new proof of Birman- Menasco’s result for the (orientedly) amphicheiral 3-braid links. Then we classify the partially invertible 3-braid links.
Stoimenov Alexander
doaj   +1 more source

Archimedean tiling graphs with Gallai’s property

Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2017
Gallai in 1966 raised the question about the existence of graphs with the property that every vertex is missed by some longest path. This property will be called Gallai’s property.
Chang Zhikui, Yuan Liping
doaj   +1 more source

Combinatorial Properties and Recognition of Unit Square Visibility Graphs. [PDF]

Discrete Comput Geom, 2023
Casel K, Fernau H, Grigoriev A, Schmid ML, Whitesides S.   +4 more
europepmc   +1 more source

Best match graphs and reconciliation of gene trees with species trees. [PDF]

J Math Biol, 2020
Geiß M, Laffitte MEG, Sánchez AL, Valdivia DI, Hellmuth M, Rosales MH, Stadler PF.   +6 more
europepmc   +1 more source

Minimum triplet covers of binary phylogenetic X-trees. [PDF]

J Math Biol, 2017
Huber KT, Moulton V, Steel M.
europepmc   +1 more source

RIGID GRAPH COMPRESSION: MOTIF-BASED RIGIDITY ANALYSIS FOR DISORDERED FIBER NETWORKS. [PDF]

Multiscale Model Simul, 2018
Heroy S, Taylor D, Shi FB, Forest MG, Mucha PJ.   +4 more
europepmc   +1 more source

Universal Completability, Least Eigenvalue Frameworks, and Vector Colorings. [PDF]

Discrete Comput Geom, 2017
Godsil C, Roberson DE, Rooney B, Šámal R, Varvitsiotis A.   +4 more
europepmc   +1 more source

Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. [PDF]

Discrete Comput Geom
Aichholzer O, García A, Tejel J, Vogtenhuber B, Weinberger A.   +4 more
europepmc   +1 more source

Crossover operators for molecular graphs with an application to virtual drug screening. [PDF]

J Cheminform
Domschke N, Schmidt BJ, Gatter T, Golnik R, Eisenhuth P, Liessmann F, Meiler J, Stadler PF.   +7 more
europepmc   +1 more source