Work

Direct sum graph of the subspaces of a finite-dimensional vector space over finite fields

Year: 2024

Type: article

Abstract: In this paper, we study a new graph structure, called the direct sum graph on a finite-dimensional vector space. We investigate the connectivity, diameter and the completeness of [Formula: see text]. We also determine the degree of each vertex in case the base field is finite. We establish some results about Eulerian and triangulation of the graph [Formula: see text]. Finally, we find the domination number and independence number, size, girth, edge-connectivity, clique number and the chromatic number of [Formula: see text].

Source: Discrete Mathematics Algorithms and Applications

DOI: 10.1142/s1793830924500745

Authors: Bilal A. Wani, Aaqib Altaf, S. Pirzada, T. A. Chishti

Institutions: National Institute of Technology Srinagar, University of Kashmir

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: National Board for Higher Mathematics

Award: G8840562462