Pathwidth

Online routing in geometric graphs

Prosenjit Bose, Joerg Sack, Patrick Ryan Morin

Citations: 39 • 2001

Bounds on the Partition Dimension of Convex Polytopes

Jia‐Bao Liu, Muhammad Faisal Nadeem, Muhammad Azeem

Citations: 35 • 2020

A graph isomorphism algorithm for object recognition

Marufdeen Adekunle Abdulrahim, Manavendra Misra

Citations: 28 • 1998

Computing the metric dimension of the categorial product of some graphs

Tomáš Vetrík, Ali Ahmad

Citations: 23 • 2015

Partition dimension of certain classes of series parallel graphs

Chris Monica Mohan, Samivel Santhakumar, Micheal Arockiaraj, Jia‐Bao Liu

Citations: 17 • 2019

The Metric Dimension of Subdivisions of Lilly Graph, Tadpole Graph and Special Trees

Basma Mohamed, Mohammed A. Amin

Citations: 15 • 2023

Polynomial algorithms for open plane graph and subgraph isomorphisms

Colin de la Higuera, Jean-Christophe Janodet, Émilie Samuel, Guillaume Damiand, Christine Solnon

Citations: 14 • 2013

Three Colors Suffice: Conflict-Free Coloring of Planar Graphs

Citations: 11 • 2017

A SimpleO(logN) Time Parallel Algorithm for Testing Isomorphism of Maximal Outerplanar Graphs

Srabani Sen Gupta, Bhabani P. Sinha

Citations: 10 • 1999

Solving the Longest Simple Path Problem with Constraint-Based Techniques

Quang Dung Pham, Yves Deville

Citations: 9 • 2012

A Comprehensive Survey on the Metric Dimension Problem of Graphs and Its Types

Basma Mohamed

Citations: 9 • 2023

Offline variants of the "lion and man" problem

Adrian Dumitrescu, I. Suzuki, Paweł Żyliński

Citations: 9 • 2007

Metric Dimension on Path-Related Graphs

Saqib Nazeer, Muhammad Hussain, Fatimah Abdulrahman Alrawajeh, Sultan Almotairi

Citations: 8 • 2021

Three Colors Suffice: Conflict-Free Coloring of Planar Graphs

Zachary Abel, Víctor Álvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer

Citations: 8 • 2017

On the local metric dimension of generalized wheel graph

Sohan Lal, Vijay Kumar Bhat

Citations: 7 • 2023

Metric Dimension of Line Graphs of Bakelite and Subdivided Bakelite Network

Muhammad Umer Farooq, Atiq ur Rehman, Tabarek Qasim Ibrahim, Muhammad Hussain, Ali Hasan Ali, Badr Rashwani

Citations: 6 • 2023

Fault Tolerant Metric Dimension of Arithmetic Graphs

Muhammad Shoaib Sardar

Citations: 5 • 2024

Bounds on metric dimension for families of planar graphs

Carl Joshua Quines, Michael Sun

Citations: 4 • 2017

A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes

Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri

Citations: 2 • 2023

The Parameterized Complexity of Motion Planning for Snake-Like Robots

Siddharth Gupta, Guy Sa'ar, Meirav Zehavi

Citations: 2 • 2019