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

        ?

        雙星圖的IC-著色

        2012-07-05 14:27:50陳劍峰楊大慶
        關(guān)鍵詞:劍峰福州大學(xué)雙星

        陳劍峰,楊大慶

        (1.湄洲灣職業(yè)技術(shù)學(xué)院基礎(chǔ)部,福建 莆田 351254;福州大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院,福建 福州 351108)

        雙星圖的IC-著色

        陳劍峰1,楊大慶2

        (1.湄洲灣職業(yè)技術(shù)學(xué)院基礎(chǔ)部,福建 莆田 351254;福州大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院,福建 福州 351108)

        研究了雙星圖的IC-著色問題,得到了雙星圖極大IC-著色的一些必要條件.利用這些必要條件,得到了雙星圖的極大IC-著色至多有兩類著色方案,并確定了雙星圖在其中一種情況下的IC-指數(shù).

        IC-著色;IC-指數(shù);雙星圖

        1 引言

        2 一些引理

        利用計(jì)算機(jī),可以得到m+n≤7時,M(DS(m,n))=(2m-1+1)(2n-1+1),其中2≤m≤n. m+n≤7時,DS(m,n)所有的極大IC-著色如圖1所示.

        圖1 m+n≤7時DS(m,n)的極大IC-著色

        引理2.4[8]設(shè)f是圖G的一個IC-著色,G有?個連通子圖.如果圖數(shù)值相同的連通子圖重復(fù)了k次,則S(f)≤?-k.

        引理2.5設(shè)2≤m≤n時,則圖DS(m,n)共有(2m-1+1)(2n-1+1)+m+n-3個不同的連通子圖.

        證明設(shè)H是圖DS(m,n)的連通子圖,則有下面幾種情況:(1)V(H)?L或V(H)?R; (2)V(H)?(L∪{u});(3)V(H)?(R∪{v});(4){u,v}?V(H).

        所以圖DS(m,n)不同的連通子圖H的個數(shù)為:

        3 主要結(jié)果

        [1] Bondy J A, Murty U S R. Graph Throry[M]. Berlin: Springer, 2008.

        [2] Alter R, Brnett J A. A postage stamp problem[J]. Amer. Math. Monthly., 1980,87:206-210.

        [3] Heimer R L, Langenbach H. The stamp problem[J]. J. Recreational. Math., 1974,7:235-250.

        [4] Lunnon W F. A postage stamp problem[J]. Comput. J., 1969,12:377-380.

        [5] Penrice S G. Some New Graph Labeling Problems: a Preliminary Report[C]. New York: Cortland, 1995.

        [6] Salehi E, Lee S, Khatirinejad M. IC-colorings and IC-indices of graphs[J]. Discrete Mathematics, 2005,299:297-310.

        [7] 徐寶根.關(guān)于連通圖的IC-著色[J].華東交通大學(xué)學(xué)報(bào),2006,23(1):134-136.

        [8] Shiue C L, Fu H L. The IC-indices of complete bipartite graphs[J]. Electronic Journal of Combinatorics, 2008,15:43-49.

        [9] 陳劍峰.笛卡爾積圖Pm×Pn的IC-著色[J].莆田學(xué)院學(xué)報(bào),2011,18(2):13-15.

        [10] 程卓,王殊.基于IC著色的認(rèn)知差分跳頻系統(tǒng)多址原理[J].武漢大學(xué)學(xué)報(bào):理學(xué)版,2010,56(4):478-482.

        The IC-colorings of double-stars

        Chen Jianfeng1,Yang Daqing2

        (1. Foundation Department, Meizhouwan Vocational and Technology College, Putian 351254, China; 2. Colloge of Mathenematics and Computer Science, Fuzhou University, Fuzhou 351108, China)

        This article got some necessary conditions of the double-stars maximum IC-coloring by taking a study on the problem. In use of these necessary conditions, we can got at least two coloring schemes of the double-stars maximum IC-coloring and be certain of the double-stars IC-index in one of the condition.

        IC-coloring,IC-index,double-stars

        O 157.5

        A

        1008-5513(2012)02-0201-12

        2011-08-05.

        福建省教育廳重點(diǎn)項(xiàng)目(JA 10018).

        陳劍峰(1980-),碩士,講師,研究方向:圖論.

        2010 MSC:05C78

        猜你喜歡
        劍峰福州大學(xué)雙星
        雙星啟示錄
        福州大學(xué)馬克思主義學(xué)院
        福州大學(xué)繼續(xù)教育學(xué)院
        李雙星 一心為民拔“窮根”
        福州大學(xué)喜迎建校60周年
        一杯清茶換兒媳
        一道連接體物理題引出的重要結(jié)論
        東方教育(2017年17期)2017-10-31 18:13:51
        孫舟:My Family
        雙星計(jì)劃中的雙星
        太空探索(2015年12期)2015-07-18 10:59:19
        “質(zhì)子”號一箭發(fā)雙星
        太空探索(2014年6期)2014-07-10 13:06:11
        超碰97人人做人人爱少妇| 国产综合无码一区二区辣椒| 韩国三级中文字幕hd| 色欲人妻综合网| 亚洲中文字幕第一页在线| 视频国产精品| 免费一区二区三区久久| 国产乱人伦AV在线麻豆A| 国产男女乱婬真视频免费| 中文字幕一区二区网址| 国产草逼视频免费观看| 护士的小嫩嫩好紧好爽| 中文无码久久精品| 国产主播一区二区三区在线观看| 国产精品亚洲专区在线播放| 一区二区三区中文字幕有码| 国产精品女同av在线观看| 亚洲乱码中文在线观看| 欧美一区二区三区视频在线观看 | 亚洲国产精品线观看不卡| 一区二区三区在线蜜桃| 视频区一区二在线观看| 成人一区二区免费中文字幕视频| 成人三级a视频在线观看| 久久久久99精品成人片试看| 一区二区三区国产精品| 国产精品综合女同人妖| 日韩日韩日韩日韩日韩日韩| 国产精品无码日韩欧| 国产一区,二区,三区免费视频| 亚洲成人福利在线视频| av色欲无码人妻中文字幕| 中文字幕亚洲情99在线| 狠狠躁天天躁无码中文字幕图| 国产成人午夜av影院| 人妻免费一区二区三区免费| 久久久av波多野一区二区| 中文字幕精品久久久久人妻红杏1| 产精品无码久久_亚洲国产精| 精品露脸熟女区一粉嫩av| 国产成熟人妻换╳╳╳╳|