Open Journal of Discrete Mathematics

Volume 10, Issue 1 (January 2020)

ISSN Print: 2161-7635   ISSN Online: 2161-7643

Google-based Impact Factor: 0.64  Citations  

Some Results on Cordial Digraphs

HTML  XML Download Download as PDF (Size: 966KB)  PP. 4-12  
DOI: 10.4236/ojdm.2020.101002    498 Downloads   1,248 Views  Citations

ABSTRACT

A digraph is a graph in which each edge has an orientation. A linear directed path, , is a path whose all edges have the same orientation. A linear simple graph is called directed cordial if it admits 0 - 1 labeling that satisfies certain condition. In this paper, we study the cordiality of directed paths  and their second power . Similar studies are done for  and the join  . We show that and  are directed cordial. Sufficient conditions are given to the join   to be directed cordial.

Share and Cite:

Al-Shamiri, M. , Nada, S. , Elrokh, A. and Elmshtaye, Y. (2020) Some Results on Cordial Digraphs. Open Journal of Discrete Mathematics, 10, 4-12. doi: 10.4236/ojdm.2020.101002.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.