轮相关论文
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)......
图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点......
根据星、扇、轮的联图的特点,结合邻边的关系,利用循环染色法,得到了星、扇、轮的联图的点可区别均匀边色数。......
对图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)的点可区别边色数....
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的一个映射.如果u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f......
给定两个图F和H,Ramsey数R(E,H)是指具有如下性质的最小正整数N:对任意的N阶图G,或者F是G的子图,或者H是G的补图的子图.令Gm表示m阶圈,Wn表......
【摘要】结合自身教学经验和科研实践,从古代车马构造的角度对数学中一些重要词汇的由来给出了解读,以求达到追根溯源、解疑释惑之目......
研究了Wm∨P4的点可区别边染色,给出了Wm∨P4的点可区别边色数。...
对于图G的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet(G)=min{k|G有k-均匀全染色}称为图G......
图G的一个正常边染色称作邻强边染色,若任意相邻两个的点的染色集合不相同,给图G进行邻强边染色所需的最少颜色数,称为图G的邻强边色......
对于图G的一个k-正常边染色,若满足不同点所关联边色集合不同,则称此染色法为点可区别边染色法.其所用最少颜色数称为该图的点可区别......
邻点可区别的全染色是在正常全染色的定义上,使得相邻顶点的色集不同。定义并探讨了推广后的两类双钻图以及两个轮的hajós sum......
LEACH是一种低功耗自适应按簇分层路由算法。为了降低节点能耗,在LEACH协议的基础上提出了在选举簇头时,改变阈值T(n)的大小以降低节点......
对一个正常的边染色满足相邻点的色集不同的条件时,称为邻强边染色,其所用最少染色数称为邻强边色数。就路与轮的联图,得到了在m,n任......
在基于低功耗自适应集簇分属协议将操作划分为轮的算法中,因轮长过大而导致的多数簇头轮内死亡是影响网络有效使用的重要问题。为有......
用归纳法完全解决了星、扇、轮和棱柱这4类图的倍图的均匀染色问题,对这些图给出了均匀色数,并对相应的图给出了具体的染色方法,这些......