Subdivisions with Distance Constraints in Large Graphs

Similar Works

Action	Title	Year	Authors
+	Subdivisions of complete graphs	2017	Yan Wang
+	Arrangeability and Clique Subdivisions	2013	Vojtěch Rödl Robin Thomas
+ PDF Chat	Subdivisions in apex graphs	2012	Elad Aigner‐Horev
+ PDF Chat	Balanced Subdivisions of Cliques in Graphs	2023	Bingyu Luan Yantao Tang Guanghui Wang Donglei Yang
+	Subdivision thresholds for two classes of graphs	1994	C.A. Barefoot Lane Clark A.J. Depew R. C. Entringer László Á. Székely
+	Partitioning triangles	2012	Peter Shiu
+ PDF Chat	Minimizing Branching Vertices in Distance-Preserving Subgraphs	2019	Kshitij Gajjar Jaikumar Radhakrishnan
+	Subdivisions in a bipartite graph	2011	C. Balbuena M. Cera P. García–Vázquez J.C. Valenzuela
+	Convex subdivisions with low stabbing numbers	2008	Csaba D. Tóth
+ PDF Chat	Grid drawings of graphs with constant edge-vertex resolution	2021	Michael A. Bekos Martin Gronemann Fabrizio Montecchiani Dömötör Pálvölgyi Antonios Symvonis Leonidas Theocharous
+ PDF Chat	Turning Cliques into Paths to Achieve Planarity	2018	Patrizio Angelini Peter Eades Seok-Hee Hong Karsten Klein Stephen Kobourov Giuseppe Liotta Alfredo Navarra Alessandra Tappini
+	Non-planar extensions of subdivisions of planar graphs	2016	Sergey Norin Robin Thomas
+ PDF Chat	Sparse Geometric Graphs with Small Dilation	2005	Boris Aronov Mark de Berg Otfried Cheong Joachim Gudmundsson Herman Haverkort Antoine Vigneron
+	Sparse geometric graphs with small dilation	2007	Boris Aronov Mark de Berg Otfried Cheong Joachim Gudmundsson Herman Haverkort Michiel Smid Antoine Vigneron
+ PDF Chat	Minimum cuts in geometric intersection graphs	2020	Sergio Cabello Wolfgang Mulzer
+ PDF Chat	Monotone Grid Drawings of Planar Graphs	2014	Md. Iqbal Hossain Md. Saidur Rahman
+	Induced subdivisions with pinned branch vertices	2024	Sepehr Hajebi
+	Subdivision Extendibility	2007	Ronald J. Gould Thor Whalen
+	$$D_{\alpha }$$-spectrum of subdivision join of graphs	2024	Sakthidevi Kaliyaperumal Kalyani Desikan
+	Subdivisions, linking, minors, and extremal functions	2000	Andrew Thomason

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (21)

Action	Title	Year	Authors
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	An extremal problem for H -linked graphs	2005	Alexandr Kostochka Gexin Yu
+	Partitions of a graph into paths with prescribed endvertices and lengths	2000	Hikoe Enomoto Katsuhiro Ota
+	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
+	A method in graph theory	1976	J. A. Bondy Vašek Chvátal
+	Minimum degree and pan-<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-linked graphs	2008	Ronald J. Gould Jeffrey S. Powell Brian C. Wagner Thor Whalen
+	Lower bounds of tower type for Szemerédi's uniformity lemma	1997	W. T. Gowers
+	Note on Enomoto and Ota’s Conjecture for Short Paths in Large Graphs	2013	Martin L. W. Hall Colton Magnant Hua Wang
+ PDF Chat	Partitioning graphs into paths or cycles of prescribed lengths	2012	Colton Magnant Kenta Ozeki