(1989), "On the Permutation Capability of a Circuit-Switched Hypercube", Proc. ^ Optimal Numberings and Isoperimetric Problems on Graphs, L.H.(1955), "Über drei kombinatorische Probleme am n-dimensionalen Wiirfel und Wiirfelgitter", Abh. Matchings extend to Hamiltonian cycles in hypercubes on Open Problem Garden. (1963), "Some complete cycles on the n-cube", Proceedings of the American Mathematical Society, American Mathematical Society, 14 (4): 640–643, doi: 10.2307/2034292, JSTOR 2034292. (2004), Across the Board: The Mathematics of Chessboard Problems, Princeton University Press, p. 68, ISBN 978-8-5. The family Q n for all n > 1 is a Lévy family of graphs Problems Turán, On an external problem in graph theory, Mat. Kostochka, Piercing the edges of the n-dimensional unit cube, Diskret.
Katona, Families of subsets having no subset containing another one with small difference, Nieuw Arch.
#Hypercube in mathematica series
Entringer, Largest induced subgraphs of the n-cube that contain no 4-cycles, Journal of Combinatorial Theory, Series B, 46(3):346–355, 1989. in: Recent Trends in Combinatorics, pages 317–338, 2016. Progress on poset-free families of subsets. Simonovits, The history of degenerate (bipartite) extremal graph problems. Füredi and L.Özkahya, On even-cycle-free subgraphs of the hypercube, Journal of Combinatorial Theory Series A, 118(6):1816–1819, 2011. Özkahya, On 14-cycle-free subgraphs of the hypercube, Combinatorics, Probability & Computing, 18(5):725, 2009. Erdős, On some problems in graph theory, combinatorial analysis and combinatorial number theory, Graph Theory and Combinatorics (Cambridge, 1983), Academic Press, London, pages 1–17, 1984. Conlon, An extremal theorem in the hypercube, The Electronic Journal of Combinatorics, 17(1):R111, 2010. Seymour, On induced subgraphs of the cube, Journal of Combinatorial Theory, Series A, 49(1):180–187, 1988. Chung, Subgraphs of a hypercube containing no small even cycles, Journal of Graph Theory, 16(3):273–286, 1992. Bukh, Set families with a forbidden subposet, The Electronic Journal of Combinatorics, 16(1):142, 2009. Szabó, Turán’s theorem in the hypercube, SIAM Journal on Discrete Mathematics, 21(1):66–72, 2007.
0 kommentar(er)
