Edge-Bandwidth of Graphs

Tao Jiang, Dhruv Mubayi, Aditya Shastri, Douglas B. West

Type: Article

Publication Date: 1999-01-01

Citations: 11

DOI: https://doi.org/10.1137/s0895480197330758

View Publication

Locations

SIAM Journal on Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Edge-bandwidth of graphs	1999	Tao Jiang Dhruv Mubayi Aditya Shastri Douglas B. West
+	Edge-bandwidth of graphs	1999	Tao Jiang Dhruv Mubayi Aditya Shastri Douglas B. West
+	Bandwidth and density for block graphs	1998	Le Tu Quoc Hung Maciej M. Sysło Margaret L. Weaver Douglas B. West
+	The bandwidth problem and operations on graphs	1986	Jarmila Chvátalová Jaroslav Opatrný
+	Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)	2022	Édouard Bonnet O‐joung Kwon David R. Wood
+	Edge-colorings of graphs — A survey	1978	Robin Wilson
+	A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs	1999	LaiYung-Ling WilliamsKenneth
+ PDF Chat	EPG-representations with Small Grid-Size	2018	Thérèse Biedl Martin Derka Vida Dujmović Pat Morin
+	EPG-representations with small grid-size	2017	Thérèse Biedl Martin Derka Vida Dujmović Pat Morin
+	EPG-representations with small grid-size	2017	Thérèse Biedl Martin Derka Vida Dujmović Pat Morin
+	The complexity of the approximation of the bandwidth problem	2002	Walter Unger
+ PDF Chat	Vertex-Coloring Graphs with 4-Edge-Weightings	2023	Ralph Keusch
+	The Effect of Planarization on Width	2018	David Eppstein
+	The bandwidth problem for graphs and matrices—a survey	1982	Phyllis Zweig Chinn Jarmila Chvátalová A. K. Dewdney Norman E. Gibbs
+	On bandwidth and edgesum for the composition of two graphs	1995	Jiuqiang Liu Kenneth Williams
+	Removal lemmas and approximate homomorphisms	2021	Jacob Fox Yufei Zhao
+	Constant Congestion Brambles	2020	Meike Hatzel Paweł Komosa Marcin Pilipczuk Manuel Sorge
+	Graphs	2018	Bernhard Körte Jens Vygen
+	Graphs	2011	Bernhard Körte Jens Vygen
+	Graphs	2000	Bernhard Körte Jens Vygen

Works That Cite This (2)

Action	Title	Year	Authors
+	Asymptotic Determination of Edge-Bandwidth of Multidimensional Grids and Hamming Graphs	2008	Reza Akhtar Tao Jiang Zevi Miller
+	An Annotated Glossary of Graph Theory Parameters, with Conjectures	2018	Ralucca Gera Teresa W. Haynes Stephen T. Hedetniemi Michael A. Henning

Works Cited by This (8)

Action	Title	Year	Authors
+	Maximum Bandwidth Under Edge Addition	1995	Jianfang Wang Douglas B. West Bing Yao
+	An $O( n \log n )$ Algorithm for Bandwidth of Interval Graphs	1994	Alan Sprague
+	The bandwidth problem for graphs and matrices—a survey	1982	Phyllis Zweig Chinn Jarmila Chvátalová A. K. Dewdney Norman E. Gibbs
+ PDF Chat	Computing the Bandwidth of Interval Graphs	1990	Daniel J. Kleitman Rakesh Vohra
+	Bandwidth of the complete k-ary tree	1995	Lawren Smithline
+	On the bandwidth of triangulated triangles	1995	Robert Hochberg Colin McDiarmid Michael Saks
+	The bandwidth problem and operations on graphs	1986	Jarmila Chvátalová Jaroslav Opatrný
+	Bandwidth and density for block graphs	1998	Le Tu Quoc Hung Maciej M. Sysło Margaret L. Weaver Douglas B. West