scientific article; zbMATH DE number 3236772

zbMATH Open0146.45603MaRDI QIDQ5524326FDOQ5524326

Authors: William T. Tutte

Publication date: 1966

Title of this publication is not available (Why is that?)

zbMATH Keywords

topology

Cited In (only showing first 100 items - show all)

A classification of 4-connected graphs
Spanning trees in random series-parallel graphs
Weakly flag-transitive configurations and half-arc-transitive graphs
Characterizing 2-crossing-critical graphs
Finite graphs of valency 4 and girth 4 admitting half-transitive group actions
Edge-contraction problems
Graphs and digraphs with given girth and connectivity
A plane graph representation of triconnected graphs
Tetravalent half-arc-transitive graphs of order a product of three primes
A general class of invulnerable graphs
Quartic half-arc-transitive graphs with large vertex stabilizers
Title not available (Why is that?)
On a conjecture of Lovász concerning bricks. I: The characteristic of a matching covered graph
Tetravalent half-arc-transitive graphs of order \(2pq\)
The structure of graphs not topologically containing the Wagner graph
On the maximum number of independent edges in cubic graphs
Decomposition of regular matroids
Counting labelled three-connected and homeomorphically irreducible two- connected graphs
Automorphisms of Cayley graphs of metacyclic groups of prime-power order
Decomposition of submodular functions
Planarity and duality of finite and infinite graphs
Infinite paths that contain only shortest paths
Recent developments in half-transitive graphs
Tetravalent half-transitive graphs of order \(4p\)
Polyhedral decompositions of cubic graphs
Lower bound of cyclic edge connectivity for \(n\)-extendability of regular graphs
Half-transitivity of some metacirculants
A classification of tightly attached half-arc-transitive graphs of valency 4
On quartic half-arc-transitive metacirculants
Soldering and point splitting
Deleting vertices from a 2-connected graph with preserving 2-connectedness
Minimal \(k\)-connected graphs with minimal number of vertices of degree \(k\)
The tree of cuts and minimal \(k\)-connected graphs
There exists no tetravalent half-arc-transitive graph of order \(2p^{2}\)
Hexavalent half-arc-transitive graphs of order \(4p\)
Planar minimally rigid graphs and pseudo-triangulations
Polynomial properties on large symmetric association schemes
Bicircular matroids representable over \(\mathrm{GF}(4)\) or \(\mathrm{GF}(5)\)
Automorphism group of the complete transposition graph
Candidate keys for relations
Bridges and Hamiltonian circuits in planar graphs
Half-transitive group actions on finite graphs of valency 4
Tetravalent graphs admitting half-transitive group actions: Alternating cycles
Graphs which are locally Grassmann
A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
Connected rigidity matroids and unique realizations of graphs
2-factor Hamiltonian graphs.
The decomposition of graphs into \(k\)-connected components
The nonexistence of 8-transitive graphs
Canonical decompositions of symmetric submodular systems
Self-dual graphs
Generalized Gardiner-Praeger graphs and their symmetries
Linear programming bounds for regular graphs
On half-transitive metacirculant graphs of prime-power order
On primitive permutation groups with small suborbits and their orbital graphs.
On proper edge 3-colorings of a cubic graph
On the 2-sum in rigidity matroids
Regular groups of automorphisms of cubic graphs
Graph puzzles, homotopy, and the alternating group
A characterization of graphs with no cube minor
Constructive characterizations for packing and covering with trees
On edge but not vertex transitive regular graphs
A robust algorithm for bisecting a triconnected graph with two resource sets
On (I*.n)-regular graphs
Tetravalent half-arc-transitive graphs of order \(p^4\)
Half-arc-transitive group actions with a small number of alternets
Constructing even radius tightly attached half-arc-transitive graphs of valency four
Uniform random sampling of planar graphs in linear time
An infinite family of tetravalent half-arc-transitive graphs
Classification of half-arc-transitive graphs of order \(4p\)
Asymptotic enumeration and limit laws of planar graphs
Bounding and stabilizing realizations of biased graphs with a fixed group
Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8
Graphs with no 7-wheel subdivision
Graph classes with given 3-connected components: asymptotic counting and critical phenomena
The maximum degree of random planar graphs
Finite edge-transitive oriented graphs of valency four: a global approach
Über den Zusammenhang symmetrischer Graphen
Counting rooted maps by genus. III: Nonseparable maps
On testing consecutive-ones property in parallel
Kantenprimitive Graphen vom Grad drei
Tetravalent edge-transitive graphs of girth at most 4
Vertex-primitive ½-arc-transitive graphs of smallest order
Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
Definability equals recognizability for \(k\)-outerplanar graphs and \(l\)-chordal partial \(k\)-trees
Planar graphs on the projective plane
Half-transitive graphs of valency 4 with prescribed attachment numbers
Asymptotic enumeration and limit laws for graphs of fixed genus
Medial layer graphs of equivelar 4-polytopes
Vector representations of graphs
On Eulerian circuits and words with prescribed adjacency patterns
Statistical theory of connectivity. I: Basic definitions and properties
Radically solvable graphs
A family of edge-transitive Cayley graphs
On enumerating the trees of the wheel and other special graphs
Recipes for edge-transitive tetravalent graphs
On factor-invariant graphs with two cycles
Connectivity keeping trees in 2-connected graphs with girth conditions
Title not available (Why is that?)
Sliding piece puzzles with oriented tiles

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5524326)