C
C. St. J. A. Nash-Williams
Researcher at University of Reading
Publications - 21
Citations - 1626
C. St. J. A. Nash-Williams is an academic researcher from University of Reading. The author has contributed to research in topics: Disjoint sets & k-vertex-connected graph. The author has an hindex of 10, co-authored 20 publications receiving 1489 citations.
Papers
More filters
Journal ArticleDOI
Connected detachments of graphs and generalized Euler trails
TL;DR: In this paper, the notions de detachement d'un graphe and des queues d'Euler generalisees are defined and defined, i.e., des graphes finis qui peuvent avoir des boucles and des aretes multiples.
Journal ArticleDOI
Amalgamations of almost regular edge-colourings of simple graphs
TL;DR: In this article, the authors give necessary and sufficient conditions for any q ∈ {0, 1, …, r, r} to have a detachment of a finite graph G without loops or multiple edges such that F(E1), E, F(Er) are almost regular and F (E1, E, Er) are 2-edge-connected.
Journal ArticleDOI
A General Criterion for the Existence of Transversals
TL;DR: A necessary and sufficient condition for a family of sets to possess a transversal is given in this paper. But this condition is not applicable to the case where the set does not contain one of a set of 'forbidden' substructures.