-
题名图的孤立韧度与分数k-消去图
被引量：7
- 1
-
-
作者
李珍萍
章祥荪
闫桂英
-
机构
中国科学院数学与系统科学研究院应用数学研究所
-
出处
《运筹学学报》
CSCD
北大核心
2003年第4期79-85,共7页
-
基金
国家自然科学基金资助项目及"973"资助项目.
-
文摘
设G是一个图,k(?) 2是一个整数,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.图G的孤立韧度I(G)定义为:若G是完备图,I(G)=+∞;否则,I(G)=,其中i(G—S)表示G—s中的孤立点数目.本文证明了当I(G)>k,并且δ(G)(?)k+1时,G是分数k-消去图.
-
关键词
孤立韧度
完备图
分数κ-消去图
孤立点
有限无向图
-
Keywords
OR, isolated toughness, fractional k-factor, fractional k-deleted
-
分类号
O157.5
[理学—基础数学]
-
