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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete Applied Mathematics Jg. 331; S. 138 - 146
1. Verfasser: Poureidi, Abolfazl
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 31.05.2023
Schlagworte:
Counting
Independent set
Linear-time algorithm
Tricyclic graph
Independent set
Tricyclic graph
Counting
Linear-time algorithm
ISSN:0166-218X, 1872-6771
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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