New Ore‐Type Conditions for <i>H</i>‐Linked Graphs

Michael Ferrara, Ronald J. Gould, Michael S. Jacobson, Florian Pfender, Jeffrey S. Powell, Thor Whalen

Type: Article

Publication Date: 2011-09-15

Citations: 11

DOI: https://doi.org/10.1002/jgt.20632

View Publication

Locations

Journal of Graph Theory - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Ore‐type degree conditions for a graph to be <i>H</i>‐linked	2008	Alexandr Kostochka Gexin Yu
+	<i>K</i>‐linked graphs with girth condition	2003	Ken‐ichi Kawarabayashi
+	An extremal problem for <i>H</i>‐linked graphs	2005	Alexandr Kostochka Gexin Yu
+	A Fan-type degree condition for k-linked graphs	2013	Ruijuan Li Michael J. Ferrara Xinhong Zhang Shengjia Li
+ PDF Chat	Combined Degree and Connectivity Conditions for $H$-Linked Graphs	2015	Florian Pfender
+	Combined degree and connectivity conditions for H-linked graphs	2012	Florian Pfender
+	Combined degree and connectivity conditions for H-linked graphs	2012	Florian Pfender
+ PDF Chat	Minimum degree conditions for H-linked graphs	2005	Alexandr Kostochka Gexin Yu
+	On H-Linked Graphs	2006	Michael Ferrara Ronald J. Gould Gerard Tansey Thor Whalen
+	Minimum degree conditions for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi>H</mml:mi></mml:math>-linked graphs	2007	Alexandr Kostochka Gexin Yu
+	An extremal problem for H -linked graphs	2005	Alexandr Kostochka Gexin Yu
+	K-linked graphs with girth condition	2004	Ken‐ichi Kawarabayashi
+	Subgraph conditions for Hamiltonian properties of graphs	2012	Li Bi
+	Degree conditions for <i>k</i>‐ordered hamiltonian graphs	2003	Ralph J. Faudree Ronald J. Gould Alexandr Kostochka Linda Lesniak Ingo Schiermeyer Akira Saito
+ PDF Chat	Extending Potočnik and Šajna's conditions on the existence of vertex-transitive self-complementary <i>k</i>-hypergraphs	2020	Lesniak Linda Thuillier Henri Wojda Adam Paweł
+ PDF Chat	On Minimum Degree Implying That a Graph is H‐Linked	2006	Ronald J. Gould Alexandr Kostochka Gexin Yu
+	New bounds on the edge number of a <i>k</i>‐map graph	2007	Zhi‐Zhong Chen
+	On the Existence of the h-Restricted Edge Connectivity of a Graph	2001	Ying-Qian Wang Qiao Li
+	<i>k</i>‐shredders in <i>k</i>‐connected graphs	2008	Yoshimi Egawa
+ PDF Chat	(<i>β ,α</i>)<i>−</i>Connectivity Index of Graphs	2017	B. Basavanagoud Veena R. Desai Shreekant Patil

Works That Cite This (9)

Action	Title	Year	Authors
+	Recent Advances on the Hamiltonian Problem: Survey III	2013	Ronald J. Gould
+	On large semi-linked graphs	2014	Alexander Halperin Colton Magnant Hua Wang
+	Ramsey-Turán type results for matchings in edge colored graphs	2023	G.R. Omidi Ghaffar Raeisi
+	Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey	2018	Shuya Chiba Tomoki Yamashita
+ PDF Chat	An Ore‐type condition for large <i>k</i>‐factor and disjoint perfect matchings	2019	Hongliang Lu Bo Ning
+	Rooted K 4 -Minors.	2013	Ruy Fabila Monroy David R. Wood
+ PDF Chat	The H-linked degree-sum parameter for special graph families	2017	Lydia East Kenney Jeffrey S. Powell
+	Disjoint Perfect Matchings in Graphs under the Ore-Type Condition	2017	Hongliang Lu Bo Ning
+	Ramsey number of paths and connected matchings in Ore-type host graphs	2016	János Barát András Gyárfás Jenö Lehel Gábor N. Sárközy

Works Cited by This (13)

Action	Title	Year	Authors
+	Distance between two k-sets and Path-Systems Extendibility.	2006	Ronald J. Gould Thor Whalen
+	On k-ordered Hamiltonian graphs	1999	H. A. Kierstead Gábor N. Sárközy Stanley M. Selkow
+	Pan-H-Linked Graphs	2010	Michael Ferrara Colton Magnant Jeffrey S. Powell
+ PDF Chat	On Minimum Degree Implying That a Graph is H‐Linked	2006	Ronald J. Gould Alexandr Kostochka Gexin Yu
+	On k-ordered graphs	2000	Jill R. Faudree Ralph J. Faudree Ronald J. Gould Michael S. Jacobson Linda Lesniak
+	Minimum degree conditions for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi>H</mml:mi></mml:math>-linked graphs	2007	Alexandr Kostochka Gexin Yu
+	None	2008	Endre Boros Vladimir Gurvich Igor É. Zverovich
+	k-Linked and k-cyclic digraphs	1990	Yannis Manoussakis
+	Onk-ordered graphs	2000	Jill R. Faudree Ralph J. Faudree Ronald J. Gould Michael S. Jacobson Linda Lesniak
+	k -Ordered Hamiltonian graphs	1997	Lenhard Ng Michelle Schultz