摘要
运用非线性整数规划的方法,研究了阶数及完整度给定的连通网络图所具有的最多边数,在此基础上给出了这种具有最多边数的网络图的一种构造方法。
This paper studies the maximum number of edges of connected networks whose orders and integrities are given, and gives a constructing method for such maximum networks. 4 figs, 6 refs.
出处
《长安大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2006年第5期122-124,共3页
Journal of Chang’an University(Natural Science Edition)
关键词
图
非线性整数规划
完整度
最大网络
连通分支
graph
nonlinear integer programming
integrities
maximum networks
connected component
