节点文献

临界2棱连通图的最大度及度大于4的顶点数的上界

免费订阅

【作者】 苏健基

【Author】 Shu Jian-ji

【机构】 广西师范大学

【摘要】 <正> 1、前言对一些特殊图类的最小度,人们已经有了较多的认识,然而对于图的最大度及其它度的顶点的性质所知还不多。对临界2棱连通图,当其2度顶点数给定时,我们给出最大度的上界(定理1)及度大于4的各类顶点数的上界(定理2、3),并且这些上界都是最好可能的。我们讨论的都是有限阶的简单图,不另加说明的术语和记号与Bolloás同。

  • 【下载频次】2
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: