搜索结果: 1-8 共查到“数学 圈长分布”相关记录8条 . 查询时间(0.132 秒)
关于给定偶图的圈长分布的计算
偶图 圈长分布 计算 Hanilton圈 偶路 奇路 图论 图数
2008/12/11
阶为υ的图G的圈长分布是序列（c1,c2,…，cυ），其中 是G中长为i的圈的数目，得到了计算给定简单偶图G的图长分布的公式。
圈长分布确定的偶图K_（n，n）A_3
圈 圈长分布 偶图 圈长分布确定的偶图
2008/12/3
阶为ｎ的图Ｇ的圈长分布是序列（Ｃ１，Ｃ２，…，Ｃｎ），其中Ｃｉ是图Ｇ中圈长为ｉ的圈数．本文得到了如下结果：设则是由它的圈长分布确定的．并给出了Ｋｎ，ｎ－Ａ３在各种情形下的圈数计算公式．
图的圈长分布和圈长分布唯一的图
圈 圈长分布 圈长分布唯一图
2008/12/2
阶为ｎ的图Ｇ的圈长分布是指序列（ｃ１，ｃ２，…，ｃｎ），其中ｃｉ是Ｇ中长为ｉ的圈数．若不存在，使Ｇ’与Ｇ有相同的圈长分布，则称图Ｇ是圈长分布唯一图．本文确定了Ｋｎ－Ａ（｜Ａ｜＝ｊ，ｎ≥｜Ａ｜＋３）的最小、最大的４圈和５圈数．证明了当ｎ≥９时，Ｋｎ－Ａ（｜Ａ｜＝４）以及当ｎ≥１４时，Ｋｎ－Ａ（｜Ａ｜＝５）都是圈长分布唯一图．
有向图的有向圈长分布
有向图 有向圈 圈长分布
2008/12/2
阶为v的有向图D的有向圈长分布是序列(c1，c2，…，Cv)，其中c1是D中长为i的有向圈的数目．设0≤Xi≤v-i-I，证明了存在v个顶点的有向图D，使D的有向圈长分布为(0，O,x1：x2,…，xv-3，1)．并且给出了具有有向圈长分布为(0，0,x1，x2,…，xv-3，1)的有向图的最大可能的弧数以及具有有向圈长分布为(0，0，k，k，…，k，k-1，…，3，2，1)(其中1≤k≤v-2)...
一类由圈长分布确定的图
圈 圈长分布 由圈长分布确定的图
2008/12/2
阶为ｎ的图Ｇ的圈长分布是序列（ｃ１，ｃ２，…，ｃｎ），其中ｃｉ是Ｇ中长为ｉ的圈的数目．本文证明了下述结果：设Ａ Ｅ（Ｋｎ），｜Ａ｜３，ｎ≥｜Ａ｜十３，，则Ｋｎ—Ａ是由它的圈长分布确定的．
由圈长分布确定的偶图
圈 圈长分布 偶图 圈长分布确定的偶图
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是由它的圈长分布确定的。