漳州师院数学系
纸质出版:1995
移动端阅览
[1]赖春晖.答Yap H.P.和Teo S.K.问题[J].新疆大学学报(自然科学版),1995(02).
赖春晖. 答Yap H.P.和Teo S.K.问题[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1995, (2).
本文证得:如果F是Cn中的一条路,则G中同时通过k余弦e1,e2,…,ek而不通过F中的任一条边的圈最多只有一个且G中同时通过k条弦e1,e2,…ek的圈最多只有2个,进而由之给出了M(k)的上界和m(k)的下界及m(k)=(k+1)(k+2)/2成立的一个条件.否定地回答了YapH.P.和TeoS.K.1984年提出的一个问题(本文符号与文[1]相同).
Suppose G is a graph (of order n) obtained by adding k chords to Cn:x1x2…xnx1(x1x2…xn are all the venices of G). We assume that all the chords are drawn in side the bounded region of Cn. Let f(k) be the number of distinct cycles of G
let m(k) =min {f(k) : for all possible such G }and let M(k)=max{f(k):for all possible such G}. Yap H. P. and Teo S. K. raised the following problem: Is it true that m(k)=(k+1)(k+2)/2 and M(k)=2k+k? For each m satisfying m (k)≤m≤M(k)
can we find a graph G by adding k chords to Cn so that G has f(k)=m cycles?We prove that if F is a path of Cn
then G-E(F) has at most one cycle which contains all chords ;G has at most two cycles which contains all chords. We apply it to obtain that(1) M(k)<2k+1 -2 for k≥4. (2)m (k) = (k+ 1 ) (k + 2)/2 for k≤n - 3. (3)m (k)a (k+ 1 ) (k + 2)/2 +k - 1 > (k+ 1) (k+2)/2 for k>n - 3≥1. (4) M(k)≥2k+K(k+ 1)/2>2K+k for 2≤k≤[n/2] (5). For 4≤k≤n-3
f(k)=(k+1) (k+ 2)/2 or f(k)≥(k+ 1 ) (k+2)/2+ (k-2). and the answer to the problem of Yap H. P. and Teo S. K. is negative.
0
浏览量
13
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
