分裂图的k-正常指标研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:ZF6VE5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令(G,c)是一个边染色图,T是G的一棵树.如果T的任意两条相邻的边在c中都染不同的颜色,则称T是(G,c)的一棵正常树.对于G的一个顶点子集S,图G的满足条件S?V(T)的树T被称为是一棵S-树.令k≥2是一个正整数,令c是图G的一个边染色.如果对于G的任意一个k个顶点的子集S,(G,c)中都有一棵正常的S-树,则称c是G的一个k-正常染色.图G的一个k-正常染色所需要的最少的颜色数被称为G的k-正常指标,记作pxk(G).  (m,n)-分裂图,记作Sm,n,是一类典型的网络结构.它的顶点集V=X∪Y,其中X是m个顶点的团,Y是n个顶点的独立集,且Y中每个顶点都与X中每个顶点相邻.  基于图的k-正常指标在通讯网路中的重要性以及(m,n)-分裂图的整洁的组合结构,本学位论文研究(m,n)-分裂图Sm,n的k-正常指标.本文的主要结果如下:  (1)如果m+n≥3且m≥2,则px2(Sm,n)=2.  (2)如果n≥2,则对任意正整数k,3≤k≤n+1,均有pxk(S1,n)=n.  (3)如果m+n≥3且m≥n-1,则对任意正整数k,3≤k≤m+n,均有pxk(Sm,n)=2.  (4)如果n≥4,则我们有px3(S2,n)={2,n=4;3,5≤n≤18;「√n/2(」),n≥19.  (5)如果3≤m≤n-2,则我们有2≤px3(Sm,n)≤3.  (6)如果n≥5,则我们有px3(S3,n)={2,5≤n≤14;3,n≥15.  (7)如果4≤m≤n-2,则我们有px3(Sm,n)=2.  (8)如果4≤k≤m≤n-2,则我们有2≤pxk(Sm,n)≤3.  (9)如果2(k-1)≤m≤n-2且k≥4,则我们有pxk(Sm,n)=2.  (10)如果n≥4,则我们有px4(S2,n)={3,4≤n≤9;4,10≤n≤20;t,t2-t
其他文献
设X是无穷维Banach空间,τ∞(X)={P∈B(X):P2=P, dimKerP=∞}.对P,Q∈τ∞(X),定义偏序关系:P≤Q当且仅当PQ=QP;正交关系:P⊥Q当且仅当PQ=QP=0.本文我们研究τ∞(X)间的双向保
全国技能大赛引起了党中央、国务院和社会的广泛关注,技能大赛在深化职业教育改革、优化人才培养模式的进程中的重要作用和深远意义日益凸显.笔者提出将技能大赛与教学融合的
该文通过深圳特区文化发展现状及地位特征的分析研究,提出了深圳特区文化模式应该是建立精英文化,精英文化通过制度文化建设、思想文化建设、精神文化建设三条途径去完成,从
1987年9月22日,河南日报二版发表了记者和通讯员合写的消息《内乡麦播化肥供求矛盾明显缓解》以后,陆续收到该县一批来信,针对报道中提出的“农民不出村,就可以凭票每亩地购
近年来,对代数上局部导子和2-局部导子的研究比较活跃.本文将李代数的定义由域推广到交换环上,研究了有单位元的2挠自由交换环上反称矩阵李代数上局部导子和2-局部导子的结构. 
党的十三大为新闻改革指明了方向,曾几经波折、脚步迟缓的新闻界又跃跃欲试,期望在新的一年里有新的突破,以与全国改革开放的大趋势相适应,相配合。去年12月2日、12日,经济日
在经济全球化背景下,教育国际化已成为世界教育发展的重要特征和必然趋势,国际理解教育在这方面的特殊功能使其成为新的教育热点.国际理解教育内含全球利益与国家利益之张力,
在科学技术迅速发展的时代,学前阶段已经获得了丰富的感性数学知识和经验,要把这些感性经验和自发的概念上升到对数学概念的真正理解还离不开成人有意识的影响.
章献明肃刘皇后是宋真宗后期、宋仁宗前期颇具影响的一位政治女性,作为太后垂帘听政时间长达11年。在她主政期间,正是因为她的突出作为,确保了北宋初年皇帝幼冲即位的平稳过渡,促
思想政治学科是初中德育中非常重要的一门课程,对帮助学生形成良好的世界观、人生观和价值观,培养学生的核心素养具有非常重要的作用.基于此,本文通过具体分析在初中政治学科