新疆大学学报(自然科学版)

1985, (01) 56-61

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

临界2棱连通图的最大度及度大于4的顶点数的上界
ON THE MAXIMUM DEGREE AND THE NUMBER OF VERTICES WITH DEGREE AT LEAST FIVE IN A CRITICALLY 2-LINE-CONNECTED GRAPH

苏健基;

摘要(Abstract):

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

关键词(KeyWords):

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 苏健基;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享