星相关论文
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
Ramsey定理的出现最早可追溯到1930年,由英国数学家及哲学家E.P.Ramsey提出,并且至今依然让图论和组合方面的很多学者为之着迷.它......
极值图论是图论中的重要研究方向。它主要研究具有某些性质的图的极值问题。图H的Turan数ex(n,H)是指n个点的图G的最大边数,其中图......
设G=(V,E)是一简单图,其顶点集为V,边集为E.给定非负整数r,s,t,定义图G的[r,5,t]-染色为从V(G)UE(G)到颜色集合{0,1,K,κ一1}的映......
原定于2010年贺岁档期上映的3D立体动画电影《超蛙战士》推迟到春节后上映。该片讲述的是在工业革命后几十个世纪,地球已经不再适......
一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色,其所用到的最少颜色数称为图的邻......
该文首先介绍了Ramsey理论的发展历史和研究现状,及Ramsey理论中的基本定理,并介绍了一些有待解决的问题.该文研究了任意连通图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)关于五阶图与星的笛卡尔积交......
“五十六个星座,五十六枝花,五十六族兄弟姐妹是一家.”这支耳熟能详的歌儿,是我国56个民族的共同心声.然而,却有那么一小部分人无......
轮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的邻点可区别Ⅰ-全染色,得到了相应的色数,并给出了具......
期刊
设g和f是定义在二分图G的顶点集V(G)上的两个整数值函数且对每个x∈V(G)有g(x)≤f(x)。证明了若H是二分图G的任一m-星,则G有一个(g,f)-因子分解与H正交的充要条件是G为......
研究了联图Pn∨Sn和Cn∨Sn的邻点可区别的均匀边染色,并证明了它满足邻点可区别的均匀边染色猜想.......
设m≥3,n≥2V(Gm·Sn)={ui|=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,…,m;,j=1,2,…,n}则称Cn&......
对图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例眶内视神经胶质瘤的眼部表现、......
轮W5的六个顶点与另外n个顶点联边得到了一类特殊的图Hn.文中先证明了Hn的交叉数为Z(6,n)+n+3[n/2],并在此基础上证明了轮W5与星Sn的笛卡......
并研究了m+1阶的星Sm和n+1阶的扇Fn的联图Sm∨Fn的边染色和点染色,得到了Sm∨Fn的边色数和点色数.......