GENERATING RANDOM REGULAR GRAPHS

被引：39

作者：

WORMALD, NC ^{[1
]}

机构：

[1] UNIV NEWCASTLE,NEWCASTLE,NSW 2308,AUSTRALIA

来源：

关键词：

D O I：

10.1016/0196-6774(84)90030-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：247 / 280

页数：34

共 13 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

Bekessy A., 1972, STUD SCI MATH HUNG, V7, P343

[3] ASYMPTOTIC NUMBER OF LABELED GRAPHS WITH GIVEN DEGREE SEQUENCES [J].

BENDER, EA ;

CANFIELD, ER .

[4]

Bollobas B, 1980, EUR J COMBINAT, V1, P311

[5]

NIJENHUIS A, 1975, COMBINATORIAL ALGORI

[6]

Read R.C., 1958, THESIS U LONDON

[7] NUMBER OF LABELED 4-REGULAR GRAPHS [J].

READ, RC ;

WORMALD, NC .

[8]

READ RC, 1970, ANN NY ACAD SCI, V175, P314

[9]

Tinhofer G., 1979, APPL COMPUT SCI BER, V13, P265

[10]

Wormald N.C, 1978, THESIS U NEWCASTLE