On Some closed operations in threshold graphs

This paper is discussing threshold graph. Threshold graph have numerous applications in diverse areas which include computer science and psychology. A threshold graph can be constructed through by repeated application starts with a single vertex, at each step, either a dominating vertex is added, or...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. Conference series 2019-05, Vol.1218 (1), p.12032
Hauptverfasser: Soleha, Evan Setiawan, Sie, Margaretha, Amelia, Adzkiya, Dieky
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper is discussing threshold graph. Threshold graph have numerous applications in diverse areas which include computer science and psychology. A threshold graph can be constructed through by repeated application starts with a single vertex, at each step, either a dominating vertex is added, or an isolated vertex is added. The purpose of this paper is to apply some graph operations in a threshold graph and investigating the new graph as result of those operations whether the resulting graph is still a threshold graph or not. We also construct its creation sequence generally. By applying some operations which are given at threshold graph, we can conclude that for union, intersection, ring sum and complement graph, the new graphs are still threshold graphs. Otherwise for the join, the new graphs is not threshold graphs. The creation sequence is achieved generally for each operation.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1218/1/012032