位置：成果数据库 > 期刊 > 期刊详情页
Ramsey数R（K3，K16-e）的一个下界
  • ISSN号：1000-0984
  • 期刊名称：《数学的实践与认识》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]兰州城市学院数学学院,甘肃兰州730070, [2]西北师范大学数学与信息科学学院,甘肃兰州730070
  • 相关基金：国家自然科学基金（6116305,61163037）
作者： 谢建民[1], 姚兵[2], 毛耀忠[1]
关键词： RAMSEY数, 图, 着色, Ramsey number, graphs, colorings
中文摘要：

图论方法是研究Ramsey理论中最常用的方法，80多年的研究产生了大量的成果．Ramsey数R（G，H）是这样的最小正整数n，使得完全图％的边的任何一种红、蓝染色都会有一个红色边子图G，或者有一个蓝色边子图H．本文找到Ramsey数R（K3，K16-e）的一个下界．

英文摘要：

Graphs offer a generalized approach to classical Ramsey theory whicll over the eighty years has turned out to be quite fruitful. The Ramsey number R（G, H） gives the solution to the party problem. The basic notion of graph Ramsey theory is： If for every edge-coloring of Kn with colors red and blue, a red G or a blue H occurs as a subgraph. We find a lower bound of R（K3, K16 - e） by computer associated.

同期刊论文项目
图的可区别染色理论与算法的研究
期刊论文 179 会议论文 13 著作 1
同项目期刊论文
D(2)-点可区别正常边色数的一个上界
广义Mycielski图的D(β)-点可区别VIE-全染色
第三类广义Vandermonde行列式的计算
Vertex-distinguishing E-total colorings of graphs
Remarks on Vertex-Distinguishing IE-Total Coloring of the Complete Bipartite Graphs K4,n and Kn,n
广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界
复合毛毛虫树的优美及奇优美性
关于反平均数的2个上界
求解最小连通r-跳k-支配集的启发式算法
K5补∨Kt的邻点可区别全染色
Every lobster is odd-elegant
图C_5∨K_t的邻点可区别全色数
图mP_2∪mC_t(3≤t≤10)的点可区别正常边染色
图K_(4,4)∨K_t的点可区别正常边染色
关于图的邻点可区别全色数的上界的研究
探讨奇优美树猜想
Pm□Pn的Smarandachely邻点可区别边染色
Topological Structural and Spanning Tree of Rectangular Growing Network Model
Vertex-distinguishing total coloring of mC5
VERTEX-DISTINGUISHING IE-TOTAL COLORINGS OF COMPLETE BIPARTITE GRAPHS Km,n(m<n)
龙图的奇优美性
可拆分树的边魔幻全标号性
生成树与图的结构
不具有3AP整数集的一个新问题
Edge-Magic Total Labellings of Some Network Models
完全二部图K_(4,n)的点强可区别全染色
Vertex-distinguishing total colorings of 2Cn
广义Petersen图在四种可区分条件下的全染色
关于合成Kp[Pq]的点可区别正常边染色的一些探讨
若干完全四部图的可区别正常边染色
On Odd-gracefulness of All Symmetric Trees
On (k,l)-magically total labeling of graphs
Felicitous Labellings of Some Network Models
Graphs As Models of Scale-free Networks
On the adjacent vertex distinguishing proper edge colorings of several classes of complete 5-partite
完全图和星的合成的点可区别正常边染色
Labelling Properties of Models Related with Complex Networks Based on Constructible Structures
Induced Total Labellings of Models as Scale-free Networks
基于分享度的最小连通支配集求解算法
不具有3A P 整数集的一个新问题
若干强积图及合成图的邻点可区别一般边染色
若干图类的一般邻点可区别全染色算法及其MATLAB实现
图的D(2)-点可区别一般边染色
一类正则循环图的Cartesian积图的D(β)-点可区别VI-全染色及I-全染色
广义Mycielski图Mn(P3m)的D(b)-点可区别正常全染色
完全二部图K3,n（3≤n≤17）的点可区别E-全染色
随机图的邻点可区别V-全染色算法
Total vertex irregularity strength of certain equitable complete m-partite graphs
Adjacent-Vertex-Distinguishing Proper Edge Colorings of Planar Bipartite Graphs with △=9, 10, 11
随机图的点可区别全染色算法
图的邻点可区别全染色算法
Smarandachely adjacent-vertex-distinguishing proper edge coloring of $\overline{K_4}VK_n$
完全图和星的合成的点可区别正常边染色(英文)
完全二部图K_(9,n)的点可区别IE-全染色(英文)
若干点不交的n阶路的并图的非正规强度
超级太阳图的felicitous性质
一致仙人掌树的Felicitous性质
反3平均集的性质与构造
探讨无标度网络(图)的平衡集
探讨几类具有完全图核心的网络模型的优美性
叉连图的邻点可区别全染色
Vertex-distinguishing I-total colorings of graphs
Research on Information Process with A Computational Approach To Some Odd-Graceful Trees
Relations of vertex distinguishing total chromatic numbers between a subgraph and its supergraph
关于树的二分优美标号
 Vertex-distinguishing IE-total Colorings of Cycles and Wheels
