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

边数较少时度方和达到次大值的二部图
引用本文:林文晓. 边数较少时度方和达到次大值的二部图[J]. 纺织高校基础科学学报, 2013, 0(2): 183-186
作者姓名:林文晓
作者单位:西北工业大学理学院
基金项目:国家自然科学基金资助项目(11271300)
摘    要:在给定顶点数和边数且边数较少的情况下,二部图度方和的次大值已经确定.通过讨论顶点数和边数之间的关系,确定了给定顶点数和边数且边数较少时度方和达到次大值所对应的二部图,对度方扣问题在二部图中的研究有一定的推动作用.

关 键 词:二部图  度方和  次大值

The bipartite graphs with the second maximum value of the sum of squares of degrees for fewer edges
LIN Wen-xiao. The bipartite graphs with the second maximum value of the sum of squares of degrees for fewer edges[J]. Basic Sciences Journal of Textile Universities, 2013, 0(2): 183-186
Authors:LIN Wen-xiao
Affiliation:LIN Wen-xiao(Dept.of Appl.Math.,Northwestern Polytechnical University,Xi′an 710129,China)
Abstract:The second maximum value of the sum of squares of degrees of bipartite graphs with given number of vertices and fewer edges has been determined. The bipartite graphs with given number of vertices and fewer edges where the sum of squares of degrees attain the second maximum value are determined in this paper by discussing the relation of the vertices and edges. It is useful for the research of the sum of squares of degrees for bipartite graphs.
Keywords:bipartite graphs the sum of squares of degrees the second maximum value
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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