Counting independent sets in tricyclic graphs

Let G be a graph of order n in the class of tricyclic graphs. In this paper, we propose an algorithm to compute the number of independent sets of G in O(n) time.

Podrobná bibliografia

Vydané v:	Discrete Applied Mathematics Ročník 331; s. 138 - 146
Hlavný autor:	Poureidi, Abolfazl
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 31.05.2023
Predmet:	Counting Independent set Linear-time algorithm Tricyclic graph Independent set Tricyclic graph Counting Linear-time algorithm
ISSN:	0166-218X, 1872-6771
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!