TY - JOUR
T1 - On Some closed operations in threshold graphs
AU - Soleha,
AU - Evan Setiawan, Sie
AU - Margaretha, Amelia
AU - Adzkiya, Dieky
N1 - Publisher Copyright:
© Published under licence by IOP Publishing Ltd.
PY - 2019/5/31
Y1 - 2019/5/31
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85067801580&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/1218/1/012032
DO - 10.1088/1742-6596/1218/1/012032
M3 - Conference article
AN - SCOPUS:85067801580
SN - 1742-6588
VL - 1218
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
IS - 1
M1 - 012032
T2 - 3rd International Conference on Mathematics; Pure, Applied and Computation, ICoMPAC 2018
Y2 - 20 October 2018
ER -