Chordal graph

Related papers: 20

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 new branch-and-bound algorithm for the maximum edge-weighted clique problem

Pablo San Segundo, Stefano Coniglio, Fabio Furini, Ivana Ljubić

Citations: 29 • 2019

A graph isomorphism algorithm for object recognition

Marufdeen Adekunle Abdulrahim, Manavendra Misra

Citations: 28 • 1998

The metric dimension of comb product graphs

Suhadi Wido Saputro, Novi Mardiana, Ira Apni Purwasih

Citations: 20 • 2013

Metric Dimension of Graphs and its Application to Robotic Navigation

Basma Mohamed

Citations: 15 • 2022

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

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

Chordal Based Error Function for 3-D Pose-Graph Optimization

Irvin Aloise, Giorgio Grisetti

Citations: 12 • 2019

Honeycomb Rhombic Torus Vertex-Edge Based Resolvability Parameters and Its Application in Robot Navigation

Sidra Bukhari, Muhammad Kamran Jamil, Muhammad Azeem, Senesie Swaray

Citations: 11 • 2024

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

Minimum Fault-Tolerant, local and strong metric dimension of graphs

Muhammad Salman, Imran Javaid, Muhammad Anwar Chaudhry

Citations: 10 • 2014

An Evolutionary Approach to the Maximum Edge Weight Clique Problem

Dalila B.M.M. Fontes, José Fernando Gonçalves, Fernando A. C. C. Fontes

Citations: 9 • 2018

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

A HYBRID OPTIMIZATION ALGORITHMS FOR SOLVING METRIC DIMENSION PROBLEM

Basma Mohamed, Mohammed A. Amin

Citations: 6 • 2023

On 2-metric resolvability in rotationally-symmetric graphs

Humera Bashir, Zohaib Zahid, Agha Kashif, Sohail Zafar, Jia‐Bao Liu

Citations: 5 • 2021