重庆邮电大学学报(自然科学版)
重慶郵電大學學報(自然科學版)
중경유전대학학보(자연과학판)
JOURNAL OF CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS(NATURAL SCIENCE EDITION)
2011年
6期
770-772
,共3页
Ramsey数%边Ramsey数%边着色
Ramsey數%邊Ramsey數%邊著色
Ramsey수%변Ramsey수%변착색
对于无向有限简单图G和H,边Ramsey数R(C,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的G,要么得到一个蓝色的H.通过分支定界法,得到一些边Ramsey数的上界.
對于無嚮有限簡單圖G和H,邊Ramsey數R(C,H)是指最小的整數e,使得對一箇有e條邊的圖的邊用紅藍兩色進行2-染色後要麽得到一箇紅色的G,要麽得到一箇藍色的H.通過分支定界法,得到一些邊Ramsey數的上界.
대우무향유한간단도G화H,변Ramsey수R(C,H)시지최소적정수e,사득대일개유e조변적도적변용홍람량색진행2-염색후요요득도일개홍색적G,요요득도일개람색적H.통과분지정계법,득도일사변Ramsey수적상계.