关于临界h棱连通图的最大棱数及最大图的结构（Ⅱ）：临界h棱连通图的性质...

来源 :新疆大学学报：自然科学版 | 被引量 : 0次 | 上传用户：zqs656690

【摘要】

：

设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h

【作者】

：

徐俊明

【机构】

：

中国科学技术大学

【出处】

：

新疆大学学报：自然科学版

【发表日期】

：

1989年1期

【关键词】

：

图连通性梭连通度极值图 graph connectedness edge-connectedness extremal graphs

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h棱连通图的若干性质,然后证明最大临界3棱连通图的每个顶点都与3度点相邻,并由此给出了此类图的结构刻划和最大棱数.

其他文献

《无产阶级的斗争与资产阶级统治的加强》单元同步辅导

【课标要求】　　1．简述宪章运动的基本史实，了解欧洲早期工业无产阶级在反对资产阶级斗争中提出的基本要求。　　2．讲述马克思、恩格斯的革命活动，概述《共产党宣言》的历史意义。　　3．讲述“五月流血周”和创作国际歌的主要过程，感受巴黎公社的革命精神。　　4．讲述林肯在南北战争中的主要活动，说出《解放黑人奴隶宣言》的主要内容，理解南北战争在美国历史发展中的作用。　　５．讲述俄国废除农奴制法令的主要内容，

期刊

马克思主义共产党宣言日本明治维新巴黎公社宪章运动工业无产阶级资产阶级革命工人运动废除农奴制改革历史意义

体上矩阵的ρ.M—P逆的倒换顺序律（ABC）^＋=C^＋B^＋A^＋的刻划

本文证明了体上矩阵的ρ-Moore-Penrosc 逆的倒换顺序律(A B C)~+=C~+B~+A~+的一些刻划,讨论了 P-除环上 A、B、C 诸因子为可逆阵、射影阵、部分等距矩阵时倒换顺序律的刻划,

期刊

体ρ-除环ρ.M-P逆阵倒换顺序律skew fieldp-division ringρ.Moore-Penrose inverserever

台湾问题和祖国统一

一专题知识梳理　　1.古代史上台湾名称的演变　　据史书和历史文献记载,中国古代称台湾为夷洲(三国)流求(隋唐)琉球(元朝)台湾(明中后期至今)等　　2.历代政府在台湾先后建立的行政机构　　(1)元朝:设澎湖巡检司,负责管辖琉球(今台湾),隶属福建省这是中国政府第一次在台湾地区建立行政机构,行使统治权(1291年,元世祖忽必烈派官员赴台,开始了中国对台湾最早的有效的行政管理)　　(2)清朝:①168

期刊

台湾问题台湾地区和平统一中国共产党海峡两岸两岸关系祖国大陆一国两制收复台湾台湾同胞

相转移催化合成1—O—芳酰基—2,3,4—三—O—乙酰基—β...

本文用乙酰基保护的α-D-溴代吡喃木糖与苯甲酸类在TEBAC存在下反应,合成了四个未见报导的糖基羧酸酯,测定了其光谱数据,证实为β-端基异构体。

期刊

相转移催化糖酯立体专一phase-transfer catalysiscarbohydrate esterstereoselectivity

2010年中考历史模拟试题(五)

第一部分　选择题　　　　本部分共20个小题，每小题1分　共20分。在下列每小题列出的四个选项中，只有一项是最符合题目要求的。请将正确选项的英文字母代号填在每小题后的括号内。　　1　“八大古都，河南有四”(如右图)，这种情况反映了(　)　　A　河南人口众多　　B　黄河流域是中华文明的重要发源地　　C　河南的文物保护工作出色　　D　河南人民聪明勤劳　　2　2010年3月26日，解决我国多地区水资源危机

期刊

正午太阳高度角的测定方法

期刊