Browsing Department of Informatics by Author "Abu-Khzam, Faisal"

Now showing items 1-1 of 1

    • Partitioning a graph into degenerate subgraphs 

      Abu-Khzam, Faisal; Feghali, Carl; Heggernes, Pinar (Journal article; Peer reviewed, 2020-01)
      Let G = (V, E) be a connected graph with maximum degree k ≥ 3 distinct from Kk+1. Given integers s ≥ 2 and p1, . . . , ps ≥ 0, G is said to be (p1, . . . , ps)-partitionable if there exists a partition of V into sets ...