星相关论文
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
Ramsey定理的出现最早可追溯到1930年,由英国数学家及哲学家E.P.Ramsey提出,并且至今依然让图论和组合方面的很多学者为之着迷.它......
极值图论是图论中的重要研究方向。它主要研究具有某些性质的图的极值问题。图H的Turan数ex(n,H)是指n个点的图G的最大边数,其中图......
证明了若G是一个(0,mf-m+1)-图,则对其中任意给定的2m-星K_(1,2m),G有一个(0,f)-因子分解2-正交于K_(1,2m).......
计算并证明了五阶图G7与星Sn的笛卡尔积交叉数cr(G7×Sn)=Z(5,n)+｜n/2｜,这一结果填补了Mrián Kle(s)(c)关于五阶图与星的笛卡尔积交......
轮W5的六个顶点与另外n个顶点联边得到了一类特殊的图Hn·文中先证明了Hn的交叉数为Z(6,n)+n+3「n/2」并在此基础上证明了轮W5与星......
中国科学院南海海洋研究所赵焕庭研究员长期致力于华南河口海岸和珊瑚礁研究,也从事过大学本科与研究生教育,成绩斐然.他自1992年......
中的子君和中的梅春姐,作为不同时期女性解放的代表,她们在女性解放的不彻底性方面表现出相同的特点.一方面,觉醒都是依附于爱情.......
对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与星Sn......
内容摘要：《少林足球》作为周星驰的代表作之一，可谓是给快捷匆忙的现代化世界打了一剂变缓的特效药。他在电影中创建的“星”这个角......
周巩固教授:“有两样东西,我们愈经常愈持久地加以思索,它们就愈使心灵充满日新又新、有加无已的景仰和敬畏:在我之上的星空和居我......
设m≥3,n≥2V(Cm·Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,......
给定两个图G1和G2,Ramsey数R(G1,G2)是指具有如下性质的最小正整数n:对任意的n阶图G,或者G包含G1,或者G的补图包含G2.令Sn表示n阶......
令∑=(t∑i)=1(ni-1)和Λ=(s∑j=1)(mj-1).该文研究了广义Ramsey数R(K1,n1…,K1,nt,m1K2,…,msK2).当1≤Λ≤∑时,得到了它们的精......
把轮W4的5个顶点与另外n个顶点都联边得到了一类特殊的图Hn.证明了Hn的交叉数为Z(5,n)+n+[n/2],并在此基础上证明了轮W4与星K1,n的......
对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射,f:E→f{1,2,…,α),若(A) u,v∈V(G).1(≤)d(u,v)(≤)β,有C(u)≠C(v,),则......
设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到1,2,…,k的映射.满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)......
图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点......
根据星、扇、轮的联图的特点，结合邻边的关系，利用循环染色法，得到了星、扇、轮的联图的点可区别均匀边色数。......
根据冠图Cm·Sn和Cm·Pn的结构性质,用穷染递推的方法,讨论了Cm·Sn和Cm·Pn的邻点可区别Ⅰ-全染色,得到了相应的色数,并给出了具......
期刊
研究了联图Pn∨Sn和Cn∨Sn的邻点可区别的均匀边染色，并证明了它满足邻点可区别的均匀边染色猜想．......
对图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)}∪{......
目的分析眶内视神经胶质瘤的眼部症状和CT影像特征,探讨该病的诊断、鉴别诊断与治疗.方法总结了7例眶内视神经胶质瘤的眼部表现、......
并研究了m＋1阶的星Sm和n＋1阶的扇Fn的联图Sm∨Fn的边染色和点染色，得到了Sm∨Fn的边色数和点色数．......
设G（V,E）是阶数不小与3的简单连通图,k是自然数,f是从V（G）∪E（G）到{1,2,…,k}的映射,满足对任意的uv∈E（G）,f（u）≠f（v）,f（u）≠f（uv）≠f（v）;对任意的uv......
设G（V,E）是一个简单图，k是一个正整数，f是一个V（G）∪E（G）到{1，2，…，k]．的映射．如果Au，v∈E（G），则f（u）≠f（v），f（u）≠f（uv），f（v）≠f（uv），C（u）≠C（v），其中C（u）={f（u））U{f（uv）｜uv∈E（G））．......
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别......
图的交叉数已被证明是一个NP-完全问题，由于其难度，要知道图的确切交叉数是非常困难的．到目前为止．只知道少数图的交叉数，其中大部分是......
对一个正常的全染色满足各种颜色所染元素数（点或边）相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就圈Cm与星Sm的......
研究了联图Cn ∨Sn的均匀边染色.主要证明了：当n=3时,此图的点可区别的均匀边色数为T,当n≥4时为2n.......
对于|V(G)3|的连通图G(V,E),若k-正常边染色法满足相邻的边染色集合不同,则称该染色法为k-邻强边染色法,其最小的称为G的邻强边色......
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为......
对一个正常边染色满足相邻点的色集不同,称为邻强边染色,其所用最少染色数称为邻强边色数.就路Pm与星Sn的联图PmV Sn,本文得到了在......
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给......
在本文我们给出了一个新的定义C-圈．设f（n,k,r）是不含C-圈的n阶r-一致超图的最大可能边数，我们主要是确定f（n,k,r）或给出它的一个下界，另......
为了解决图的邻强边染色问题中一个图的色数算法问题，通过特别的方法来记图的染色过程，同时分4种情况讨论了星和路联图的邻强边染色......
以冠图的结构研究为基础，采用分析法和数学归纳法，对几类冠图的邻点可区别全染色问题进行了研究．得到了它们的邻点可区别全色数。......
