Back to Search Start Over

Note on Semi-Linkage with Almost Prescribed Lengths in Large Graphs.

Authors :
Chizmar, Emily
Magnant, Colton
Salehi Nowbandegani, Pouria
Source :
Graphs & Combinatorics; May2016, Vol. 32 Issue 3, p881-886, 6p
Publication Year :
2016

Abstract

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 pair of vertices in the subdivision is prescribed (within one). Our proof makes use of the powerful Regularity Lemma in an easy way that highlights the extreme versatility of the lemma. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09110119
Volume :
32
Issue :
3
Database :
Complementary Index
Journal :
Graphs & Combinatorics
Publication Type :
Academic Journal
Accession number :
114786770
Full Text :
https://doi.org/10.1007/s00373-015-1631-5