系统科学与数学
繫統科學與數學
계통과학여수학
JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES
2006年
4期
504-512
,共9页
交叉数%画法%循环图%去边数
交扠數%畫法%循環圖%去邊數
교차수%화법%순배도%거변수
众所周知,任何一类非平凡图交叉数的精确值的确定都是非常困难的.作者证明了对任意k≥2,h∈{0,1,2},循环图C(3k+h,3)的交叉数为k+h,但C(6,3),C(7,3)的交叉数都是1.C(5,3)的交叉数也是1.
衆所週知,任何一類非平凡圖交扠數的精確值的確定都是非常睏難的.作者證明瞭對任意k≥2,h∈{0,1,2},循環圖C(3k+h,3)的交扠數為k+h,但C(6,3),C(7,3)的交扠數都是1.C(5,3)的交扠數也是1.
음소주지,임하일류비평범도교차수적정학치적학정도시비상곤난적.작자증명료대임의k≥2,h∈{0,1,2},순배도C(3k+h,3)적교차수위k+h,단C(6,3),C(7,3)적교차수도시1.C(5,3)적교차수야시1.