10.3969/j.issn.1001-0548.2005.02.031
对一类最小图的研究
对一个与并行结构和通信网络设计密切相关的图论公开性问题进行了研究.讨论了图的结点数为n,连通度至少为k,k-直径至多为d的条件下的最小图问题,给出了一般条件下最小图边教条数的上、下界,在此基础上,得到了两种条件下最小图边数的计算公式,结合已有的图论结果,对文中所提到的最小图进行了构造.
图、公开性问题、连通度、k-直径、直径
34
O157.6(代数、数论、组合理论)
2005-06-02(万方平台首次上网日期,不代表论文的发表时间)
共3页
258-260