Pathwidth

Online routing in geometric graphs

Prosenjit Bose, Joerg Sack, Patrick Ryan Morin

引用数: 39 • 2001

Bounds on the Partition Dimension of Convex Polytopes

Jia‐Bao Liu, Muhammad Faisal Nadeem, Muhammad Azeem

引用数: 35 • 2020

A graph isomorphism algorithm for object recognition

Marufdeen Adekunle Abdulrahim, Manavendra Misra

引用数: 28 • 1998

Computing the metric dimension of the categorial product of some graphs

Tomáš Vetrík, Ali Ahmad

引用数: 23 • 2015

Partition dimension of certain classes of series parallel graphs

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

引用数: 17 • 2019

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

Basma Mohamed, Mohammed A. Amin

引用数: 15 • 2023

Polynomial algorithms for open plane graph and subgraph isomorphisms

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

引用数: 14 • 2013

Three Colors Suffice: Conflict-Free Coloring of Planar Graphs

引用数: 11 • 2017

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

Srabani Sen Gupta, Bhabani P. Sinha

引用数: 10 • 1999

Solving the Longest Simple Path Problem with Constraint-Based Techniques

Quang Dung Pham, Yves Deville

引用数: 9 • 2012

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

Basma Mohamed

引用数: 9 • 2023

Offline variants of the "lion and man" problem

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

引用数: 9 • 2007

Metric Dimension on Path-Related Graphs

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

引用数: 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

引用数: 8 • 2017

On the local metric dimension of generalized wheel graph

Sohan Lal, Vijay Kumar Bhat

引用数: 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

引用数: 6 • 2023

Fault Tolerant Metric Dimension of Arithmetic Graphs

Muhammad Shoaib Sardar

引用数: 5 • 2024

Bounds on metric dimension for families of planar graphs

Carl Joshua Quines, Michael Sun

引用数: 4 • 2017

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

Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri

引用数: 2 • 2023

The Parameterized Complexity of Motion Planning for Snake-Like Robots

Siddharth Gupta, Guy Sa'ar, Meirav Zehavi

引用数: 2 • 2019