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


Primitive non-powerful symmetric loop-free signed digraphs with given base and minimum number of arcs
Authors:Lihua You  Yuhan Wu
Institution:School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China
Abstract:In B.M. Kim, B.C. Song, W. Hwang, Primitive graphs with given exponents and minimum number of edges, Linear Algebra Appl. 420 (2007) 648-662], the minimum number of edges of a simple graph on n vertices with exponent k was determined. In this paper, we completely determine the minimum number, H(n,k), of arcs of primitive non-powerful symmetric loop-free signed digraphs on n vertices with base k, characterize the underlying digraphs which have H(n,k) arcs when k is 2, nearly characterize the case when k is 3 and propose an open problem.
Keywords:05C50  15A09  15A48
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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