Subject

Sort by: Order: Results:

  • Romeo and Juliet Meeting in Forest like Regions 
    Misra, Neeldhara; Mulpuri, Manas; TALE, PRAFULLKUMAR; Viramgami, Gaurav (Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, 2022-12)
    The game of rendezvous with adversaries is a game on a graph played by two players: Facilitator and Divider. Facilitator has two agents and Divider has a team of k ≥ 1 agents. While the initial positions of Facilitator’s ...
  • Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters 
    Galby, Esther; Khazaliya, Liana; Inerney, Fionn Mc; Sharma, Roohani; TALE, PRAFULLKUMAR (Society for Industrial and Applied Mathematics, 2023)
    For a graph G , a subset S⊆V(G) is called a resolving set if for any two vertices u, v∈ V (G) , there exists a vertex w ∈ S such that d(w,u)≠d(w,v) . The METRIC DIMENSION problem takes as input a graph G and a positive ...