TY - GEN

T1 - The Crossing Number of Join Product of kth Power of Path Pm with Isolated Vertices and Path Pn

AU - Hsieh, Sun Yuan

AU - Lin, Cheng Chian

PY - 2017/2/16

Y1 - 2017/2/16

N2 - A graph G is said to have a crossing if two edges of G share an interior point. The minimum crossing number of G is denoted by cr(G). The crossing number problem is to find the minimum crossing solution of a graph, and it can be used in applications of circuit layout. Although the crossing numbers of join product graphs have been extensively studied, the crossing number of join product of power graphs with path is relatively unexplored. Let Pm and Pn be paths with m and n vertices, and Dn be a graph consisting of n isolated vertices. In this paper, we investigate the crossing number of kth power of path Pm that joins with isolated vertices Dn and path Pn. We have proved the minimum crossing numbers of Pk m+Dn for m ≤ 6, n ≥ 1, and Pk m+Pn for m ≤ 6, n ≥ 2.

AB - A graph G is said to have a crossing if two edges of G share an interior point. The minimum crossing number of G is denoted by cr(G). The crossing number problem is to find the minimum crossing solution of a graph, and it can be used in applications of circuit layout. Although the crossing numbers of join product graphs have been extensively studied, the crossing number of join product of power graphs with path is relatively unexplored. Let Pm and Pn be paths with m and n vertices, and Dn be a graph consisting of n isolated vertices. In this paper, we investigate the crossing number of kth power of path Pm that joins with isolated vertices Dn and path Pn. We have proved the minimum crossing numbers of Pk m+Dn for m ≤ 6, n ≥ 1, and Pk m+Pn for m ≤ 6, n ≥ 2.

UR - http://www.scopus.com/inward/record.url?scp=85015328277&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015328277&partnerID=8YFLogxK

U2 - 10.1109/ICS.2016.0021

DO - 10.1109/ICS.2016.0021

M3 - Conference contribution

AN - SCOPUS:85015328277

T3 - Proceedings - 2016 International Computer Symposium, ICS 2016

SP - 62

EP - 67

BT - Proceedings - 2016 International Computer Symposium, ICS 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 International Computer Symposium, ICS 2016

Y2 - 15 December 2016 through 17 December 2016

ER -