The Cordiality of the Join and Union of the Second Power of Fans
Shokry Nada,
Ashraf Elrokh,
Eman Elshafey
Issue:
Volume 7, Issue 6, December 2018
Pages:
219-224
Received:
9 December 2018
Accepted:
5 January 2019
Published:
28 January 2019
DOI:
10.11648/j.acm.20180706.11
Downloads:
Views:
Abstract: A graph is called cordial if it has a 0-1 labeling that satisfies certain conditions. A second power of a fan Fn 2 is the join of the null graph N1 and the second power of path Pn2, i.e. Fn2 = N1 + Pn2. In this paper, we study the cordiality of the join and union of pairs of the second power of fans. and give the necessary and sufficient conditions that the join of two second powers of fans is cordial. we extend these results to investigate the cordiality of the join and the union of pairs of the second power of fans. Similar study is given for the union of such second power of fans. AMS Classification: 05C78.
Abstract: A graph is called cordial if it has a 0-1 labeling that satisfies certain conditions. A second power of a fan Fn 2 is the join of the null graph N1 and the second power of path Pn2, i.e. Fn2 = N1 + Pn2. In this paper, we study the cordiality of the join and union of pairs of the second power of fans. and give the necessary and sufficient conditions...
Show More
