J. Bang-Jensen

activity

20112024

most citedFinding an induced subdivision of a digraph

11 citations · 32 across the 21 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018

On DP-Coloring of Digraphs

Jørgen Bang-Jensen, Thomas Bellitto, Thomas Schweser +1

DP-coloring is a relatively new coloring concept by Dvořák and Postle and was introduced as an extension of list-colorings of (undirected) graphs. It transforms the problem of find…

cs.DS2018

Degree-constrained 2-partitions of graphs

Joergen Bang-Jensen, Stéphane Bessy

A $(δ \geq k_{1}, δ \geq k_{2})$ -partition of a graph $G$ is a vertex-partition $(V_{1}, V_{2})$ of $G$ satisfying that $δ (G [V_{i}]) \geq k_{i}$ for $i = 1, 2$ . We determine, for all positive integers…