1-planar graph
Related papers: 20
Top Researchers
Top Cited Papers
On the metric dimension of some families of graphs
Carmen Hernando, Mercè Ferrater Mora, Ignacio M. Pelayo, Carlos Seara, José Cáceres, Mari L. Puertas
Citations: 164 • 2005
An efficient representation of Benes networks and its applications
Paul Manuel, Mostafa Abd‐El‐Barr, Indra Rajasingh, Bharati Rajan
Citations: 91 • 2006
Metric dimension and edge metric dimension of windmill graphs
Pradeep Singh, Sahil Sharma, Sunny Kumar Sharma, Vijay Kumar Bhat
Citations: 36 • 2021
A graph isomorphism algorithm for object recognition
Marufdeen Adekunle Abdulrahim, Manavendra Misra
Citations: 28 • 1998
Graph Exploration by a Finite Automaton
Pierre Fraigniaud, David Ilcinkas, Guy Peer, Andrzej Pelc, David Peleg
Citations: 26 • 2004
The metric dimension of comb product graphs
Suhadi Wido Saputro, Novi Mardiana, Ira Apni Purwasih
Citations: 20 • 2013
The Maximum Edge Weight Clique Problem: Formulations and Solution Approaches
Seyedmohammadhossein Hosseinian, Dalila B.M.M. Fontes, Sergiy Butenko, Marco Buongiorno Nardelli, Marco Fornari, Stefano Curtarolo
Citations: 13 • 2017
On 2-partition dimension of the circulant graphs
Asım Nadeem, Agha Kashif, Sohail Zafar, Zohaib Zahid
Citations: 12 • 2021
On the dominant local metric dimension of some planar graphs
Sohan Lal, Vijay Kumar Bhat
Citations: 11 • 2022
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs
Citations: 11 • 2017
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
Performance of periodic real-time processes: a vertex-removing synchronised graph product
Antoon H. Boode, Johannes F. Broenink
Citations: 7 • 2014
The distance-k dimension of graphs
Jesse Geneson, Eunjeong Yi
Citations: 5 • 2021
Extremal results for graphs of bounded metric dimension
Jesse Geneson, Suchir Kaustav, Antoine Labelle
Citations: 4 • 2021
Bounds on metric dimension for families of planar graphs
Carl Joshua Quines, Michael Sun
Citations: 4 • 2017
Metric Dimension on Path-Related Graphs
Saqib Nazeer, Muhammad M. Hussain, Fatimah Abdulrahman Alrawajeh, Sultan Almotairi
Citations: 3
Connected metric dimension of the class of ladder graphs
M. Iqbal Batiha, Mohammed A. Amin, Basma Mohamed, H. Iqbal Jebril
Citations: 2 • 2024
SMC-BRB: an algorithm for the maximum clique problem over large and sparse graphs with the upper bound via $$s^+$$-index
Mingqiang Zhou, Qianqian Zeng, Ping Guo
Citations: 2 • 2022
On metric dimensions of flower graphs
A Girisha, Vijaya Kumar U, S. K. Pushpa
Citations: 2 • 2023
Conflict-Free Coloring of Intersection Graphs
Sándor P. Fekete, Phillip Keldenich
Citations: 2 • 2018