期刊文献+

边数很少时二部图度方和的次大值 被引量:1

The second largest value of the sum of squares of degrees in bipartite graphs with few edges
下载PDF
导出
摘要 研究了给定顶点和边数且边数很少时二部图度方和的次大值.在确定了给定顶点和边数且边数很少时度方和达到最大的所有二部图后,通过讨论顶点数和边数之间的关系得出度方和的次大值.对于度方和问题在二部图中的研究有一定的推动作用. The second largest value of the sum of squares of degrees with a given number of vertices and few edges for bipartite graphs is studyed. After determining the bipartite graphs with few edges where the sum of the squares of degrees is maximum, the second largest value is determined by comparing the range of the vertices and edges. It is useful for the research of the sum of squares of degrees for bipartite graphs.
出处 《纺织高校基础科学学报》 CAS 2010年第1期7-9,共3页 Basic Sciences Journal of Textile Universities
关键词 二部图 度方和 极值 次大值 bipartite graphs sum of squares of degrees maximum value second largest value
  • 相关文献

参考文献5

  • 1PELED U,PETRESCHI R,STERBINI A.(n,m)-graphs with maximum sum of squares of degrees[J].Graph Theory,1999,31:283-295.
  • 2AHLSWEDE R,KATONA G O H.Graphs with maximal number of adjacent pairs of edges[J].Acta Math Acad Sci Hungar,1978,32:97-120.
  • 3BONDY J A,MURTY U S R.Graph theory with applications[M].London,Macmillan and New York:Elsevier,1976.
  • 4CHENG T C E,GUO Yonglin,ZHANG Shenggui,et al.Extreme values of the sum of squares of degrees of bipartite graphs[J].Discrete Math,2009,309:1 557-1 564.
  • 5ISMAILESCU D,STEFANICA D.Minimizer graphs for a class of extreme problems[J].Journal of Graph Theory,2002,39(4):230-240.

同被引文献6

  • 1AHSWEDE R,KATONA G O H. Graphs with maximal number of adjacent pairs of edges[J. Acta Math Acad Math Acad Sci Hungar, 1978,32 : 97-120.
  • 2BOESCH F,BRIGHAM R,BURR S,et al. Maximizing the sum of the squares of the degrees of a graph[R]. Tech Rep, Stevens Inst of Tech, Hoboken, NJ, 1990.
  • 3PELED U,PETRESCCHI R,STERBINI A. (n,e)-graphs with maximum sum of squares of degress[J]. Graph Theo- ry, 1999,31 : 283-295.
  • 4CHENG T C E,GUO Y,ZHANG S,et al. Extreme values of the sum of squares of degrees of bipartite graphs[J]. Dis- crete Math,2009,309:1 557-1 564.
  • 5ZHANG S G,ZHOU C C. Bipartite graphs with the maximum sum of squares of degrees[J]. Acta Mathematicae Appli- cation Sinica, Accepted.
  • 6BONDY J A, MURTY U S R. Graph theory with applications[M]. New York: Elsevier, 1976.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部