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...

Fuld beskrivelse

Bibliografiske detaljer
Hovedforfatter:	Law, H
Andre forfattere:	Scott, A
Format:	Thesis
Sprog:	English
Udgivet:	2011
Fag:	Combinatorics

Lignende værker

The complexity of graph polynomials
af: Noble, S, et al.
Udgivet: (1997)

On Weakly Distinguishing Graph Polynomials
af: Johann A. Makowsky, et al.
Udgivet: (2019-04-01)

Graph reconstruction and structure
af: Tan, J
Udgivet: (2023)

Cycles in edge-coloured graphs and subgraphs of random graphs
af: White, M
Udgivet: (2011)

Zero-patterns of polynomials and Newton polytopes
af: Lauder, A
Udgivet: (2003)

Connectivity and related properties for graph classes
af: Weller, K, et al.
Udgivet: (2014)

The Neighborhood Polynomial of Chordal Graphs
af: Helena Bergold, et al.
Udgivet: (2022-05-01)

Uniform random planar graphs with degree constraints
af: Dowden, C
Udgivet: (2008)

Several Roman domination graph invariants on Kneser graphs
af: Tatjana Zec, et al.
Udgivet: (2023-05-01)

Colourings of random graphs
af: Heckel, A
Udgivet: (2016)

Constant Congestion Brambles
af: Meike Hatzel, et al.
Udgivet: (2022-03-01)

Some results on counting roots of polynomials and the Sylvester resultant.
af: Michael Monagan, et al.
Udgivet: (2020-04-01)

On the Connectivity of Token Graphs of Trees
af: Ruy Fabila-Monroy, et al.
Udgivet: (2022-03-01)

Domination in Kn\"odel Graphs
af: Jesse Racicot, et al.
Udgivet: (2022-05-01)

Antifactors of regular bipartite graphs
af: Hongliang Lu, et al.
Udgivet: (2020-06-01)

Group twin coloring of graphs
af: Sylwia Cichacz, et al.
Udgivet: (2018-06-01)

On the centroid of increasing trees
af: Kevin Durant, et al.
Udgivet: (2019-08-01)

Semitotal domination in trees
af: Zhuang Wei, et al.
Udgivet: (2018-09-01)

Refined Enumeration of Corners in Tree-like Tableaux
af: Sherry H. F. Yan, et al.
Udgivet: (2017-09-01)

Improved product structure for graphs on surfaces
af: Marc Distel, et al.
Udgivet: (2022-10-01)

On the genera of polyhedral embeddings of cubic graph
af: Gunnar Brinkmann, et al.
Udgivet: (2021-11-01)

Packing chromatic vertex-critical graphs
af: Sandi Klavžar, et al.
Udgivet: (2019-02-01)

Some results on the palette index of graphs
af: C. J. Casselgren, et al.
Udgivet: (2019-05-01)

Packing coloring of generalized Sierpinski graphs
af: Danilo Korze, et al.
Udgivet: (2019-02-01)

List-antimagic labeling of vertex-weighted graphs
af: Zhanar Berikkyzy, et al.
Udgivet: (2021-12-01)

The Chromatic Number of the Disjointness Graph of the Double Chain
af: Ruy Fabila-Monroy, et al.
Udgivet: (2020-03-01)

Enumeration of Corners in Tree-like Tableaux
af: Alice L. L. Gao, et al.
Udgivet: (2016-12-01)

Maker-Breaker total domination game on cubic graphs
af: Jovana Forcan, et al.
Udgivet: (2022-06-01)

Binding Number, Toughness and General Matching Extendability in Graphs
af: Hongliang Lu, et al.
Udgivet: (2019-01-01)

A note on tight cuts in matching-covered graphs
af: Xiao Zhao, et al.
Udgivet: (2021-06-01)

Oriented Flip Graphs and Noncrossing Tree Partitions
af: Alexander Garver, et al.
Udgivet: (2020-04-01)

Associated Permutations of Complete Non-Ambiguous Trees
af: Daniel Chen, et al.
Udgivet: (2024-04-01)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
af: Peixue Zhao, et al.
Udgivet: (2023-05-01)

Solving Two Conjectures regarding Codes for Location in Circulant Graphs
af: Ville Junnila, et al.
Udgivet: (2019-01-01)

Tight upper bound on the maximum anti-forcing numbers of graphs
af: Lingjuan Shi, et al.
Udgivet: (2017-10-01)

The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial
af: Richard C Brewster, et al.
Udgivet: (2022-11-01)

On neighbour sum-distinguishing $\{0,1\}$-edge-weightings of bipartite graphs
af: Kasper Szabo Lyngsie
Udgivet: (2018-06-01)

The maximum number of $P_\ell$ copies in $P_k$-free graphs
af: Ervin Győri, et al.
Udgivet: (2019-07-01)

Maker-Breaker domination game on trees when Staller wins
af: Csilla Bujtás, et al.
Udgivet: (2023-09-01)

Proving exact values for the $2$-limited broadcast domination number on grid graphs
af: Aaron Slobodin, et al.
Udgivet: (2023-11-01)