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.

Uloženo v:
Podrobná bibliografie
Vydáno v:Discrete Applied Mathematics Ročník 331; s. 138 - 146
Hlavní autor: Poureidi, Abolfazl
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 31.05.2023
Témata:
Counting
Independent set
Linear-time algorithm
Tricyclic graph
Independent set
Tricyclic graph
Counting
Linear-time algorithm
ISSN:0166-218X, 1872-6771
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!
Popis
Shrnutí: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.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2023.01.028