亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        一類圖的哈密頓分類

        2009-07-05 14:26:11唐干武王敏
        關(guān)鍵詞:分類數(shù)學(xué)

        唐干武,王敏

        (1.桂林師范高等??茖W(xué)校數(shù)學(xué)與計算機科學(xué)系,廣西桂林 541001; 2.煙臺大學(xué)數(shù)學(xué)與信息科學(xué)系,山東煙臺 264005)

        一類圖的哈密頓分類

        唐干武1,王敏2

        (1.桂林師范高等??茖W(xué)校數(shù)學(xué)與計算機科學(xué)系,廣西桂林 541001; 2.煙臺大學(xué)數(shù)學(xué)與信息科學(xué)系,山東煙臺 264005)

        通過研究圖G與CP的包裝問題,對邊數(shù)q≥C2p?1?3的簡單圖進行分類,得到了滿足此條件的全部非哈密頓圖,由此推廣了Ore和Bondy提出的關(guān)于此類問題的結(jié)果.

        哈密頓圖;包裝;Rs,n圖

        1 引言及基本概念

        2 主要結(jié)果及其證明

        定理2.1Rs,n是非哈密頓圖.

        [1]Bondy J A,Murty U S R.Graph Theory with Applications[M].London:MacMillan Press,1976.

        [2]Bondy J A.Variation on the Hamilton theme theorem canad[J].Math.Bull.,1972,15(2):57-62.

        [3]Yap H P.Some Topics in Graph Theory[M].New York:The Press Syndicate of the University of Cambridge, 1986.

        [4]H¨aggkvist R A.Note on Hamilton cycles in graphs[J].Annals of Dis.Math.,North-Holland,1985,27(3):233-234.

        [5]王敏,方新貴.包裝不含K3的(p,p)圖對[J].高校應(yīng)用數(shù)學(xué)學(xué)報,1991,6(2):66-70.

        [6]Wang Min,Li Guojun.Packing a tree of order p with a(p,p+1)-graph[J].Journal of Systems Science and Complexity,2003,6(3):122-132.

        [7]唐干武,王敏.包裝(p,p?2)圖和不含K3的(p,p+1)4圖[J].江西師范大學(xué)學(xué)報,2005,29(3):220-223.

        [8]Wang Min,Li Guojun.A result of Erd¨os-S′os conjecture[J].Ars Combinatoria,2000,55:123-127.

        [9]蘇本堂,和樂亮,孟憲勇.獨立數(shù)與最小度和[a,b]-因子[J].純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué),2008,24(2):289-291.

        [10]唐干武,唐高華,王敏.關(guān)于邊數(shù)q≥C2p?1?2的(p,q)圖的泛圈性研究[J].廣西科學(xué),2007,14(3):206-208.

        A Hamilton classfication of some graphs

        TANG Gan-wu1,WANG Min2
        (1.Department of Mathematics and Computer Science,Guilin Normal College,Guilin541001,China;
        2.Department of Mathematics and Information Science,Yantai University,Yantai264005,China)

        In this paper,by the study of backing graphs G and Cp,a Hamilton classfication of simple graphs with q≥C?3 is given and all of nonhamilton graphs satisfy above condition are obtained.It further extends the result that Ore and Bondy have got.

        Hamiltonian graph,packing,Rs,n-graph

        O157.5

        A

        1008-5513(2009)04-0711-05

        2008-05-07.

        廣西教育廳基金(200807MS032).

        唐干武(1962-),副教授,研究方向:圖論及其應(yīng)用.

        2000MSC:O5C10

        猜你喜歡
        分類數(shù)學(xué)
        分類算一算
        垃圾分類的困惑你有嗎
        大眾健康(2021年6期)2021-06-08 19:30:06
        我們愛數(shù)學(xué)
        分類討論求坐標
        數(shù)據(jù)分析中的分類討論
        教你一招:數(shù)的分類
        我為什么怕數(shù)學(xué)
        新民周刊(2016年15期)2016-04-19 18:12:04
        數(shù)學(xué)到底有什么用?
        新民周刊(2016年15期)2016-04-19 15:47:52
        給塑料分分類吧
        錯在哪里
        国产免费久久精品99re丫y| 含紧一点h边做边走动免费视频| 国产精品午夜爆乳美女视频| 最近日韩激情中文字幕| 国产99久久精品一区| 精品亚洲第一区二区三区 | 精品国产亚洲av久一区二区三区| 91九色老熟女免费资源| 亚洲色无码国产精品网站可下载| 国产免费av片在线观看麻豆| 日韩av他人妻中文字幕| 伊人久久这里只有精品| 狠狠色成人综合网| 国产成人精品三级在线影院| 日本顶级片一区二区三区| 久久久久亚洲av成人人电影| 337人体做爰大胆视频| 极品诱惑一区二区三区| 青草草视频在线观看华人免费| 成人中文乱幕日产无线码| 国产精品无码日韩欧| 91亚洲色图在线观看| 女人天堂av人禽交在线观看| 漂亮人妻被中出中文字幕久久| 亚洲欧洲日产国码无码AV一| 久久免费看视频少妇高潮| 伊人久久大香线蕉av波多野结衣 | 99热免费精品| 日韩av在线免费观看不卡| 18禁在线永久免费观看| 色综合中文综合网| 免費一级欧美精品| 国产免费二区三区视频| 亚洲午夜无码av毛片久久| 亚洲精品成AV无在线观看| 国产成人精品一区二三区在线观看| 日本边添边摸边做边爱喷水| 少妇熟女视频一区二区三区| 蜜桃伦理一区二区三区| 国产自拍精品一区在线观看| 国产精品天天在线午夜更新|