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...
Gespeichert in:
Veröffentlicht in: | Journal of physics. Conference series 2019-05, Vol.1218 (1), p.12032 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |