On n-extendable graphs

Discrete Mathematics - Tập 31 Số 2 - Trang 201-210 - 1980
Michael D. Plummer1
1Department of Mathematics, Vanderbilt University, Nashville, TN 37235, USA#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Dirac, 1952, Some theorems on abstract graphs, Proc. London Math. Soc., 2, 69, 10.1112/plms/s3-2.1.69

Dirac, 1960, Généralisations du thèorém de Menger, C.R. Acad. Sci. Paris, 250, 4252

Hall, 1935, On representatives of subsets, J. London Math. Soc., 10, 26, 10.1112/jlms/s1-10.37.26

Harary, 1969

Little, 1974, A theorem on connected graphs in which every edge belongs to a 1-factor, J. Australian Math. Soc., 18, 450, 10.1017/S144678870002913X

Lovász, 1972, On the structure of factorizable graphs, Acta Math. Acad. Sci. Hung., 23, 179, 10.1007/BF01889914

Lovász, 1973, Factors of graphs, VIII, 13

Lovász, 1975, On bictrical graphs, Coll. Math. Soc. J. Bolyai, 10, 1051

Lovász, 1977, On minimal elementary bipartite graphs, J. Combinatorial Theory, 127, 10.1016/0095-8956(77)90062-4

Lovász, 1975, On a family of planar bicritical graphs, Proc. London Math. Soc., 160, 10.1112/plms/s3-30.2.160

Tutte, 1947, The factorization of linear graphs, J. London Math Soc., 22, 107, 10.1112/jlms/s1-22.2.107