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...

Celý popis

Podrobná bibliografie

Vydáno v:	Algorithms Ročník 7; číslo 2; s. 243 - 252
Hlavní autoři:	Zechner, Niklas, Lingas, Andrzej
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Basel MDPI AG 2014
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!