摘要
通过剖分Petersen图我们得到了一类新的测地块.由此成功构造了给定直 径为6和围长为11的测地块,解决了近二十年来悬而未决的一个存在性和构造性问题.
By subdividing the Petersen graph P(5,2), we obtain a new class of geodetic blocks with the diameter d and girth g. Consequently, the geodetic block of (d, g) = (6,11), whose existence remains to be confirmed for nearly twenty years since it was first proposed in 1982, is constructed successfully.
出处
《运筹学学报》
CSCD
北大核心
2003年第3期29-37,共9页
Operations Research Transactions
基金
This work was supported by National Natural Science Foundation of China Grant No.60174049
Key Project of Education Department of Hubei Province (2001A43007).
