Ronald D. Dutton

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On \(4\)-colorable robust critical graphs
Discrete Mathematics Letters
2022-03-09Paper
Global domination
Topics in Domination in Graphs
2021-12-15Paper
scientific article; zbMATH DE number 7274066 (Why is no real title available?)2020-11-12Paper
Color stable graphs2020-09-01Paper
A new graph coloring scheme2019-10-14Paper
Color class sizes of triangle-free graphs2018-06-14Paper
Mortal and eternal vertex covers2017-02-17Paper
scientific article; zbMATH DE number 6390842 (Why is no real title available?)2015-01-26Paper
Eternal chromatic number
Utilitas Mathematica
2014-08-28Paper
Edge dominating sets and vertex covers
Discussiones Mathematicae. Graph Theory
2013-11-11Paper
Total vertex covers
Bulletin of the Institute of Combinatorics and its Applications
2013-07-12Paper
Global domination and packing numbers.
Ars Combinatoria
2012-10-08Paper
scientific article; zbMATH DE number 6004051 (Why is no real title available?)2012-02-08Paper
Global secure sets of grid-like graphs
Discrete Applied Mathematics
2011-03-10Paper
Rooted secure sets of trees
AKCE International Journal of Graphs and Combinatorics
2011-02-08Paper
Bounds on powerful alliance numbers2011-02-02Paper
On global domination critical graphs
Discrete Mathematics
2009-12-15Paper
On a graph's security number
Discrete Mathematics
2009-12-10Paper
Partitioning a graph into alliance free sets
Discrete Mathematics
2009-06-23Paper
Powerful alliances in graphs
Discrete Mathematics
2009-06-19Paper
Global domination in planar graphs2009-04-14Paper
Parameterized complexity of secure sets2009-03-24Paper
Lower bounds for global alliances of planar graphs2008-02-20Paper
Security in graphs
Discrete Applied Mathematics
2007-09-18Paper
Secure set algorithms and complexity2007-04-02Paper
scientific article; zbMATH DE number 5139466 (Why is no real title available?)2007-04-02Paper
scientific article; zbMATH DE number 5127204 (Why is no real title available?)2007-02-15Paper
scientific article; zbMATH DE number 5056647 (Why is no real title available?)2006-09-25Paper
scientific article; zbMATH DE number 5054185 (Why is no real title available?)2006-09-14Paper
On the dimension of trees
Discrete Mathematics
2005-06-10Paper
scientific article; zbMATH DE number 2170437 (Why is no real title available?)2005-05-23Paper
scientific article; zbMATH DE number 2170476 (Why is no real title available?)2005-05-23Paper
scientific article; zbMATH DE number 2114682 (Why is no real title available?)2004-11-11Paper
scientific article; zbMATH DE number 2077650 (Why is no real title available?)2004-07-01Paper
scientific article; zbMATH DE number 2065939 (Why is no real title available?)2004-05-18Paper
Edge-recognizable domination numbers.
Discrete Mathematics
2003-12-04Paper
scientific article; zbMATH DE number 1933239 (Why is no real title available?)2003-11-20Paper
scientific article; zbMATH DE number 1933255 (Why is no real title available?)2003-10-30Paper
Resolving domination in graphs2003-04-23Paper
scientific article; zbMATH DE number 1743757 (Why is no real title available?)2002-11-06Paper
scientific article; zbMATH DE number 1743827 (Why is no real title available?)2002-10-10Paper
On tree partitions
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2002-05-02Paper
Full domination in graphs
Discussiones Mathematicae. Graph Theory
2002-03-24Paper
An equation involving the neighborhood (two-step) and line graphs
Ars Combinatoria
2001-12-17Paper
An extremal bandwidth problem for bipartite graphs2001-05-10Paper
scientific article; zbMATH DE number 1416472 (Why is no real title available?)2000-10-18Paper
scientific article; zbMATH DE number 1472169 (Why is no real title available?)2000-07-09Paper
scientific article; zbMATH DE number 1286742 (Why is no real title available?)2000-03-13Paper
Inversions in \(k\)-sorted permutations
Discrete Applied Mathematics
1999-03-07Paper
scientific article; zbMATH DE number 1185601 (Why is no real title available?)1999-01-11Paper
scientific article; zbMATH DE number 1161305 (Why is no real title available?)1998-11-15Paper
scientific article; zbMATH DE number 1185291 (Why is no real title available?)1998-08-09Paper
scientific article; zbMATH DE number 1161281 (Why is no real title available?)1998-06-08Paper
scientific article; zbMATH DE number 1123806 (Why is no real title available?)1998-03-30Paper
scientific article; zbMATH DE number 1011084 (Why is no real title available?)1997-11-10Paper
On graphs having equal domination and codomination numbers
Utilitas Mathematica
1997-07-20Paper
scientific article; zbMATH DE number 975321 (Why is no real title available?)1997-02-04Paper
scientific article; zbMATH DE number 885348 (Why is no real title available?)1996-06-09Paper
scientific article; zbMATH DE number 841571 (Why is no real title available?)1996-04-22Paper
scientific article; zbMATH DE number 866662 (Why is no real title available?)1996-04-17Paper
On the radius and diameter of the clique graph
Discrete Mathematics
1996-03-24Paper
Weak-heap sort
BIT
1995-11-14Paper
Changing and unchanging of the radius of a graph
Linear Algebra and its Applications
1995-06-12Paper
scientific article; zbMATH DE number 617588 (Why is no real title available?)1994-11-21Paper
scientific article; zbMATH DE number 434874 (Why is no real title available?)1994-06-12Paper
scientific article; zbMATH DE number 179305 (Why is no real title available?)1994-06-09Paper
Extremal graphs domination insensitive to the removal of \(k\) edges
Discrete Applied Mathematics
1993-11-28Paper
scientific article; zbMATH DE number 140122 (Why is no real title available?)1993-03-28Paper
Theg-network and its inherent fault tolerant properties
International Journal of Computer Mathematics
1992-09-27Paper
Edges in graphs with large girth
Graphs and Combinatorics
1992-06-27Paper
scientific article; zbMATH DE number 26330 (Why is no real title available?)1992-06-27Paper
A compilation of relations between graph invariants—supplement I
Networks
1992-06-25Paper
Factor domination in graphs
Discrete Mathematics
1990-01-01Paper
BOUNDS ON THE DOMINATION NUMBER OF A GRAPH
The Quarterly Journal of Mathematics
1990-01-01Paper
scientific article; zbMATH DE number 4139777 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4139778 (Why is no real title available?)1990-01-01Paper
On the size of graphs of a given bandwidth
Discrete Mathematics
1989-01-01Paper
INGRID: A graph invariant manipulator
Journal of Symbolic Computation
1989-01-01Paper
Vertex domination-critical graphs
Networks
1988-01-01Paper
scientific article; zbMATH DE number 4104992 (Why is no real title available?)1988-01-01Paper
An extremal problem for edge domination insensitive graphs
Discrete Applied Mathematics
1988-01-01Paper
scientific article; zbMATH DE number 4114673 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4093511 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4139769 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4070952 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4114669 (Why is no real title available?)1987-01-01Paper
Computationally efficient bounds for the Catalan numbers
European Journal of Combinatorics
1986-01-01Paper
scientific article; zbMATH DE number 4012671 (Why is no real title available?)1986-01-01Paper
Extension of a clique cover result to uniform hypergraphs
Discrete Mathematics
1986-01-01Paper
A compilation of relations between graph invariants
Networks
1985-01-01Paper
scientific article; zbMATH DE number 3968623 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 4055639 (Why is no real title available?)1985-01-01Paper
Bounds on graph spectra
Journal of Combinatorial Theory. Series B
1984-01-01Paper
Upper bounds on the edge clique cover number of a graph
Discrete Mathematics
1984-01-01Paper
scientific article; zbMATH DE number 3918414 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3849229 (Why is no real title available?)1983-01-01Paper
A characterization of competition graphs
Discrete Applied Mathematics
1983-01-01Paper
On clique covers and independence numbers of graphs
Discrete Mathematics
1983-01-01Paper
scientific article; zbMATH DE number 3843787 (Why is no real title available?)1983-01-01Paper
Generalized k-tuple colorings of cycles and other graphs
Journal of Combinatorial Theory. Series B
1982-01-01Paper
The complexity of a multiprocessor task assignment problem without deadlines
Theoretical Computer Science
1982-01-01Paper
A new graph colouring algorithm
The Computer Journal
1981-01-01Paper
Graphs which, with their complements, have certain clique covering numbers
Discrete Mathematics
1981-01-01Paper
scientific article; zbMATH DE number 3710221 (Why is no real title available?)1980-01-01Paper


Research outcomes over time


This page was built for person: Ronald D. Dutton