轮相关论文
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
Ramsey定理的出现最早可追溯到1930年,由英国数学家及哲学家E.P.Ramsey提出,并且至今依然让图论和组合方面的很多学者为之着迷.它......
前不久,在学校教研组内上了《轮椅上的霍金》一课之后,我总觉自己的语文课堂教学缺少灵动,少了份行云流水。我在课前认真钻研了教材,也......
该文我们主要研究Ramsey理论中的以下三个问题.(1)在Caro,Li,Rousseau和Zhang给出的r(C,K)的渐近上界的基础上,我们由分析方法得到......
图论是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用. 本文主要研究某些图......
国家发改委副主任穆虹是个不折不扣的“老计划”,一直负责项目投资具体事务,这是个高权重的活儿。 但正是穆虹,站出来说要鼓励民营......
上海的创意园区层出不穷,有些让人应接不暇,如此一来,要想给人留下很深印象自然并不是易事,在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)......
图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点......
根据星、扇、轮的联图的特点,结合邻边的关系,利用循环染色法,得到了星、扇、轮的联图的点可区别均匀边色数。......

