On maximum graphs in Tutte polynomial posets

DOI10.1016/j.dam.2023.06.018zbMath1528.05036OpenAlexW4381996305MaRDI QIDQ6064837

Nathan Kahl, Kristi Luttrell

Publication date: 11 December 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2023.06.018

zbMATH Keywords

extremal graphschromatic polynomialTutte polynomialorientationsall-terminal reliability

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph polynomials (05C31) Extremal problems in graph theory (05C35) Combinatorics of partially ordered sets (06A07) Reliability, availability, maintenance, inspection in operations research (90B25) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partial graph orientations and the Tutte polynomial
• Maximizing the total number of spanning trees in a graph: two related problems in graph theory and optimum design theory
• Acyclic and totally cyclic orientations of combinatorial geometries
• Reliability polynomials can cross twice
• Chip firing and the Tutte polynomial
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Fourientations and the Tutte polynomial
• Acyclic orientations of graphs
• Extremal graphs for the Tutte polynomial
• Computing Tutte Polynomials
• A survey of some network reliability analysis and synthesis results
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• A Survey of Network Reliability and Domination Theory
• Uniformly-most reliable networks do not always exist
• Combinatorial optimization problems in the analysis and design of probabilistic networks
• On graphs with randomly deleted edges
• A proof of Boesch's conjecture
• Crossing properties of graph reliability functions
• Nonexistence of optimal graphs for all terminal reliability
• On the existence of uniformly optimally reliable networks

This page was built for publication: On maximum graphs in Tutte polynomial posets