Trương đồ
1960 năm trương ngàn dặm phát hiện đồ tổ
Trương đồ (Chang graphs) là một loại quan trọng đồ tổ, từTrương ngànVới 1960 năm phát hiện, nó là cùng hình tam giác đồ T(8) có tương đồng tham số nhưng lẫn nhau khôngCùng cấuBa cái cường chính tắc đồ[1].
- Tiếng Trung danh
- Trương đồ
- Ngoại văn danh
- Chang graphs
- Tương ứng ngành học
- Toán học ( tổ hợp học )
- Giản giới
- Một loại quan trọng đồ tổ
- Người đề xuất
- Trương ngàn dặm
Trương đồ là từTrương ngànVới 1960 năm phát hiện, nó là cùng hình tam giác đồ T(8) có tương thiêm bà gánh cùng tham số nhưng lẫn nhau bất đồng cấu ba cái cường chính tắc đồ khốc lót mộ quạ. Hình tam giác thiết kế trung sở xuất hiện kết hợp phương án là một đêm thừa lan cái Johan sinh kết hợp phương án J(n, 2), cho nên là một cái độ lượng phương án, tương ứng khoảng cách chính tắc đồ là cường chính tắc đồ, nhớ vì T(n), xưng là hình tam giác đồ,Trương ngànVới 1959 năm, Hoffmann (A.J.Hoffman) với 1960 năm chứng minh: Nếu Γ vì cùng hình tam giác đồ T(n) có tương đồng tham số cường chính tắc đồ, tắc đương trấu nhớ hùng n>8 khi, Γ rổ phán cùng T(n) cùng cấu, đương n=4, 5, 6, 7 khi, kể trên kết luận cũng nguyên ô thành lập, trương ngàn chỉ tặng bá ra: Đương n=8 khi, trừ T(8) ngoại, chôn mời cùng đúng lúc có ba cái cùng T(8) có tương đồng tham số nhưng bất đồng cấu cường chính tắc đồ, thông thường nhớ vì T′(8), T "(8) cập T〞(8), chúng nó được xưng là trương đồ, tên bởi vậy mà đến.[1]
Khoảng cách chính tắc đồ(distance-regular graph) là một loại cùng kết hợp phương án có quan hệ đồ, thiết Γ là một cáiLiên thông đồ,Có v cái đỉnh điểm, vô hoàn biên cập trọng biên, Γ trung hai đỉnh điểm gian khoảng cách là liên kết này hai điểm ngắn nhất lộ sở hàm biên số, Γ trung tùy ý hai cái đỉnh điểm chi gian khoảng cách cực đại xưng là Γ đường kính, nếu đối Γ trung khoảng cách vì k tùy ý hai cái đỉnh điểm x, y, cùng x khoảng cách vì i thả cùng y khoảng cách vì j đỉnh điểm z cái số là một cái hằng số Cijk,Cùng x, y lựa chọn không quan hệ, tắc xưng Γ vì khoảng cách chính tắc đồ, đường kính vì 2 khoảng cách chính tắc đồ xưng là cường chính tắc đồ[1].
Độ lượng phương án (metric scheme) là một loại kết hợp phương án, từ khoảng cách chính tắc đồ định nghĩa, nếu Γ vì đường kính d khoảng cách chính tắc đồ, quy định hai cái đỉnh điểm khoảng cách vì i khi chúng nó có đệ i loại kết hợp quan hệ, thì tại Γ đỉnh điểm tập hợp thượng có một cái d cái kết hợp loạiKết hợp phương án,Xưng là độ lượng phương án. Rất nhiều quan trọng nhất kết hợp phương án đều là độ lượng phương án. Tỷ như, cụ hai cái kết hợp loại kết hợp phương án nhất định là độ lượng phương án. Hán minh kết hợp phương án cùng Johan sinh kết hợp phương án cũng đều là độ lượng phương án. Nhưng là, đều không phải là sở hữu kết hợp phương án đều là độ lượng phương án[1].
Johan sinh kết hợp phương án (Johnson association scheme) cũng xưng hình tam giác kết hợp phương án, là một loại độ lượng phương án, thiết k≤v/2, lấy J(v, k) nhớ nào đó v nguyên tập k nguyên tử tập toàn thể, nếu đương hai cái k nguyên tử tập giao vì k-i nguyên tử tập khi, quy định chúng nó có đệ i loại kết hợp quan hệ, tắc J(v, k) là có
