首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Non-zero component union graph of a finite-dimensional vector space
Authors:Angsuman Das
Institution:1. Department of Mathematics, St. Xavier’s College, Kolkata, Kolkata, India.angsumandas@sxccal.edu
Abstract:In this paper, we introduce a graph structure, called non-zero component union graph on finite-dimensional vector spaces. We show that the graph is connected and find its domination number, clique number and chromatic number. It is shown that two non-zero component union graphs are isomorphic if and only if the base vector spaces are isomorphic. In case of finite fields, we study the edge-connectivity and condition under which the graph is Eulerian. Moreover, we provide a lower bound for the independence number of the graph. Finally, we come up with a structural characterization of non-zero component union graph.
Keywords:Basis  independent set  graph
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号