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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Some Results on the Degree of Vertices of the Power Digraph and Its Complement

Pinkimani Goswami, Gautam Chandra Ray, Sanjay Kumar Thakur
International Journal of Analysis and Applications
Graph theory and applications
article

Some Results on the Degree of Vertices of the Power Digraph and Its Complement

Pinkimani Goswami, Gautam Chandra Ray, Sanjay Kumar Thakur
article en

Abstract

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).

International Journal of Analysis and ApplicationsVol. 22
Openalex Percentile: Top 74%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.