Anti-Ramsey数相关论文
图的anti-Ramsey数的研究是图论研究的前沿课题之一,与极值图论、Ramsey 理论等图论核心问题联系十分密切.与经典的Ramsey理论不同......
学位
图的anti-Ramsey数ar(G,H)表示图G的最大边染色数,使得图G不含彩虹的子图H.本文主要研究一些联图的anti-Ramsey数,包括Cn∨Ks、Pn......
期刊
对于边染色图G,若G的每一条边都被染不同的颜色,则称G为彩虹图。对于给定的图G和H,使得G中不存在任何彩虹子图H的最大边染色数,叫......
图的anti-Ramsey数AR(Kn,G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erdos等人在1973年提出的.研究表明了图......
边染色图称为彩虹的,若其所有的边都染不同的颜色.图的anti-Ramsey数AR(G,H)定义为最大的整数k,使得在图G的一个k-边染色下,图G中不包......
图的anti-Ramsey数AR(Kn,G)表示为图Kn的最大边染色数使得图Kn不包含彩虹子图G.它最早是由Erd(o)s等人在1973年提出的.研究表明了图......
学位
图G的r-边染色是指一个满射φ:E(G)→{1,2,…,r}.边染色图G称为杂色的,若图G的任意两条边都染有不同的颜色.
图的anti-Ramsey......
学位
给定一个正整数n和一个图族F。Kn的边染色中使得Kn不含有F中任意一个图的多色图的最大的颜色数为F的Anti-Ramsey数,记作AR(n,F)。本......
极值图论是离散数学中图论方向的一个分支,极值图论研究满足某些性质的(最大或者最小)极值图。对于不同的图的不变量,我们都可以考......