Group Colorings and DP-Colorings of Multigraphs Using Edge-Disjoint Decompositions
Sign Up to like & getrecommendations! Published in 2021 at "Graphs and Combinatorics"
DOI: 10.1007/s00373-021-02345-2
Abstract: In (J Graph Theory 4:241–242, 1980), Burr proved that $$\chi (G)\le m_1m_2 \ldots m_k$$ if and only if G is the edge-disjoint union of k graphs $$G_1,G_2,\ldots ,G_k$$ such that $$\chi (G_i)\le m_i$$ for $$1\le… read more here.
Keywords: number; chromatic number; group; edge disjoint ... See more keywords
The Power of Cut-Based Parameters for Computing Edge-Disjoint Paths
Sign Up to like & getrecommendations! Published in 2021 at "Algorithmica"
DOI: 10.1007/s00453-020-00772-w
Abstract: This paper revisits the classical edge-disjoint paths (EDP) problem, where one is given an undirected graph G and a set of terminal pairs P and asks whether G contains a set of pairwise edge-disjoint paths… read more here.
Keywords: disjoint paths; edge disjoint; edge; cut ... See more keywords