-
题名图的因子控制
- 1
-
-
作者
陈学刚
邢化明
-
机构
山东科技大学信息科学与工程学院
廊坊师范学院数学系
-
出处
《山东科技大学学报(自然科学版)》
CAS
2004年第3期88-91,共4页
-
文摘
P.Dankelmann和R.C.Laskar(2003年)提出如下猜想:设F1和F2是完全图Kn的两个边不交的因子,如果δ(Fi)≥2,i=1,2,则因子控制数γ(F1,F2)≤3n5。如果F1∪F2有长的交错路,则猜想成立。
-
关键词
因子控制数
交错路
交错Hamilton圈
-
Keywords
factor domination number, alternating path, alternating Hamilton cycle.
-
分类号
O157.5
[理学—基础数学]
-
-
题名自然数数码的加法性质(Ⅰ)
- 2
-
-
作者
余启港
-
出处
《中南民族学院学报(自然科学版)》
2000年第4期40-44,共5页
-
基金
信息安全国家重点实验室基金资助项目!( 890 69513)
-
文摘
研究了数码等幂和 ,指出了当记 A1( n,m)为 n的数码 m次方之和 ,As+1( n,m) =A1( As( n,m) ,m) ( s≥ 1) ,若 k≥ 2 ,ni+1=A1( ni,m) ,i=1,…… ,k- 1,n1=A1( nk,m) ,则称 n1,n2 ,…… ,nk 为一组 m-可交往循环数 .证明了 3个结论 :( 1)给定 n,m,序列 { As( n,m) }中的数值仅有限个不同 .( 2 )给定 m,两组 m-可交往循环数或者集合相等或者集合不相交 .( 3)给定 m,m-可交往循环数仅有有限组 .给出了求全部 m-可交往循环数的算法 ,并利用计算机获得了 m=3,4 ,5,6时的全部 m-可交往循环数 ,最后 ,还提出了 2个猜想 .
-
关键词
自然数
数码
等幂和
可交往循环数
m-可交往循环数
加法性质
-
Keywords
natural number
digit's equal power sum
alternant cycle numbers
m- alternant cycle numbers(
-
分类号
O156
[理学—基础数学]
-