Robert C. Brigham
University of Central Florida
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Robert C. Brigham.
Networks | 1988
Robert C. Brigham; Phyllis Zweig Chinn; Ronald D. Dutton
A dominating set in a graph G is a set of vertices D such that every vertex of G is either in D or is adjacent some vertex of D. The domination number Γ(G) of G is the minimum cardinality of any dominating set. A graph is vertex domination-critical if the removal of any vertex decreases its domination number. This paper gives examples and properties of vertex domination-critical graphs, presents a method of constructing them, and poses some open questions. In the process several results for arbitrary graphs are presented.
Discrete Applied Mathematics | 1983
Ronald D. Dutton; Robert C. Brigham
Abstract Characterization of competition graphs for arbitrary and acyclic directed graphs are presented.
Graphs and Combinatorics | 1991
Ronald D. Dutton; Robert C. Brigham
AbstractSeveral upper bounds are given for the maximum number of edgese possible in a graph depending upon its orderp, girthg and, in certain cases, minimum degreeδ. In particular, one upper bound has an asymptotic order ofp1+2/(g−1) wheng is odd. A corollary of our final result is that
Discrete Mathematics | 1991
Robert C. Brigham; Ronald D. Dutton
Discrete Mathematics | 2009
Robert C. Brigham; Ronald D. Dutton; Teresa W. Haynes; Stephen T. Hedetniemi
g \leqslant 2 + 2\log _k \left( {\frac{p}{4}} \right)
Discrete Applied Mathematics | 2007
Robert C. Brigham; Ronald D. Dutton; Stephen T. Hedetniemi
Discrete Applied Mathematics | 1988
Ronald D. Dutton; Robert C. Brigham
whenk = ⌊e/p⌋ ≥ 2. Asymptotic and numerical comparisons are also presented.
Networks | 1991
Robert C. Brigham; Ronald D. Dutton
Abstract Given a factoring of a graph, the factor domination number γ f is the smallest number of nodes which dominate all factors. General results, mainly involving bounds on γ f for factoring of arbitrary graphs, are presented, and some of these are generalizations of well known relationships. The special case of two-factoring K p into a graph G and its complement G receives special emphasis.
Discrete Mathematics | 2005
Robert C. Brigham; Teresa W. Haynes; Michael A. Henning; Douglas F. Rall
For a graph G=(V,E), a non-empty set S@?V is a defensive alliance if for every vertex v in S, v has at most one more neighbor in V-S than it has in S, and S is an offensive alliance if for every v@?V-S that has a neighbor in S, v has more neighbors in S than in V-S. A powerful alliance is both defensive and offensive. We initiate the study of powerful alliances in graphs.
Journal of Symbolic Computation | 1989
Ronald D. Dutton; Robert C. Brigham; Fernando Gomez
Let G=(V,E) be a graph. A set S@?V is a defensive alliance if |N[x]@?S|>=|N[x]-S| for every x@?S. Thus, each vertex of a defensive alliance can, with the aid of its neighbors in S, be defended from attack by its neighbors outside of S. An entire set S is secure if any subset X@?S can be defended from an attack from outside of S, under an appropriate definition of what such a defense implies. Necessary and sufficient conditions for a set to be secure are determined.