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
Finding Independent Sets inK4-Free 4-Regular Connected Graphs
Stephen C. Locke,Feng Lou +1 more
TL;DR: The proof will yield a polynomial-time algorithm which will return an independent set of cardinality at least (7??4)/26 for any such graph, and provides a slight improvement over the best previously known result for triangle-free 5-regular graphs.
Journal ArticleDOI
Bipartite density and the independence ratio
TL;DR: If a 3-regular graph has bipartite density b and independence ratio i, then i ≥ (3b − 1)/4.
Journal ArticleDOI
Perfect matchings after vertex deletions
TL;DR: This paper considers some classes of graphs which are easily seen to have many perfect matchings and shows that, apart from some easy restrictions, one can delete any vertices from the kth copy of G and find a perfect matching in the product graph with k suitably large.
Journal ArticleDOI
A note on bipartite subgraphs of triangle-free regular graphs
TL;DR: Lower bounds on the size of a maximum bipartite subgraph of a triangle-free r-regular graph are presented and it is shown that the smallest subgraph is smaller than the largest graph.