搜索结果: 1-6 共查到“图论 偶图”相关记录6条 . 查询时间(0.125 秒)
偶图中彼此不交的对集
对集 偶图
2009/9/18
本短文考虑偶图中k个彼此不交的对集存在的充要条件. 先引进几个术语和记号. 给定集合S及其子集族={A_1,A_2,…,A_n}.对于S的子集R如果存在一一对应:R→{1,2,…,n),使得对于每个r∈R,r∈A_((r)),则称R为的不同代表系.类似地,定义的部分不同代表系R’,如果R’是部分子集族的不同代表系.
关于给定偶图的圈长分布的计算
偶图 圈长分布 计算 Hanilton圈 偶路 奇路 图论 图数
2008/12/11
阶为υ的图G的圈长分布是序列（c1,c2,…，cυ），其中 是G中长为i的圈的数目，得到了计算给定简单偶图G的图长分布的公式。
圈长分布确定的偶图K_（n，n）A_3
圈 圈长分布 偶图 圈长分布确定的偶图
2008/12/3
阶为ｎ的图Ｇ的圈长分布是序列（Ｃ１，Ｃ２，…，Ｃｎ），其中Ｃｉ是图Ｇ中圈长为ｉ的圈数．本文得到了如下结果：设则是由它的圈长分布确定的．并给出了Ｋｎ，ｎ－Ａ３在各种情形下的圈数计算公式．
由圈长分布确定的偶图
圈 圈长分布 偶图 圈长分布确定的偶图
2008/12/2
阶为n的图G的圈长分布是序列(c1，c2，…，cn)，其中ci是图G中长为i的圈数，作者得到如下结果：设n≤r≤min{n+6，2n-3}，则Kn,r是由它的圈长分布确定的。
由圈长分布确定的偶图的几个定理
圈 圈长分布 偶图 圈长分布确定的图
2008/12/2
阶为n的图G的圈长分布是序列(c1，c2，…，cn)，其中ci是图G中长为i的圈数，得到如下结果：(1)设A包含于E(Kn，n)，则当Kn，n[A]≌K1，j或Kn，n[A]≌K2时，Kn，n－A是由它的圈长分布确定；(2)设A包含于E(Kn，n，|A|=4，n≥11，则Kn，n－A是由它的圈长分布确定的。