Showing 2025Show all
2 papers · 1 filter
cs.CG2025
Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
Bubai Manna
In a connected simple graph G = (V(G),E(G)), each vertex is assigned one of c colors, where V(G) can be written as a union of a total of c subsets V_{1},...,V_{c} and V_{i} denotes…
cs.CG2025
Minimum Selective Subset on Some Graph Classes
Bubai Manna
In a connected simple graph G = (V(G),E(G)), each vertex is assigned a color from the set of colors C={1, 2,..., c}. The set of vertices V(G) is partitioned as V_1, V_2, ... ,V_c,…