亚洲免费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
        中文字幕天天躁日日躁狠狠躁免费| 亚洲成a∨人片在线观看无码| 日本特黄特色特爽大片| 久久久精品人妻一区亚美研究所| 国产精品电影久久久久电影网 | 国产亚洲精品一区二区在线观看 | 每日更新在线观看av| 日本成本人三级在线观看| 国产无套视频在线观看香蕉 | 亚洲国产系列一区二区| 麻豆av一区二区三区| 玖玖资源站无码专区| 亚洲精品中文字幕乱码二区| 激情五月开心五月麻豆| 国产精品无码无片在线观看3d| 国产精品密播放国产免费看| 一本久久a久久精品综合| 中文字幕成人乱码熟女精品国50| 亚洲 自拍 另类小说综合图区| 国产一区二区精品尤物| av天堂手机一区在线| 日产乱码一二三区别免费l| 国产精品麻豆成人av电影艾秋| 久久亚洲国产精品123区| 国产精品亚洲一区二区三区在线看| 国产动作大片中文字幕| 日韩毛片在线| 亚洲在线一区二区三区| 在线观看av网站永久| 女女女女bbbbbb毛片在线| 亚洲图片第二页| 91精品国产乱码久久中文| 久久www免费人成—看片| 日本丰满妇人成熟免费中文字幕| 国产成人一区二区三区| 永久亚洲成a人片777777| 最近高清中文在线字幕观看| 日本一区二区久久精品亚洲中文无| 少妇高潮太爽了在线看| 婷婷午夜天| 国产高清天干天天视频|