千果论文网
论文范文
千果论文网免费提供各类论文范文,专注 毕业论文、职称论文!7年服务经验,质量保证!
当前位置:千果论文网 >> 论文下载 >> 论文开题报告范文 >>浏览文章
谈谈笛卡尔若干图的邻点可区别关联染色论文提纲格式范文
了无限图、笛卡尔积图以及广义字典积图的邻点可区别关联染色不足,给出了相应的邻点可区别关联色数.关于无限图的邻点可区别关联染色,首先在已有经典无限网格图的基础上,定义了几种新的无限图,并探讨了它们的邻点可区别关联染色,得到了以下结果:(1)四角网格图的邻点可区别关联色数为6 ;(2) d ?维网格图的邻点可区别关联色数为
摘要:图的有向星荫度作为有向图的结构参数在图的结构探讨中具有重要地位,图的关联染色实际上是有向星荫度概念的特殊情况.图的邻点可区别关联染色则是满足相邻顶点具有不同色集的关联染色.论文主要探讨了无限图、笛卡尔积图以及广义字典积图的邻点可区别关联染色不足,给出了相应的邻点可区别关联色数.关于无限图的邻点可区别关联染色,首先在已有经典无限网格图的基础上,定义了几种新的无限图,并探讨了它们的邻点可区别关联染色,得到了以下结果:(1)四角网格图的邻点可区别关联色数为6 ;(2) d ?维网格图的邻点可区别关联色数为2 d +2;(3)三角网格图的邻点可区别关联色数为8;(4)六角网格图的邻点可区别关联色数为5;(5)特殊网格图L 2的邻点可区别关联色数为5 ;(6)三角网格图与无限路的笛卡尔积图的邻点可区别关联色数为10;(7)六角网格图与无限路的笛卡尔积图的邻点可区别关联色数为7 .关于笛卡尔积图的邻点可区别关联染色,得到了以下结果:(1)n阶路Pn和m阶路Pm的笛卡尔积图的邻点可区别关联色数为4 ,或5,或6 ;(2)n阶路Pn与m +1阶星S m,或轮W_m ,或扇F_m的笛卡尔积图的邻点可区别关联色数为m +3,或m +4;(3) n +1阶星S n与m +1阶星S m的笛卡尔积图的邻点可区别关联色数为n + m+1;(4)若m≥n且m为奇数,则n +1阶轮Wn与m +1阶星S m的笛卡尔积图的邻点可区别关联色数为n + m+1.关于广义字典积图G[ hn+1](其中P2 [ h2]表示联图)的邻点可区别关联染色,得到了以下结果:(1)m阶圈与n +1阶的星,或轮,或扇的联图的邻点可区别关联色数均为n + m+1;(2) m +1阶星与n +1阶的星,或轮,或扇的联图的邻点可区别关联色数均为n + m+3;(3)不为星的m阶树与n +1阶的星,或轮,或扇的联图的邻点可区别关联色数均为n + m+1;(4) G[ hn+1]的广义字典积图的邻点可区别关联色数为(?),其中G为n +1阶的轮,或扇,或星, hn +1 =( H0,H1,L,Hn), H 0为m 0阶的星,或轮,或扇, H i为m i阶的树,(?) 关键词:邻点可区别关联染色论文 笛卡尔积论文 广义字典积论文 无限图论文
本论文由http://www.qqg88.com整理提供,需要 论文可以联系客服人员哦。

    中文摘要4-5

    ABSTRACT5-8

    第一章 引言8-13

    1.1 国内外探讨近况8-9

    开题报告模板

    1.2 基本概念与预备引理9-13

    第二章 无限图的邻点可区别关联染色13-26

    2.1 无限网格图的邻点可区别关联染色13-20

    2.2 特殊无限图的邻点可区别关联染色20-26

    第三章 笛卡尔积图的邻点可区别关联染色26-33

    3.1 笛卡尔积图的邻点可区别关联色数26-31

    3.2 笛卡尔积图的邻点可区别关联色数的上界31-33

    第四章 广义字典积图的邻点可区别关联染色33-42

    4.1 形如P_2[ h_2 ] 的广义字典积图33-39

    4.2 形如G[h_(n+1) ] 的广义字典积图39-42

    第五章 结束语42-43

    参考文献43-46

    在校期间的探讨成果46-47

    致谢47

怎样写开题报告

千果论文网专注 毕业论文与职称论文以及论文 表业务,如有需要请联系客服人员!