LONG INDUCED CYCLES IN THE HYPERCUBE AND COLOURINGS OF GRAPHS

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Long paths and cycles in subgraphs of the cube	2013	Eoin Long
+	Cycles and Hamiltonian cycles on some subgraphs of the hypercube	1999	Mahmoud Elhashash
+	Induced subgraphs of hypercubes	2012	Geir Agnarsson
+	Distinguished Symmetric Cycles in Hypercube Graphs and Computation-free Vertex Decompositions	2023	Andrey O. Matveev
+	Long cycles in graphs and digraphs	2006	Lech Adamus
+	Disjoint long cycles in a graph	2012	Hong Wang
+	Long dominating cycles in graphs	1997	Ruqun Shen Feng Tian
+	A long cycle on the subgraph, of two consecutive levels, of the Hypercube	2002	Mahmoud El-Hashash
+	LONGEST CYCLES IN GRAPHS	1986	Cun‐Quan Zhang
+	Long cycles in graphs with no subgraphs of minimal degree 3	1989	Béla Bollobás Graham Brightwell
+	Long induced paths in graphs	2016	Louis Esperet Laetitia Lemoine Frédéric Maffray
+	Long Alternating Cycles in Edge-Colored Complete Graphs	2007	Hao Li Guanghui Wang Shan Zhou
+	Long cycles through specified vertices in a graph	1989	Akira Saito
+ PDF Chat	Hamiltonian cycles in hypercubes with faulty edges	2012	Andrzej Szepietowski
+	Vertices, Their Relabeled Opposites, and Distinguished Symmetric Cycles in Hypercube Graphs	2023	Andrey O. Matveev
+ PDF Chat	Long Monochromatic Berge Cycles in Colored 4-Uniform Hypergraphs	2010	András Gyárfás Gábor N. Sárközy Endre Szemerédi
+	Hamiltonian and long cycles in bipartite graphs with connectivity	2021	Zhiyong Gan Yanping Xu
+	On even-cycle-free subgraphs of the hypercube	2011	Zoltán Füredi Lale Özkahya
+	On even-cycle-free subgraphs of the hypercube	2009	Zoltán Füredi Lale Özkahya
+	Long rainbow paths and rainbow cycles in edge colored graphs – A survey	2017	He Chen

Works That Cite This (2)

Action	Title	Year	Authors
+	Existence of continuous maps from d-spheres (d ≥ 1) to its various triangulations having the disjoint support property	2022	Snigdha Bharati Choudhury Satya Deo Shubhankar Podder
+	SPLITTING NECKLACES AND A GENERALIZATION OF THE BORSUK-ULAM ANTIPODAL THEOREM	1996	J. Wojciechowski

Works Cited by This (10)

Action	Title	Year	Authors
+	HOW TO NUMBER A GRAPH††This research was supported in part by the United States Air Force under Grant AFOSR-68-1555.	1972	Solomon W. Golomb
+	Extremal Graph Theory	1978	Béla Bollobás
+	On the parameter v2(h)⩽6h for L2-coloured graphs	1988	Mario Gionfriddo Salvatore Milici
+	On a combinatorial conjecture of Erdös	1966	Daniel J. Kleitman
+	On the snake in the box problem	1988	H. L. Abbott Meir Katchalski
+ PDF Chat	On a Topological Generalization of a Theorem of Tverberg	1981	Imre Bárány Senya Shlosman A. Szűcs
+	A note on Ramsey numbers	1980	Miklós Ajtai János Komlós Endre Szemerédi
+	Interval digraphs: An analogue of interval graphs	1989	S. Das M. K. Sen A.B. Roy Douglas B. West
+	Graph Theory and Probability	2009	P. Erdős
+ PDF Chat	Drei Sätze über die n-dimensionale euklidische Sphäre	1933	Karol Borsuk