星相关论文
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的邻点可区别Ⅰ-全染色,得到了相应的色数,并给出了具......
期刊
