Image de couverture de livre

The average solution of a TSP instance in a graph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Cambie, Stijn
Format:	Preprint
Publié:	2022
Sujets:	Combinatorics 05C05, 05C09, 05C12, 05C35
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Abundancy of $z$-\v Soltés' digraphs
par: Cambie, Stijn
Publié: (2024)

Towards the essence of Šoltés' problem
par: Cambie, Stijn
Publié: (2024)

Maximum ratio of (graph) irregularities
par: Cambie, Stijn, et autres
Publié: (2026)

Uniform Šoltés' hypergraphs and Šoltés' weighted graphs
par: Cambie, Stijn, et autres
Publié: (2025)

Šoltés' hypergraphs
par: Cambie, Stijn
Publié: (2024)

On the main distance-based entropies: the eccentricity- and Wiener-entropy
par: Cambie, Stijn, et autres
Publié: (2022)

Trees maximizing the number of almost-perfect matchings
par: Cambie, Stijn, et autres
Publié: (2022)

Sharp results for the Erdős, Pach, Pollack and Tuza problem
par: Cambie, Stijn, et autres
Publié: (2025)

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices
par: Pandey, Dinesh
Publié: (2024)

The minimum number of maximal independent sets in twin-free graphs
par: Cambie, Stijn, et autres
Publié: (2022)

On a conjecture of DeLaViña and Waller
par: Pandey, Dinesh, et autres
Publié: (2026)

On the extrema of the mean subtree order of graphs
par: Cambie, Stijn, et autres
Publié: (2025)

Sets of vertices with extremal energy
par: Bushaw, Neal, et autres
Publié: (2024)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
par: Cambie, Stijn, et autres
Publié: (2023)

Asymmetric list sizes in bipartite graphs
par: Alon, Noga, et autres
Publié: (2020)

Hypergraph saturation for the bow tie
par: Cambie, Stijn, et autres
Publié: (2024)

Note on extremal problems about connected subgraph sums
par: Cambie, Stijn, et autres
Publié: (2025)

On the $\mathcal{ABS}$ spectrum and energy of graphs
par: Shetty, Swathi, et autres
Publié: (2024)

Some results on $σ_{t}$-irregularity
par: Filipovski, Slobodan, et autres
Publié: (2024)

Independent transversals in bipartite correspondence-covers
par: Cambie, Stijn, et autres
Publié: (2020)

List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)

Bounding mean orders of sub-$k$-trees of $k$-trees
par: Cambie, Stijn, et autres
Publié: (2023)

Greedy trees have minimum Sombor indices
par: Damnjanović, Ivan, et autres
Publié: (2022)

The maximum number of connected sets in regular graphs
par: Cambie, Stijn, et autres
Publié: (2023)

Efficient graph similarity assessment method based on vectors of topological indices
par: Dehmer, Matthias, et autres
Publié: (2025)

Hosoya Polynomials of Mycielskian Graphs
par: Vaidya, Sanju, et autres
Publié: (2025)

Full classification of anti-van der Waerden numbers of graph products of forests
par: Berikkyzy, Zhanar, et autres
Publié: (2025)

Sharp Bounds on Lengths of Linear Recolouring Sequences
par: Cambie, Stijn, et autres
Publié: (2024)

On the oriented diameter of graphs with given minimum degree
par: Cochran, Garner, et autres
Publié: (2024)

Some sharp bounds on the average Steiner (k, l)-eccentricity for trees
par: Zeng, Cheng, et autres
Publié: (2025)

Maximum values of the edge Mostar index in tricyclic graphs
par: Hayat, Fazal, et autres
Publié: (2023)

On the transmission irregular trees with the maximum Wiener index
par: Damnjanović, Ivan, et autres
Publié: (2025)

The resistance distance of a dual number weighted graph
par: Li, Yu, et autres
Publié: (2025)

Extremal diameters of 3-coloring graphs of trees
par: Asgarli, Shamil, et autres
Publié: (2025)

Quadratic form estimations for Hessian matrices of resistance distance and Kirchhoff index of positive-weighted graphs
par: Li, Yu, et autres
Publié: (2026)

The extremal generalised Randić index for a given degree range
par: Haslegrave, John
Publié: (2024)

On the Wiener-like root-indices of graphs
par: Brezovnik, Simon, et autres
Publié: (2024)

Topological Indices of Divisor Prime Graphs
par: Makadiya, Purva J., et autres
Publié: (2026)

The number of distinguishing colorings of a Cartesian product graph
par: Alikhani, Saeid, et autres
Publié: (2021)

There are no excess one digraphs
par: Filipovski, Slobodan, et autres
Publié: (2025)