LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Domination Numbers and Automorphisms of Dual Graphs Over Vector Spaces

Photo from wikipedia

Let $$F_q$$ F q be a finite field of q elements, $$\mathbb {V}$$ V an n -dimensional vector space over $$F_q$$ F q , and $$\mathbb {V}^*$$ V ∗ the… Click to show full abstract

Let $$F_q$$ F q be a finite field of q elements, $$\mathbb {V}$$ V an n -dimensional vector space over $$F_q$$ F q , and $$\mathbb {V}^*$$ V ∗ the dual space of $$\mathbb {V}$$ V , i.e., the vector space of all linear function over $$\mathbb {V}$$ V . The graph $$\hbox {DG}(\mathbb {V})$$ DG ( V ) , called the dual graph of $$\mathbb {V}$$ V , is defined to be a bipartite graph, whose vertex set is partitioned into two coloring sets, respectively, consisting of all one-dimensional subspaces of $$\mathbb {V}$$ V and all one-dimensional subspaces of $$\mathbb {V}^*$$ V ∗ , and there is an undirected edge between an one-dimensional subspace [ v ] of $$\mathbb {V}$$ V and an one-dimensional subspace [ f ] of $$\mathbb {V}^*$$ V ∗ if and only if $$f(v) = 0$$ f ( v ) = 0 . In this paper, the domination number, independence number, diameter and girth of $$\hbox {DG}(\mathbb {V})$$ DG ( V ) are, respectively, determined; some automorphisms of $$\hbox {DG}(\mathbb {V})$$ DG ( V ) are introduced, and such a graph is proved to be distance transitive.

Keywords: vector; hbox mathbb; one dimensional; graph; mathbb; domination

Journal Title: Bulletin of the Malaysian Mathematical Sciences Society
Year Published: 2018

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.