Degree conditions for the existence of vertex-disjoint cycles and paths: A survey

S Chiba, T Yamashita - Graphs and Combinatorics, 2018 - Springer
Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey |
SpringerLink Skip to main content Advertisement SpringerLink Log in Menu Find a journal …

Placing specified vertices at precise locations on a Hamiltonian cycle

RJ Gould, C Magnant… - Graphs and …, 2017 - Springer
Placing Specified Vertices at Precise Locations on a Hamiltonian Cycle | SpringerLink Skip to
main content Advertisement SpringerLink Log in Menu Find a journal Publish with us Search …

[HTML][HTML] Degree sum and graph linkage with prescribed path lengths

VE Coll, C Magnant, PS Nowbandegani - Discrete Applied Mathematics, 2019 - Elsevier
Given a fixed graph H, we provide a sharp degree-sum condition such that if a graph G is
sufficiently large with sufficiently large minimum degree sum, then it contains a spanning H …

Note on semi-linkage with almost prescribed lengths in large graphs

E Chizmar, C Magnant… - Graphs and …, 2016 - Springer
We prove a sharp connectivity and degree sum condition for the existence of a subdivision
of a multigraph in which some of the vertices are specified and the distance between each …

Precise Partitions Of Large Graphs

P Salehi Nowbandegani - 2014 - digitalcommons.georgiasouthern …
First by using an easy application of the Regularity Lemma, we extend some known results
about cycles of many lengths to include a specified edge on the cycles. The results in this …

[PDF][PDF] Precise Partitions Of Large Graphs

PS Nowbandegani - 2014 - researchgate.net
First by using an easy application of the Regularity Lemma, we extend some known results
about cycles of many lengths to include a specified edge on the cycles. The results in this …