HAMILTONIAN THRESHOLD GRAPHS

被引：16

作者：

HARARY, F ^{[1
]}

PELED, U ^{[1
]}

机构：

[1] UNIV ILLINOIS,DEPT MATH STAT & COMP SCI,CHICAGO,IL 60680

来源：

关键词：

D O I：

10.1016/0166-218X(87)90050-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：11 / 15

页数：5

共 8 条

[1]

[Anonymous], 1972, J COMB THEORY B, DOI DOI 10.1016/0095-8956(72)90020-2

[2] A NOTE ON HAMILTONIAN SPLIT GRAPHS [J].

BURKARD, RE ;

HAMMER, PL .

[3]

CHVATAL V, 1977, ANN DISCRETE MATH, V1, P145

[4]

Golumbic M. C., 1980, ALGORITHMIC GRAPH TH

[5] THRESHOLD SEQUENCES [J].

HAMMER, PL ;

IBARAKI, T ;

SIMEONE, B .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (01) :39-49

[6]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.1201/9780429493768

[7] ON HAMILTONIAN BIPARTITE GRAPHS [J].

MOON, J ;

MOSER, L .

[8] NECESSARY CONDITIONS FOR HAMILTONIAN SPLIT GRAPHS [J].

PEEMOLLER, J .