Point-distinguishing chromatic index of the union of paths.
Research on Edge-growing Models Related  with Scale-free Small Word Networks
Labelling Edges of Models From Complex Networks
Vertex-distinguishing IE-total Colorings of complete bipartite graphs K9,n
On the vertex-distinguishing proper edge coloring of composition of complete graph and star
图K_(3,4)∨K_t的点可区别正常边染色
一类完全图生成的广义格子图的邻点可区别边染色
k-方图的邻点可区别无圈边染色
ON EQUITABLE VERTEX DISTINGUISHING EDGE COLORINGS OF TREES
完全二部图K_(1,n),K_(2,n)和K_(3,n)的点强可区别全染色
几类弱积图的邻点可区别一般边染色
立方Halin图的完备色数
具有完美匹配且直径不大于7的强优美树
图K_(3,3)∨K_t的点可区别正常边染色
K3,4∨Kt的点可区别正常边染色
A proof to the odd-gracefulness of all lobsters
具有匹配对网络模型的优美性
随机图的点可区别V-全染色算法
一类2维广义格子图的邻点可区别全染色
一类二部图生成的广义格子图的邻点可区别边染色
图的点可区别Ⅰ-全染色算法
随机图的均匀边染色算法
图的Smarandachely邻点可区别边染色算法
边界增长网络模型的演化性质
Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring ofK4 ∨ Kn
Vertex-distinguishing IE-total Colorings of Complete Bipartite Graphs K8,n
完全二部图K6,8的点强可区别全染色
完全二部图K3,n（n≥18）的点可区别E-全染色
广义太阳图Sm,n奇优雅标号算法及实现
直积图邻点可区别E-全染色的一些结论
mPn的顶点被多重色集合可区别的一般边染色
一种证明（k,d）-强优美树的新方法
探索2-边连通图的等价定义
当35≤d≤55时圈的d-强全染色
广义太阳图的Felicitous性质
小度数图的邻点可区别全染色
一类图空间的集有序强优美性
完全二部图K_（5,7）点强可区别全染色方案探讨
均匀完全7-部图的全非正规强度
D（β）-点可区别I-全染色的上界研究
龙图的奇优美标号类型
当24≤d≤34时圈的d-强全染色
mC7的点可区别全染色
完全二部图K_（2,n）和K_（3,n）的一般点可区别全染色
完全二部图K9，n的点可区别IE-全染色
两条路的联图的点可区别I-全染色
K5^-∨Kt邻点可区别全色数
图的星边星-全色数的一个上界
一类含有4-圈的单圈图一般点可区别全染色
一类正则循环图的Cartesian积图的D（β）-点可区别VI-全染色及I-全染色
积图均匀邻强边染色的若干结论
基于GSO算法的最小连通支配集问题求解
六边形六角系统的星边色数
一些积图的点可区别均匀边色数
K_m∨K_n的Smarandachely邻点可区别正常边染色
多目标优化的图的邻点可区别均匀V-全染色算法
随机图的邻点可区别VI-均匀全染色算法
图论在大学生数学建模竞赛中的应用
关于斐波那契路灯树的奇优美性
广义Mycielski图Mn（Pm^3）的D（β）-点可区别正常全染色
图的点可区别Ⅳ-全色数的一个上界
Remarks on Vertex-Distinguishing IE-Total Coloring of Complete Bipartite Graphs K4n and Kn,n
完全图及完全二部图的点可区别Ⅳ-全染色
（向量）Rn和（向量）Gn的有向优美性
图GV甄的邻点可区别全色数
Pm□Pn的Smarandachely-邻点可区别边色数
图K_3,4∨K_t的点可区别正常边染色
关于图的邻点可区别全色数的上界研究
关于积图点可区别边染色的若干结论
图的点可区别Ⅳ-全染色
Vertex-distinguishing IE-total Colorings of Cycles and Wheels
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编：林群
  • 地址：北京大学数学科学学院
  • 邮编：100871
  • 邮箱：bjmath@math.pku.edu.cn
  • 电话：010-62759981
  • 国际标准刊号：ISSN：1000-0984
  • 国内统一刊号：ISSN：11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:22973