14 citations · 34 across the 9 of their papers we have counts for
6 papers · 1 filter
Not all partial cubes are -graceful
Nathann Cohen, Matjaž Kovše
It is shown that the graph obtained by merging two vertices of two 4-cycles is not a -graceful partial cube, thus answering in the negative a question by Brešar and Klavžar from…
Bispindles in strongly connected digraphs with large chromatic number
N. Cohenn, F. Havet, W. Lochet +1
A -bispindle is the union of -dipaths and -dipaths, all these dipaths being pairwise internally disjoint. Recently, Cohen et al. showed that fo…
Subdivisions in digraphs of large out-degree or large dichromatic number
Pierre Aboulker, Nathann Cohen, Fréderic Havet +3
In 1985, Mader conjectured the existence of a function such that every digraph with minimum out-degree at least contains a subdivision of the transitive tournament of or…
Subdivisions of oriented cycles in digraphs with large chromatic number
Nathann Cohen, Frédéric Havet, William Lochet +1
An oriented cycle is an orientation of a undirected cycle. We first show that for any oriented cycle , there are digraphs containing no subdivision of (as a subdigraph) and…
Equitable orientations of sparse uniform hypergraphs
Nathann Cohen, William Lochet
Caro, West, and Yuster studied how -uniform hypergraphs can be oriented in such a way that (generalizations of) indegree and outdegree are as close to each other as can be hoped…
Implementing Brouwer's database of strongly regular graphs
Nathann Cohen, Dmitrii V. Pasechnik
Andries Brouwer maintains a public database of existence results for strongly regular graphs on vertices. We implemented most of the infinite families of graphs listed…