Subjects: oriented graph; geodetic set; monitoring edge-geodetic set
تفاصيل العنوان
Subjects: Path Partitions NP-hardness Parameterized Complexity Neighborhood Diversity Directed Neighborhood Diversity Vertex Cover Parameterization; Path Partitions; NP-hardness
Subjects: Temporal graph theory NP-complete problems Polynomial-time reduction Algorithm Connected component Temporal connectivity; [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]; [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Subjects: Scoring game; Games on graphs; Combinatorial game theory
Subjects: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]; [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]; [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS]
Processing Request
