亚洲免费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
        給塑料分分類吧
        錯在哪里
        制服丝袜中文字幕在线 | 日本高清免费播放一区二区| 日本超级老熟女影音播放| 精品久久人妻av中文字幕| 国产av无码专区亚洲av| 尤物蜜芽福利国产污在线观看| av成人综合在线资源站| 丰满少妇人妻久久久久久| 国产suv精品一区二区| 草莓视频在线观看无码免费| 特级国产一区二区三区| 日本大乳高潮视频在线观看| 色老汉免费网站免费视频| 无码人妻丰满熟妇区免费| 免费一区二区在线观看视频在线| 久久亚洲综合亚洲综合| 四虎影在永久在线观看| 免费国产黄网站在线观看| 亚洲大片免费| 中文字幕成人精品久久不卡91| 帅小伙自慰videogay男男| 亚洲中文字幕无码专区| 色综合久久久久综合一本到桃花网| 男女调情视频在线观看| 无码国产精品一区二区免费式直播| 国产成人啪精品| 肥老熟妇伦子伦456视频| 免费人成在线观看视频高潮| 成人白浆超碰人人人人| 久久天天躁狠狠躁夜夜中文字幕| av网站免费观看入口| 亚洲日韩欧美一区、二区| 日韩毛片基地一区二区三区| 成av人片一区二区三区久久| 亚洲av熟女少妇久久| 无人区一码二码三码四码区 | 最新国产精品国产三级国产av| 色婷婷五月综合激情中文字幕 | av无码av天天av天天爽| 午夜性刺激免费视频| 亚洲一级天堂作爱av|