-
题名泡型图的条件匹配排除
被引量：3
- 1
-
-
作者
王牟江山
王镇
王世英
-
机构
四川大学数学学院
山西大学数学科学学院
-
出处
《新疆大学学报（自然科学版）》
CAS
2011年第1期23-35,共13页
-
基金
国家自然科学基金资助项目(61070229)
-
文摘
一个图的条件匹配排除数是最少的边的数量,使得删除这些边形成的图既没有孤立点,也没有完美匹配和几乎完美匹配.本文给出了泡型图的条件匹配排除数和它的所有最优集.
-
关键词
完美匹配
泡型图
条件匹配排除
-
Keywords
perfect matchings
bubble sort graphs
conditional matching preclusion
-
分类号
O157.5
[理学—数学]
-
-
题名对称群上Cayley图的条件匹配排除数
被引量：2
- 2
-
-
作者
王牟江山
杨文国
王世英
-
机构
中国科学院大学数学科学学院
山西大学数学科学学院
-
出处
《应用数学学报》
CSCD
北大核心
2013年第5期813-820,共8页
-
基金
国家自然科学基金(71171189
61370001
+1 种基金
61070229)
教育部博士点基金(博导类)资助项目(20111401110005)
-
文摘
一个图的条件匹配排除数是最少的边的数量,使得从图中删除这些边后形成的图既没有孤立点,也没有完美匹配和几乎完美匹配.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.本文给出了对称群上Cayley图的条件匹配排除数.
-
关键词
完美匹配
CAYLEY图
条件匹配排除
-
Keywords
perfect matchings
Cayley graphs
conditional matching preclusion
-
分类号
O157.5
[理学—数学]
-
-
题名一类对称群上Cayley图的最优条件匹配排除集
被引量：1
- 3
-
-
作者
王牟江山
杨文国
王世英
-
机构
中国科学院大学数学科学学院
山西大学数学科学学院
-
出处
《工程数学学报》
CSCD
北大核心
2013年第6期901-910,共10页
-
基金
国家自然科学基金(71171189
61070229
+1 种基金
61370001)
教育部博士点基金(20111401110005)~~
-
文摘
图G的条件匹配排除数是最少的边的数量,使得G中存在一个这样数量的边子集F,从G中删除F中的边后形成的图既没有孤立点,也没有完美匹配或几乎完美匹配.任何一个这样的边集称为G的一个最优条件匹配排除集.条件匹配排除数是衡量网络在边故障情况下的鲁棒性的参数之一.星图和泡形图是用于大型多处理器系统的两类广受关注的互连网络.本文研究了这两类图相结合构建的一类图,给出了这类图的所有最优条件匹配排除集.
-
关键词
完美匹配
CAYLEY图
条件匹配排除
星图
泡形图
互连网络
-
Keywords
perfect matchings
Cayley graphs
conditional matching preclusion
star graphbubble-sort graph
interconnection networks
-
分类号
O157.5
[理学—数学]
-
