Faisal N. Abu-Khzam

activity

20132026

most citedA Hybrid Graph Representation for Exact Graph Algorithms

4 citations · 16 across the 22 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2023

A Linear Kernel for Planar Vector Domination

Mahabba El Sahili, Faisal N. Abu-Khzam

Given a graph $G$ , an integer $k \geq 0$ , and a non-negative integral function $f : V (G) \to N$ , the Vector Domination problem asks whether a set $S$ of vertices, of…

math.CO2021

A Note on the Maximum Number of Minimal Connected Dominating Sets in a Graph

Faisal N. Abu-Khzam

We prove constructively that the maximum possible number of minimal connected dominating sets in a connected undirected graph of order $n$ is in $Ω (1.48 9^{n})$ . This improves the pre…