太阳图与路的笛卡儿积图的任意可分性

来源 :数学进展 | 被引量 : 0次 | 上传用户:Bai_cat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个阶为n的图G称为是任意可分的(简作AP),如果对于任一正整数序列τ=(n1,n2,…,nk)满足n=n1+n2+…+nk,总是存在顶点集V(G)的一个划分(V1,V2,…,Vk)满足:对于i∈[1,k],|Vi|=ni,且子图G[Vi]是图G的Vi导出的一个连通子图.我们用S*=S(n;m1,m2,…,mn)来表示最大度△(S*)=3的太阳图.本文讨论了图S*□Pm(m≥3)的任意可分性.“,”A graph G of order n is called arbitrarily partitionable (AP for short) if for any sequence τ =(n1,n2,…,nk) of positive integers such that n =n1 + n2 +… + nk,there exists a partition (V1,V2,…,Vk) of the vertex set of V(G) such that |Vi| =ni and subgraph G[Vi]induced by Vi is connected in G for i ∈[1,k].We use S* =S(n;m1,m2,…,mn) to denote the sun-like graph of maximum degree △(S*) =3.In this paper,we discuss the arbitrary partitionability of graph S*□Pm (m ≥ 3).
其他文献
图G的强边染色是指对图G进行正常边染色使得任意长度为3的路的三条边染不同的颜色.图G的强边色数,记为x\'s(G),是使得图G是强k边着色的最小正整数k.2015年,Zang [arXiv:1510.00785]证明了:最大度△(G)=5的图G,x\'s(G)≤37.本文证明了:最大度△(G)=5且最大平均度小于8/3(或者14/5)的图G,x\'s(G)≤13(或者14).另外,本文证明了:最大度△(G)≥3的不含K2,3-图子式的图G,x\'s(G)≤4△(G)-6,这个界是紧的.“,
“新医科”理念下医学院教师rn教学发展中心的时代背景rn高校教师教学发展中心起源于美国学术委员会的一项教师发展决议案.它是由高校依据教育主管部门的要求或依据本校未来发展目标而自行建立的.[1]美国的高校教发中心始于20世纪60年代密歇根大学.而在20世纪90年代,美国大部分高校设置了教师发展机构.[2]英国大学教发中心于20世纪60-70年代逐步建立,80年代后快速发展.[3]日本大学的教师发展机构则起步于20世纪90年代.[4]许多高等学校都建立了教师教学发展中心,旨在为支持教师专业发展提供一系列的计划
令G是简单图.记(∠)(G)为图G的规范拉普拉斯矩阵,其特征值称为图的规范拉普拉斯特征值.[Adv.Math.(China),2017,46(6):848-856]给出了关于规范拉普拉斯特征值和的相关结论,并提出相关猜想.我们发现在上述文章中的一些重要结果中存在一些错误.本文修正了所有不正确的结果.此外,我们讨论了(∠)(G)的特征值优超不等式.利用这些结果,我们证实了[Adv.Math.(China),2017,46(6):848-856]中提出的一个猜想.“,”Let G be a simple gr
许多年前,Rota提出了Rota纲领:找出所有能被(结合)代数上的线性算子满足的代数恒等式.经过一段时间的沉寂之后,近些年来在带算子代数和Gr(o)bner-Shirshov基的观点下,Rota纲领有了快速的进展,发表在一系列从特殊情形到一般情形的论文中.这也表明,Rota的远见卓识可以非常广泛地应用到其他代数结构上,比如李代数和更为广泛的operad.本文介绍了Rota纲领的动机、早期发展及最近在结合代数和李代数上的进展,主要用到了重写系统和Gr(o)bner-Shirshov基的方法.本文回顾了一些老
设p与q是两个不同的奇素数,d是p-1和q-1的最大公因数.本文基于乘法特征构造了d元双素数Sidelnikov序列,并利用特征和的性质研究了自相关值与线性复杂度.
2013年,习近平总书记在视察山东时指出,“沂蒙精神与延安精神、井冈山精神、西柏坡精神一样,是党和国家宝贵的精神财富,要不断总结新的时代条件发扬光大.”这为山东弘扬、践行沂蒙精神提供了根本遵循.沂蒙精神是沂蒙人民在马克思主义理论中国化指导和中国共产党领导下,历经革命年代红色洗礼、新中国建设时期积淀和改革开放时期提炼升华而形成的难能可贵的革命精神,它诞生于齐鲁大地,根植于沂蒙儿女的血脉之中.
汉中作为陕南第一大城市,北靠秦岭,南滨巴山,不仅有良好的生态环境,装备制造、现代材料、高品质食药等现代产业也蓬勃发展.“十三五”末,汉中市地区生产总值已突破1500亿元大关.rn进入“十四五”,汉中持续推进高质量发展的思想动能从何而来?在区域竞争日趋激烈的背景下,汉中如何以思想赋能在自己的用人新导向、产业新优势,发展新活力上实现发展突围?
期刊
环R称为半零可换的,如果由a,b∈R,ab=0可推出存在正整数n使得bna=0.本文证明了R为半零可换环当且仅当Sn(R)为半零可换环,其中n≥2为任意整数,从而肯定地回答了Roy和Subedi在[Asian-Eur.J.Math.,2021,14(2):2150018,11 pp.]中提出的一个问题.本文还证明了R是弱零可换环当且仅当R是弱半交换环,而R是J-零可换环当且仅当R是J-半交换环.“,”A ring R is said to be semireversile,if a,b ∈ R satis