武汉理工大学学报（交通科学与工程版）
武漢理工大學學報（交通科學與工程版）
무한리공대학학보（교통과학여공정판）
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY(TRANSPORTATION SCIENCE & ENGINEERING)
2007年
5期
928-930
,共3页
图%重构%重构猜想%Ramsey数
圖%重構%重構猜想%Ramsey數
도%중구%중구시상%Ramsey수
证明了n=7时的重构猜想,给出p(p≥7)阶图G的p个主子图G1,G2,…,Gp.其中G1,G2,…,G6中的点v1,v2,…,v7未标定,点v8,v9,…,vp标定;G7,…,Gp中的点全不标号,则G可由G1,G2,…,Gp在同构意义下惟一重构.还证明了Czh+1∪nK2的对角Ramsey数为R(Czh+1∪nK2)=max{3(h+n)+1,4h+1}.式中h,n∈Z且h≥2,n≥1.
證明瞭n=7時的重構猜想,給齣p(p≥7)階圖G的p箇主子圖G1,G2,…,Gp.其中G1,G2,…,G6中的點v1,v2,…,v7未標定,點v8,v9,…,vp標定;G7,…,Gp中的點全不標號,則G可由G1,G2,…,Gp在同構意義下惟一重構.還證明瞭Czh+1∪nK2的對角Ramsey數為R(Czh+1∪nK2)=max{3(h+n)+1,4h+1}.式中h,n∈Z且h≥2,n≥1.
증명료n=7시적중구시상,급출p(p≥7)계도G적p개주자도G1,G2,…,Gp.기중G1,G2,…,G6중적점v1,v2,…,v7미표정,점v8,v9,…,vp표정;G7,…,Gp중적점전불표호,칙G가유G1,G2,…,Gp재동구의의하유일중구.환증명료Czh+1∪nK2적대각Ramsey수위R(Czh+1∪nK2)=max{3(h+n)+1,4h+1}.식중h,n∈Z차h≥2,n≥1.
