Trees and graphs: congestion, polynomials and reconstruction

Trees and graphs: congestion, polynomials and reconstruction

<p>Spanning tree congestion was defined by Ostrovskii (2004) as a measure of how well a network can perform if only minimal connection can be maintained. We compute the parameter for several families of graphs. In particular, by partitioning a hypercube into pieces with almost optimal edge-bou...

書誌詳細
第一著者:	Law, H
その他の著者:	Scott, A
フォーマット:	学位論文
言語:	English
出版事項:	2011
主題:	Combinatorics

類似資料

The complexity of graph polynomials
著者:: Noble, S, 等
出版事項: (1997)

On Weakly Distinguishing Graph Polynomials
著者:: Johann A. Makowsky, 等
出版事項: (2019-04-01)

Graph reconstruction and structure
著者:: Tan, J
出版事項: (2023)

Cycles in edge-coloured graphs and subgraphs of random graphs
著者:: White, M
出版事項: (2011)

Zero-patterns of polynomials and Newton polytopes
著者:: Lauder, A
出版事項: (2003)

Connectivity and related properties for graph classes
著者:: Weller, K, 等
出版事項: (2014)

The Neighborhood Polynomial of Chordal Graphs
著者:: Helena Bergold, 等
出版事項: (2022-05-01)

Uniform random planar graphs with degree constraints
著者:: Dowden, C
出版事項: (2008)

Several Roman domination graph invariants on Kneser graphs
著者:: Tatjana Zec, 等
出版事項: (2023-05-01)

Constant Congestion Brambles
著者:: Meike Hatzel, 等
出版事項: (2022-03-01)

Colourings of random graphs
著者:: Heckel, A
出版事項: (2016)

Some results on counting roots of polynomials and the Sylvester resultant.
著者:: Michael Monagan, 等
出版事項: (2020-04-01)

On the Connectivity of Token Graphs of Trees
著者:: Ruy Fabila-Monroy, 等
出版事項: (2022-03-01)

Domination in Kn\"odel Graphs
著者:: Jesse Racicot, 等
出版事項: (2022-05-01)

Antifactors of regular bipartite graphs
著者:: Hongliang Lu, 等
出版事項: (2020-06-01)

Group twin coloring of graphs
著者:: Sylwia Cichacz, 等
出版事項: (2018-06-01)

On the centroid of increasing trees
著者:: Kevin Durant, 等
出版事項: (2019-08-01)

Semitotal domination in trees
著者:: Zhuang Wei, 等
出版事項: (2018-09-01)

Refined Enumeration of Corners in Tree-like Tableaux
著者:: Sherry H. F. Yan, 等
出版事項: (2017-09-01)

Improved product structure for graphs on surfaces
著者:: Marc Distel, 等
出版事項: (2022-10-01)

On the genera of polyhedral embeddings of cubic graph
著者:: Gunnar Brinkmann, 等
出版事項: (2021-11-01)

Packing chromatic vertex-critical graphs
著者:: Sandi Klavžar, 等
出版事項: (2019-02-01)

Some results on the palette index of graphs
著者:: C. J. Casselgren, 等
出版事項: (2019-05-01)

Packing coloring of generalized Sierpinski graphs
著者:: Danilo Korze, 等
出版事項: (2019-02-01)

List-antimagic labeling of vertex-weighted graphs
著者:: Zhanar Berikkyzy, 等
出版事項: (2021-12-01)

The Chromatic Number of the Disjointness Graph of the Double Chain
著者:: Ruy Fabila-Monroy, 等
出版事項: (2020-03-01)

Enumeration of Corners in Tree-like Tableaux
著者:: Alice L. L. Gao, 等
出版事項: (2016-12-01)

Maker-Breaker total domination game on cubic graphs
著者:: Jovana Forcan, 等
出版事項: (2022-06-01)

Binding Number, Toughness and General Matching Extendability in Graphs
著者:: Hongliang Lu, 等
出版事項: (2019-01-01)

A note on tight cuts in matching-covered graphs
著者:: Xiao Zhao, 等
出版事項: (2021-06-01)

Oriented Flip Graphs and Noncrossing Tree Partitions
著者:: Alexander Garver, 等
出版事項: (2020-04-01)

Associated Permutations of Complete Non-Ambiguous Trees
著者:: Daniel Chen, 等
出版事項: (2024-04-01)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
著者:: Peixue Zhao, 等
出版事項: (2023-05-01)

Solving Two Conjectures regarding Codes for Location in Circulant Graphs
著者:: Ville Junnila, 等
出版事項: (2019-01-01)

Tight upper bound on the maximum anti-forcing numbers of graphs
著者:: Lingjuan Shi, 等
出版事項: (2017-10-01)

The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial
著者:: Richard C Brewster, 等
出版事項: (2022-11-01)

On neighbour sum-distinguishing $\{0,1\}$-edge-weightings of bipartite graphs
著者:: Kasper Szabo Lyngsie
出版事項: (2018-06-01)

The maximum number of $P_\ell$ copies in $P_k$-free graphs
著者:: Ervin Győri, 等
出版事項: (2019-07-01)

Maker-Breaker domination game on trees when Staller wins
著者:: Csilla Bujtás, 等
出版事項: (2023-09-01)

Proving exact values for the $2$-limited broadcast domination number on grid graphs
著者:: Aaron Slobodin, 等
出版事項: (2023-11-01)