轮相关论文
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
Ramsey定理的出现最早可追溯到1930年,由英国数学家及哲学家E.P.Ramsey提出,并且至今依然让图论和组合方面的很多学者为之着迷.它......
判断任意两个图是否同构的问题是一个很难的问题,至今未找到有效算法.该文给出了判定两个Halin图H、H同构的多项式时间算法.对于其......
1960年,Dirac证明了对一个阶为n≥4的图G,如果G的边数大于2n-3,那么G一定包含一个K4的细分.作者证明了对一个阶为n≥4的图G和k≥2,......
该文我们主要研究Ramsey理论中的以下三个问题.(1)在Caro,Li,Rousseau和Zhang给出的r(C,K)的渐近上界的基础上,我们由分析方法得到......
图论是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用. 本文主要研究某些图......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
康氏粉蚧 ( Pseudococcus Comstocki)属同翅目粉蚧科。近年来 ,套袋苹果因其发生渐趋严重 ,虫果率一般在 5%左右 ,重者达 10 %~ 2......
2007年,轮胎生产原材料价格大幅攀升,制造成本持续上涨,行业竞争日趋激烈,而国家宏观经济调控、产业政策调整,致使企业在生产、经......
9月26日,玲珑集团年产1200万套高性能轿车子午线轮胎等五个建设项目同时开工、奠基,创造了集团规模最大、投资最多、起点最高、项......
近年来,随着轮胎工业的迅猛发展和市场竞争的不断加剧,轮胎生产厂家只有在质量、成本和规模等诸多方面具有整体优势,才能生存并发......
国家发改委副主任穆虹是个不折不扣的“老计划”,一直负责项目投资具体事务,这是个高权重的活儿。 但正是穆虹,站出来说要鼓励民营......
上海的创意园区层出不穷,有些让人应接不暇,如此一来,要想给人留下很深印象自然并不是易事,在X2创意空间之前,上海已经涌现出了许......
轮胎压路机属于自行式静作用压路机,广泛应用于各种交通道路、机场、港口、大坝等大型工程的压实作业,尤其适用于高等级公路路面的......
(本刊讯)12月15日,农业部办公厅印发,部署了2010年农业机械购置补贴产品选型工作.通知附件对2010年农业机械购置补贴机具种类初定......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
在无线传感器网络中能耗是必须考虑的一个重要因素,由于无法对节点的能量进行再输送,应尽可能地减少系统能量的开销、延长整个网络......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
早在20世纪50年代,Zarankiewicz猜想完全2-部图Km,n(m≤n)的交叉数为[m/2]×[m-1/2]×[n/2]×[n-1/2](对任意实数x,[x]表示不超过z......
摘要:会话分析是语用学研究的重要组成部分。20世纪60年代,美国社会学家Sacks等人提出了话轮转换理论,他们认为人们的会话并不是字、......
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与星Sn......
给定两个图G1和G2,Ramsey数R(G1,G2)是指具有如下性质的最小正整数n:对任意的n阶图G,或者G包含G1,或者G的补图包含G2.令Sn表示n阶......
邻点可区别全染色是在全染色的基础上,要求相邻顶点的色集合互不相同.通过设计染色方案,给出轮与圈的联图Wm∨Cn的邻点可区别全色......
1960年,Dirac证明了对一个阶为n≥4的图G,如果G的边数大于2n-3,那么G一定包含一个K4的细分.作者证明了对一个阶为n≥4的图G和k≥2,......
引入了图的团符号控制的概念,给出了n阶图G的团符号控制数γκs(G)的若干下限,确定了几类特殊图的团符号控制数,并提出了若干未解决的问......
设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到1,2,…,k的映射.满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)......
对简单图G(V,E),f是从V(G) ∪ E(G)到{1,2,…,k}的映射,k是自然数,若满足:1)(A)uυ,u(ω)∈E(G),υ≠(ω),f(uυ)≠f(u(ω));2)(A)......
图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点......
根据星、扇、轮的联图的特点,结合邻边的关系,利用循环染色法,得到了星、扇、轮的联图的点可区别均匀边色数。......
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w} E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′且uv∈E(G)}∪{......
设a(G)表示图G的点荫度,m为正整数,H为连通图,混合Ramsey数v(a;m;H)被定义的为最小的正整数P,使得对任意P阶图G则有a(G)≥m或者H包括于......
介绍了YF14型(瑞龙)卷烟/滤棒储存输送系统中某轮的工艺设计方案,采用"热套"法装配,确定过盈量为0.3~0.35mm,经实践,该工艺完全满足......
对于简单图G的正常边染色f,若对于任意u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足||Ei-|Ej||≤1(i,j=1,2,…,k),(其中任意......
针对图的Smarandachely邻点V-全染色问题,用结构分析的方法和构造法研究了轮与圈、轮与星、轮与扇、轮与轮以及轮与完全图的冠图的......
分析了基于低能量自适应聚类层次(LEACH)协议,针对LEACH路由协议存在簇头选择不合理和节点能耗不均衡的缺点,提出了一个基于能量和到......
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别......
研究了Wm∨Pn(n≥5)的点可区别边染色,给出了Wm∨Pn(n≥5)的点可区别边色数....