REALIZABILITY OF P-POINT GRAPHS WITH PRESCRIBED MINIMUM DEGREE, MAXIMUM DEGREE, AND LINE CONNECTIVITY

被引:10
作者
BOESCH, FT [1 ]
SUFFEL, CL [1 ]
机构
[1] STEVENS INST TECHNOL,HOBOKEN,NJ 07030
关键词
D O I
10.1002/jgt.3190040404
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:363 / 370
页数:8
相关论文
共 14 条
[1]   GRAPHS WITH GIVEN CONNECTIVITY AND INDEPENDENCE NUMBER OR NETWORKS WITH GIVEN MEASURES OF VULNERABILITY AND SURVIVABILITY [J].
AMIN, AT ;
HAKIMI, SL .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1973, CT20 (01) :2-10
[2]   MINIMUM MULTIGRAPHS WITH PRESCRIBED LOWER BOUNDS ON LOCAL LINE CONNECTIVITIES [J].
BOESCH, F ;
BUTLER, DE .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1976, 23 (12) :821-823
[3]  
Boesch F.T., 1972, NETWORKS, V2, P261
[4]   GENERALIZATION OF LINE CONNECTIVITY AND OPTIMALLY INVULNERABLE GRAPHS [J].
BOESCH, FT ;
CHEN, S .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 34 (04) :657-665
[5]   INVULNERABILITY OF REGULAR COMPLETE K-PARTITE GRAPHS [J].
BOESCH, FT ;
FELZER, A .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 20 (02) :176-&
[6]   ON GRAPHS OF INVULNERABLE COMMUNICATION NETS [J].
BOESCH, FT ;
THOMAS, RE .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1970, CT17 (02) :183-&
[7]   MINIMUM M-DEGREE VULNERABILITY CRITERION [J].
BOESCH, FT ;
FELZER, AP .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1971, CT18 (02) :224-&
[8]  
BOESCH FT, 1972, NETWORKS, V2, P329
[9]  
BOESCH FT, 1976, LARGE SCALE NETWORKS
[10]  
BOESCH FT, 1970, IEEE T CIRCUITS SYST, V23, P778