An Approach to Hadwiger's Conjecture through Squares of Chordal Graphs

L. Sunil Chandran, Davis Issac, Sanming Zhou

Type: Article

Publication Date: 2016-03-10

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	A Conjecture Generalizing Thomassen’s Chord Conjecture in Graph Theory	2024	Xingzhi Zhan
+	The square of a chordal graph	1994	Frank Harary Terry A. McKee
+	Hendry’s Conjecture on Chordal Graph Subclasses	2017	Aydin Gerek
+	A note on uncountable chordal graphs	2015	Péter Komjáth
+	A Decomposition Theorem for Chordal Graphs and its Applications	2009	Michel Habib Juraj Stacho
+	Dual Formulation of the Chordal Graph Conjecture	2020	Milan Studený James Cussens Václav Kratochvíl
+	On the Hyperbolicity of Chordal Graphs	2001	Gunnar Brinkmann Jack H. Koolen Vincent Moulton
+	Chordal graphs and the characteristic polynomial	2003	Elizabeth McMahon Beth A. Shimkus Jessica Wolfson
+	An Inequality Characterizing Chordal Graphs.	1999	Terry A. McKee
+	A new proof for chordal graphs	2003	Petr Hliněný
+	Graph minors and Hadwiger's conjecture	2005	Eliade Mihai Micu
+	An algorithm for testing chordality of graphs	1975	Pǎnicǎ Gavril
+	Advances in Aharoni-Hartman-Hoffman's Conjecture for Split digraphs	2017	Maycon Sambinelli Cândida Nunes da Silva Orlando Lee
+	On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs	2010	Shuya Chiba Shinya Fujita Yunshu Gao Guojun Li
+ PDF Chat	Farber’s conjecture for planar graphs	2021	Ben Knudsen
+	New advances about a conjecture on Helly circle graphs	2004	Juan Manuel Barrionuevo Aureliano Calvo Guillermo Durán Fábio Protti
+	Disproof of a conjecture on the rainbow triangles in arc-colored digraphs	2022	Wei Yang Baoyindureng Wu
+	Gallai’s Conjecture on Path Decompositions	2022	Genghua Fan Jianfeng Hou Chuixiang Zhou
+ PDF Chat	Well-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths	2020	Jungho Ahn Lars Jaffke O‐joung Kwon Paloma T. Lima
+	Chapter II Three Pillars of Eulerian Graph Theory	1990

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (2)

Action	Title	Year	Authors
+	Hadwiger's Conjecture is True for Almost Every Graph	1980	B Bollobás Paul A. Catlin Paul Erdős
+ PDF Chat	Hadwiger Number and the Cartesian Product of Graphs	2008	L. Sunil Chandran Alexandr Kostochka J. Krishnam Raju