112 citations · 423 across the 60 of their papers we have counts for
4 papers · 2 filters
Exact--Relation Graphs
Yangjing Long, Peter F. Stadler
Pairwise compatibility graphs (PCGs) with non-negative integer edge weights recently have been used to describe rare evolutionary events and scenarios with horizontal gene transfer…
Complete Edge-Colored Permutation Graphs
Tom Hartmann, Max Bannach, Martin Middendorf +3
We introduce the concept of complete edge-colored permutation graphs as complete graphs that are the edge-disjoint union of "classical" permutation graphs. We show that a graph $G=…
Hierarchical and Modularly-Minimal Vertex Colorings
Dulce I. Valdivia, Manuela Geiß, Maribel Hernández Rosales +2
Cographs are exactly the hereditarily well-colored graphs, i.e., the graphs for which a greedy vertex coloring of every induced subgraph uses only the minimally necessary number of…
Convexity deficit of benzenoids
Nino Bašić, Sarah Berkemer, Jörg Fallmann +6
In 2012, a family of benzenoids was introduced by Cruz, Gutman, and Rada, which they called convex benzenoids. In this paper we introduce the convexity deficit, a new topological i…