112 citations · 144 across the 30 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.CO2024
Face-hitting Dominating Sets in Planar Graphs
P. Francis, Abraham M. Illickan, Lijo M. Jose +1
A dominating set of a graph is a subset of its vertices such that each vertex of not in has a neighbor in . A face-hitting set of a plane graph is a set …
cs.DS2024
Arborescences and Shortest Path Trees when Colors Matter
P. S. Ardra, Jasine Babu, Kritika Kashyap +3
Color-constrained subgraph problems are those where we are given an edge-colored (directed or undirected) graph and the task is to find a specific type of subgraph, like a spanning…