A characterisation of rigid circuit graphs

Discrete Mathematics - Tập 9 Số 3 - Trang 205-212 - 1974
Peter Buneman1
1School of Artificial Intelligence, Edinburgh University, Scotland, UK

Tóm tắt

Từ khóa


Tài liệu tham khảo

Berge, 1961, 10, 114

Buneman, 1972, The recovery of trees from measures of dissimilarity, 387

Dirac, 1974, On rigid circuit graphs, 25, 71

Fulkerson, 1965, Incidence matrices and internal graphs, Pacific J. Math., 15, 835, 10.2140/pjm.1965.15.835

Hajnal, 1958, Über die Ausflosung von Graphen in vollständrge Teilgraphen, Ann. Univ. Sci. Budapest. Eotvos, Sect. Math., 1, 113

Harray, 1964, A graph-theoretic approach to similarity relations, Psychometrica, 29

Roberts, 1969, Indifference graphs, 139