112 citations · 255 across the 57 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.DM2014
Spiders can be recognized by counting their legs
Sarah Berkemer, Ricardo Chaves, Adrian Fritz +3
Spiders are arthropods that can be distinguished from their closest relatives, the insects, by counting their legs. Spiders have 8, insects just 6. Spider graphs are a very restric…
cs.DM2014
The Relaxed Square Property
Marc Hellmuth, Tilen Marc, Lydia Ostermeier +1
Graph products are characterized by the existence of non-trivial equivalence relations on the edge set of a graph that satisfy a so-called square property. We investigate here a ge…
cs.DM2014★ 8 cited
On the Cartesian Skeleton and the Factorization of the Strong Product of Digraphs
Marc Hellmuth, Tilen Marc
The three standard products (the Cartesian, the direct and the strong product) of undirected graphs have been wellinvestigated, unique prime factor decomposition (PFD) are known an…