亚洲免费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
        亚洲国产日韩在线精品频道| 在线人成免费视频69国产| 无码人妻精品一区二区三18禁 | 欧美日韩亚洲成色二本道三区| 最新四色米奇影视777在线看| 四虎国产精品免费久久麻豆| 国产一区二区三区精品毛片| 亚洲乱码中文字幕综合久久| 亚洲av综合av一区二区三区| 国产精品无码成人午夜电影| 国产哟交泬泬视频在线播放 | 久久天天躁狠狠躁夜夜2020!| 国产日产免费在线视频| 精品国产亚洲av麻豆| 日本精品αv中文字幕| 久久国产亚洲精品超碰热| 99精品又硬又爽又粗少妇毛片| 精品一二三四区中文字幕| 狠狠色成人综合网| 国产一级在线现免费观看| 一区二区三区婷婷中文字幕| 成人久久精品人妻一区二区三区| 国内精品久久久久伊人av| 欧美情侣性视频| 男女在线免费视频网站| 日本高清一道本一区二区| 色综合视频一区中文字幕| 亚洲日本va99在线| 羞涩色进入亚洲一区二区av| 亚洲精品一区久久久久一品av| 国产成人麻豆精品午夜福利在线| 亚洲AV成人无码天堂| 六月婷婷亚洲性色av蜜桃| 中文字幕乱偷无码av先锋蜜桃| 国产丝袜在线精品丝袜不卡| 久久久精品久久久国产| 国产剧情av麻豆香蕉精品| 亚洲gv白嫩小受在线观看| 亚洲天堂免费av在线观看| 手机在线免费av资源网| 中文字字幕在线精品乱码|