Skip to search formSkip to main contentSkip to account menu

Tutte theorem

Known as: Tutte's theorem 
In the mathematical discipline of graph theory the Tutte theorem, named after William Thomas Tutte, is a characterization of graphs with perfect… 
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Connected component (graph theory)Graph (discrete mathematics)Graph theoryHall's marriage theorem

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
On approximation algorithms and polyhedral relaxations for knapsack problems, and clustered planarity testing
Knapsack problems give a simple framework for decision making. A classical example is the min-knapsack problem (MINKNAP): choose… 
2015
2015
Tutte's Theorem
2013
2013
Proportionate growth in patterns formed in the rotor-router model
We study the growing patterns formed in the rotor-router model by adding N walkers at the centre of an L × L two-dimensional… 
2009
2009
A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs
Review
2008
Review
2008
Invited Talks Symmetry , Hadwiger number , pointwise limit of graphs
A vertex k-coloring of a graph G is distinguishing if the only automorphism of G that preserves the colors is the identity map… 
2000
2000
On min-max theorems in matching theory
  • Z. Szigeti
  • Electron. Notes Discret. Math.
  • 2000
  • Corpus ID: 11431544
1997
1997
The ß-assignment problem in general graphs
1994
1994
Convex representations of maps on the torus and other flat surfaces
It is shown that every map on the torus satisfying the obvious necessary conditions has a convex representation on the flat… 
1990
1990
Paths and cycles concerning independent edges
R. Häggkvist and C. Thomassen defined admissible paths in [5] which is a generalization of alternating paths. A path or a cycleD… 
1989
1989
Odd Path Packings
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)