1-planar graph
Related papers: 20
Top Researchers
Top Institutes
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