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

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir:	Law, H
Rannpháirtithe:	Scott, A
Formáid:	Tráchtas
Teanga:	English
Foilsithe / Cruthaithe:	2011
Ábhair:	Combinatorics

Míreanna comhchosúla

The complexity of graph polynomials
de réir: Noble, S, et al.
Foilsithe / Cruthaithe: (1997)

On Weakly Distinguishing Graph Polynomials
de réir: Johann A. Makowsky, et al.
Foilsithe / Cruthaithe: (2019-04-01)

Graph reconstruction and structure
de réir: Tan, J
Foilsithe / Cruthaithe: (2023)

Cycles in edge-coloured graphs and subgraphs of random graphs
de réir: White, M
Foilsithe / Cruthaithe: (2011)

Zero-patterns of polynomials and Newton polytopes
de réir: Lauder, A
Foilsithe / Cruthaithe: (2003)

Connectivity and related properties for graph classes
de réir: Weller, K, et al.
Foilsithe / Cruthaithe: (2014)

Uniform random planar graphs with degree constraints
de réir: Dowden, C
Foilsithe / Cruthaithe: (2008)

Several Roman domination graph invariants on Kneser graphs
de réir: Tatjana Zec, et al.
Foilsithe / Cruthaithe: (2023-05-01)

The Neighborhood Polynomial of Chordal Graphs
de réir: Helena Bergold, et al.
Foilsithe / Cruthaithe: (2022-05-01)

Colourings of random graphs
de réir: Heckel, A
Foilsithe / Cruthaithe: (2016)

Some results on counting roots of polynomials and the Sylvester resultant.
de réir: Michael Monagan, et al.
Foilsithe / Cruthaithe: (2020-04-01)

Constant Congestion Brambles
de réir: Meike Hatzel, et al.
Foilsithe / Cruthaithe: (2022-03-01)

On the Connectivity of Token Graphs of Trees
de réir: Ruy Fabila-Monroy, et al.
Foilsithe / Cruthaithe: (2022-03-01)

Domination in Kn\"odel Graphs
de réir: Jesse Racicot, et al.
Foilsithe / Cruthaithe: (2022-05-01)

Antifactors of regular bipartite graphs
de réir: Hongliang Lu, et al.
Foilsithe / Cruthaithe: (2020-06-01)

Group twin coloring of graphs
de réir: Sylwia Cichacz, et al.
Foilsithe / Cruthaithe: (2018-06-01)

On the centroid of increasing trees
de réir: Kevin Durant, et al.
Foilsithe / Cruthaithe: (2019-08-01)

Semitotal domination in trees
de réir: Zhuang Wei, et al.
Foilsithe / Cruthaithe: (2018-09-01)

Improved product structure for graphs on surfaces
de réir: Marc Distel, et al.
Foilsithe / Cruthaithe: (2022-10-01)

On the genera of polyhedral embeddings of cubic graph
de réir: Gunnar Brinkmann, et al.
Foilsithe / Cruthaithe: (2021-11-01)

Packing chromatic vertex-critical graphs
de réir: Sandi Klavžar, et al.
Foilsithe / Cruthaithe: (2019-02-01)

Some results on the palette index of graphs
de réir: C. J. Casselgren, et al.
Foilsithe / Cruthaithe: (2019-05-01)

Packing coloring of generalized Sierpinski graphs
de réir: Danilo Korze, et al.
Foilsithe / Cruthaithe: (2019-02-01)

Refined Enumeration of Corners in Tree-like Tableaux
de réir: Sherry H. F. Yan, et al.
Foilsithe / Cruthaithe: (2017-09-01)

List-antimagic labeling of vertex-weighted graphs
de réir: Zhanar Berikkyzy, et al.
Foilsithe / Cruthaithe: (2021-12-01)

The Chromatic Number of the Disjointness Graph of the Double Chain
de réir: Ruy Fabila-Monroy, et al.
Foilsithe / Cruthaithe: (2020-03-01)

Enumeration of Corners in Tree-like Tableaux
de réir: Alice L. L. Gao, et al.
Foilsithe / Cruthaithe: (2016-12-01)

Maker-Breaker total domination game on cubic graphs
de réir: Jovana Forcan, et al.
Foilsithe / Cruthaithe: (2022-06-01)

Binding Number, Toughness and General Matching Extendability in Graphs
de réir: Hongliang Lu, et al.
Foilsithe / Cruthaithe: (2019-01-01)

A note on tight cuts in matching-covered graphs
de réir: Xiao Zhao, et al.
Foilsithe / Cruthaithe: (2021-06-01)

Associated Permutations of Complete Non-Ambiguous Trees
de réir: Daniel Chen, et al.
Foilsithe / Cruthaithe: (2024-04-01)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
de réir: Peixue Zhao, et al.
Foilsithe / Cruthaithe: (2023-05-01)

Solving Two Conjectures regarding Codes for Location in Circulant Graphs
de réir: Ville Junnila, et al.
Foilsithe / Cruthaithe: (2019-01-01)

Tight upper bound on the maximum anti-forcing numbers of graphs
de réir: Lingjuan Shi, et al.
Foilsithe / Cruthaithe: (2017-10-01)

Oriented Flip Graphs and Noncrossing Tree Partitions
de réir: Alexander Garver, et al.
Foilsithe / Cruthaithe: (2020-04-01)

The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial
de réir: Richard C Brewster, et al.
Foilsithe / Cruthaithe: (2022-11-01)

On neighbour sum-distinguishing $\{0,1\}$-edge-weightings of bipartite graphs
de réir: Kasper Szabo Lyngsie
Foilsithe / Cruthaithe: (2018-06-01)

The maximum number of $P_\ell$ copies in $P_k$-free graphs
de réir: Ervin Győri, et al.
Foilsithe / Cruthaithe: (2019-07-01)

Proving exact values for the $2$-limited broadcast domination number on grid graphs
de réir: Aaron Slobodin, et al.
Foilsithe / Cruthaithe: (2023-11-01)

Maker-Breaker domination game on trees when Staller wins
de réir: Csilla Bujtás, et al.
Foilsithe / Cruthaithe: (2023-09-01)