15 citations · 56 across the 27 of their papers we have counts for
6 papers · 1 filter
Safe sets in digraphs
Yandong Bai, Jørgen Bang-Jensen, Shinya Fujita +1
A non-empty subset of the vertices of a digraph is called a {\it safe set} if \begin{itemize} \item[(i)] for every strongly connected component of , there exists a…
Spanning eulerian subdigraphs avoiding k prescribed arcs in tournaments
Jørgen Bang-Jensen, Hugues Depres, Anders Yeo
A digraph is {\bf eulerian} if it is connected and every vertex has its in-degree equal to its out-degree. Having a spanning eulerian subdigraph is thus a weakening of having a ham…
The directed 2-linkage problem with length constraints
Jørgen Bang-Jensen, Thomas Bellitto, William Lochet +1
The {\sc weak 2-linkage} problem for digraphs asks for a given digraph and vertices whether contains a pair of arc-disjoint paths such that is…
Proper-walk connection number of graphs
Jørgen Bang-Jensen, Thomas Bellitto, Anders Yeo
This paper studies the problem of proper-walk connection number: given an undirected connected graph, our aim is to colour its edges with as few colours as possible so that there e…
Spanning eulerian subdigraphs in semicomplete digraphs
Jørgen Bang-Jensen, Frédéric Havet, Anders Yeeo
A digraph is eulerian if it is connected and every vertex has its in-degree equal to its out-degree. Having a spanning eulerian subdigraph is thus a weakening of having a hamiltoni…
Arc-disjoint Strong Spanning Subdigraphs of Semicomplete Compositions
Joergen Bang-Jensen, Gregory Gutin, Anders Yeo
A strong arc decomposition of a digraph is a decomposition of its arc set into two disjoint subsets and such that both of the spanning subdigraphs $D_1=(V…