-
题名图的联结数与分数κ-消去图
被引量:2
- 1
-
-
作者
周思中
段滋明
-
机构
江苏科技大学数理学院
中国矿业大学理学院
-
出处
《纯粹数学与应用数学》
CSCD
北大核心
2008年第3期551-554,共4页
-
基金
江苏省高校自然科学基础研究项目(07KJD110048)
-
文摘
设G是一个图,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.若k=2,则称分数k-消去图为分数2-消去图.本文证明了当bind(G)≥2,并且δ(G)≥3时,G是分数2-消去图.
-
关键词
图
联结数
分数κ-因子
分数κ-消去图
-
Keywords
graph, binding number, fractional k-factor, fractional k-deleted graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名图的孤立韧度与分数k-消去图
被引量:6
- 2
-
-
作者
李珍萍
章祥荪
闫桂英
-
机构
中国科学院数学与系统科学研究院应用数学研究所
-
出处
《运筹学学报》
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
[理学—基础数学]
-