Graph power

Related papers: 16

Top Cited Papers

NP-completeness of minimum spanner problems

Leizhen Cai

Citations: 78 • 1994

Bounds on the Partition Dimension of Convex Polytopes

Jia‐Bao Liu, Muhammad Faisal Nadeem, Muhammad Azeem

Citations: 35 • 2020

Conflict-Free Coloring of Graphs

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

Citations: 28 • 2018

Sparse Pose Graph Optimization in Cycle Space

Fang Bai, Teresa Vidal‐Calleja, Giorgio Grisetti

Citations: 22 • 2021

The metric dimension of comb product graphs

Suhadi Wido Saputro, Novi Mardiana, Ira Apni Purwasih

Citations: 20 • 2013

A flexible algorithm for planning local shortest path of mobile robots based on reachability graph

Yunhui Liu, Suguru Arimoto

Citations: 17 • 2002

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

Fault-Tolerant Partition Resolvability of Cyclic Networks

Kamran Azhar, Sohail Zafar, Agha Kashif, Michael Onyango Ojiema

Citations: 7 • 2021

Partition Dimension of Complete Multipartite Graph

Safriadi Safriadi, Hasmawati Hasmawati, Loeky Haryanto

Citations: 7 • 2020

Distributed frequent subgraph mining on evolving graph using SPARK

N. Senthilselvan, Hamid Reza Karimi, N. Aswin, Logesh Ravi

Citations: 6 • 2020

Incremental Cycle Bases for Cycle-Based Pose Graph Optimization

Brendon Forsgren, Kevin Brink, Prashant Ganesh, Timothy W. McLain

Citations: 5 • 2023

A Multi-Robot Cooperative Patrolling Algorithm with Sharing Multiple Cycles

Youngtaek Hong, Yeosun Kyung, Seong‐Lyun Kim

Citations: 4 • 2019

Local adjacency metric dimension of sun graph and stacked book graph

Alifiah Yulisda Badri, Darmaji

Citations: 3 • 2018

A particular method for the shortest path finding of mobile robots

Cheng Rao, Lianqing Yu

Citations: 3 • 2010

Conflict-Free Coloring of Intersection Graphs

Sándor P. Fekete, Phillip Keldenich

Citations: 2 • 2018