Some Results on the Degree of Vertices of the Power Digraph and Its Complement
This work is based on the ideas of L. Somer and M. Krizek, On a connection of Number theory with Graph theory. In this work, we introduce the concept of Universal directed graph Un and we also define the complement of the digraph Γ(n,2). We study some relations between the digraph Γ(n,2) and its complement digraph Γ(n,2) in terms of degree of a vertex and directed arcs. A result for the number of fixed points in the digraph Γ(n,2) is established. We also established some results on the degree of a vertex w. r. t. a subset of the vertex set of the digraphs Γ(n,2) and Γ(n,2).
Authors
- Pinkimani Goswami (ORCID: https://orcid.org/0000-0002-0314-4232)
- Gautam Chandra Ray (ORCID: https://orcid.org/0000-0001-7482-0595)
- Sanjay Kumar Thakur (ORCID: https://orcid.org/0009-0002-4344-9548)
Publication Details
- Journal
- International Journal of Analysis and Applications
- Published
- 2024-09-26
- DOI
- https://doi.org/10.28924/2291-8639-22-2024-162
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00