S
Stephen C. Locke
Researcher at Florida Atlantic University
Publications - 37
Citations - 516
Stephen C. Locke is an academic researcher from Florida Atlantic University. The author has contributed to research in topics: Path graph & k-vertex-connected graph. The author has an hindex of 12, co-authored 36 publications receiving 498 citations. Previous affiliations of Stephen C. Locke include University of Waterloo.
Papers
More filters
Journal ArticleDOI
Largest bipartite subgraphs in triangle-free graphs with maximum degree three
J. A. Bondy,Stephen C. Locke +1 more
TL;DR: In this article, an algorithm polynomial for determining a bipartite sous-graphe bipartitio d'un graphe G without triangle and a Boucle de degre maximum 3, contenant au moins 4/5 des aretes de G.
Journal ArticleDOI
The subchromatic number of a graph
TL;DR: The subchromatic number X s (G ) ⩽ (G ), defined in this article, is the smallest order k of a partition of a graph such that the subgraph (V i ) induced by each subset V i consists of a disjoint union of complete subgraphs.
Journal ArticleDOI
Maximum k-colorable subgraphs
TL;DR: A lower bound is established on the number of edges in a maximum k-colorable subgraph of a loopless graph G that is a bipartite subgraph whose color classes are of equal size.
Journal ArticleDOI
Cycles and paths through specified vertices in k -connected graphs
TL;DR: Let G be a k-connected graph with minimum degree d and at least 2d vertices and G has a cycle of length at least 1d through any specified set of k vertices.
Journal ArticleDOI
The Hamilton spaces of Cayley graphs on abelian groups
TL;DR: The Hamilton space of any connected Cayley graph on an abelian group is determined in this paper and is shown to be a subspace of the cycle space called the Hamilton space.