Harary图的外连通度

陈影影; 孟吉翔; 田应智

首页> 中文期刊>新疆大学学报（自然科学版） >Harary图的外连通度

Harary图的外连通度

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

一个顶点集是一个Rg-点割,如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点.图G的g-外连通度(记作Rg(G))是Rg-点割的最小基数.图G的通常的点连通度和上连通度分别相应的为κ0(G)和κ1(G).本文将分别证出第一类和第二类Harary图的Rg和刻画它们的Rg-点原子部分.

著录项

来源
《新疆大学学报（自然科学版）》|2010年第1期|27-31|共5页
作者
陈影影; 孟吉翔; 田应智;
展开▼
作者单位

新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046;

新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046;

新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
外连通度; Harary图; Rg-点原子部分;

相似文献

中文文献
外文文献
专利

1. 交错群图AG_n的h-外连通度 [J] . 林丽美 ,周书明 ,许力 . 高校应用数学学报：A辑 . 2013,第4期
2. 图的圈边连通度和圈弧连通度 [J] . 朱虹州 ,孟吉翔 . 新疆大学学报（自然科学版） . 2021,第006期
3. 强乘积图的连通度和边连通度 [J] . 杨超 ,徐俊明 . 中国科学技术大学学报 . 2008,第005期
4. 图的代数连通度及其点连通度 [J] . 肖恩利 ,束金龙 ,闻人凯 . 华东师范大学学报（自然科学版） . 2003,第004期
5. 关于图的超常边连通度和等周边连通度的等值性 [J] . 王铭 ,李乔 . 上海交通大学学报 . 2002,第6期
6. 无向de Bruijn图的超边连通度 [C] . 吕敏 ,徐俊明 ,范英梅 . 中国运筹学会第七届学术交流会 . 2004
7. 两类Cayley图的条件连通度和极大局部连通度 [A] . 罗祖文 . 2018

Harary图的外连通度

摘要

著录项

相似文献

相关主题

期刊订阅