Extremal graphs for the Tutte polynomial
From MaRDI portal
Publication:2664552
Recommendations
- Graph vulnerability parameters, compression, and threshold graphs
- Graph vulnerability parameters, compression, and quasi-threshold graphs
- Applications of the Kelmans transformation: extremality of the threshold graphs
- Several extreme coefficients of the Tutte polynomial of graphs
- scientific article; zbMATH DE number 5139506
Cites work
- A certain polynomial of a graph and graphs with an extremal number of trees
- A higher invariant for matroids
- A new technique for the characterization of graphs with a maximum number of spanning trees
- A reliability-improving graph transformation with applications to network reliability
- Acyclic and totally cyclic orientations of combinatorial geometries
- Acyclic orientations of graphs
- Applications of the Kelmans transformation: extremality of the threshold graphs
- Chip firing and the Tutte polynomial
- Chordal 2-connected graphs and spanning trees
- Chromatic polynomials with least coefficients
- Chromatic Roots are Dense in the Whole Complex Plane
- Decompositions of Rational Convex Polytopes
- Exploring the Tutte-Martin connection
- Extremal graphs for homomorphisms
- Extremal graphs for homomorphisms. II
- Fourientations and the Tutte polynomial
- Graph polynomials and their applications. I: The Tutte polynomial
- Graph vulnerability parameters, compression, and quasi-threshold graphs
- Graph vulnerability parameters, compression, and threshold graphs
- Graphs with the fewest matchings
- Graphs with the maximum or minimum number of 1-factors
- scientific article; zbMATH DE number 3885920 (Why is no real title available?)
- scientific article; zbMATH DE number 3784908 (Why is no real title available?)
- scientific article; zbMATH DE number 67324 (Why is no real title available?)
- scientific article; zbMATH DE number 1943957 (Why is no real title available?)
- scientific article; zbMATH DE number 1369835 (Why is no real title available?)
- Identities for circuit partition polynomials, with applications to the Tutte polynomial
- Least reliable networks and the reliability domination
- Maximizing spanning trees in almost complete graphs
- Maximizing the number of spanning trees in a graph with n nodes and m edges
- Maximizing the total number of spanning trees in a graph: two related problems in graph theory and optimum design theory
- Network transformations and bounding network reliability
- New method for counting the number of spanning trees in a two-tree network
- On a conjecture of V. Nikiforov
- On graphs with randomly deleted edges
- On the existence of uniformly optimally reliable networks
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- Partial graph orientations and the Tutte polynomial
- The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
- The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
- Threshold graphs and related topics
- Undirected simple connected graphs with minimum number of spanning trees
- Uniformly-most reliable networks do not always exist
Cited in
(11)- Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
- Graph vulnerability parameters, compression, and quasi-threshold graphs
- Graph vulnerability parameters, compression, and threshold graphs
- On maximum graphs in Tutte polynomial posets
- Dr. Charles L. Suffel: Scholar, teacher, mentor, friend
- Tutte polynomial of tensor product graph and its applications
- Applications of the Kelmans transformation: extremality of the threshold graphs
- Most reliable graphs with reduced corank
- An algebraic characterization of strong graphs
- Characterization of locally most split reliable graphs
- On topological indices, graph compression, and threshold graphs
This page was built for publication: Extremal graphs for the Tutte polynomial
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2664552)
