Maximal Neighborhood Search and Rigid Interval Graphs

DOI10.7155/jgaa.00293zbMath1266.05168OpenAlexW2107226487MaRDI QIDQ4925308

Yaokun Wu, Peng Li

Publication date: 12 June 2013

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00293

zbMATH Keywords

maximum cardinality searchlexicographic breadth-first searchmaximal neighborhood search

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs

This page was built for publication: Maximal Neighborhood Search and Rigid Interval Graphs