On the maximal number of independent circuits in a graph

Acta Mathematica Academiae Scientiarum Hungarica - 1963
G. A. Dirac1, P. Erdös2
1Mathematisches Seminar, der Universität Hamburg, Hamburg
2Mathematical Institute, Eötvös Loránd University, Budapest

Tóm tắt

Từ khóa


Tài liệu tham khảo

K. Corrádi andA. Hajnal, On the maximal number of independent circuits of a graph (to appear).

P. Erdős andL. Pósa, On the maximal number of disjoint circuits of a graph.Publ. Math. Debrecen,9 (1962), pp. 3–12.

Thông tin
Thông tin xuất bản

Acta Mathematica Academiae Scientiarum Hungarica

Thông tin tác giả