Efficient Algorithms for Subgraph Listing

Subgraph isomorphism is a fundamental problem in graph theory. In this paper we focus on listing subgraphs isomorphic to a given pattern graph. First, we look at the algorithm due to Chiba and Nishizeki for listing complete subgraphs of fixed size, and show that it cannot be extended to general subg...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Algorithms Jg. 7; H. 2; S. 243 - 252
Hauptverfasser:	Zechner, Niklas, Lingas, Andrzej
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Basel MDPI AG 2014
Schlagworte:	Algorithms Boolean algebra Clique Graph theory Graphs Isomorphism Output-sensitive algorithm Subgraph Subgraph isomorphism Subgraph listing Time complexity Triangle Triangles
ISSN:	1999-4893, 1999-4893
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!