.

Browsing by Author "Heggernes, Pinar"

LAUR Repository

Browsing by Author "Heggernes, Pinar"

Sort by: Order: Results:

  • Enumerating minimal dominating sets in chordal graphs 
    Abu-Khzam, Faisal N.; Heggernes, Pinar (2016-11-08)
    The maximum number of minimal dominating sets in a chordal graph on n vertices is known to be at most 1.6181n. However, no example of a chordal graph with more than 1.4422n minimal dominating sets is known. In this paper, ...
  • Partitioning a graph into degenerate subgraphs 
    Abu-Khzam, Faisal N.; Feghali, Carl; Heggernes, Pinar (2018-04-26)
    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 V1, ...