亚洲免费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
        无码熟妇人妻av在线网站| 亚洲日韩精品欧美一区二区三区不卡 | 日本一区二区三区免费| 一区二区三区免费观看日本| 亚洲视频网站大全免费看| 国产精品国产三级国产av品爱网 | 人妻丰满av∨中文久久不卡| 本道无码一区二区久久激情| 久久精品视频中文字幕无码| 骚货人妻视频中文字幕| 亚洲国产人成综合网站| 国产av无码专区亚洲a∨毛片| 国产成人喷潮在线观看| 国产精品白浆在线观看无码专区| 2021国产视频不卡在线| 亚洲日本在线va中文字幕| 国产激情视频在线观看你懂的| 亚洲肥婆一区二区三区| 亚洲一区二区三区中国| 美女不带套日出白浆免费视频 | 81久久免费精品国产色夜| 精品亚洲第一区二区三区| 欧美性猛交xxxx免费看蜜桃 | AⅤ无码精品视频| 日本国产一区二区在线观看| 亚洲最好看的中文字幕| 成人精品天堂一区二区三区| 内谢少妇xxxxx8老少交 | 久久伊人色av天堂九九| 日韩精品区欧美在线一区| 两个人免费视频大全毛片| 亚洲天堂av路线一免费观看| 男女裸体做爰视频高清| 久久不见久久见免费影院国语| 国产精品久久久久av福利动漫| 四虎影视国产在线观看精品| 日韩激情网| 天堂丝袜美腿在线观看| 国产国语亲子伦亲子| 无码人妻精品一区二区三区下载| 亚洲久无码中文字幕热|