Wayne Goddard

From MaRDI portal
(Redirected from Person:186199)



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
Illuminating a graph.
Ars Combinatoria
2024-12-04Paper
Cycle-compelling colorings of graphs2024-10-09Paper
The packing number of cubic graphs
Discrete Optimization
2024-09-11Paper
Disjoint isolating sets and graphs with maximum isolation number
Discrete Applied Mathematics
2024-08-09Paper
Coloring graphs to produce walks without forbidden repeats2024-02-26Paper
The fully weighted toughness of a graph
Discrete Applied Mathematics
2024-01-02Paper
Graphs with unique minimum specified domination sets
Graphs and Combinatorics
2023-11-07Paper
The Lower Bipartite Number of a Graph
Mathematica Pannonica
2023-06-05Paper
There are 2-tough 4-regular graphs with claws2023-01-27Paper
Independent domination in outerplanar graphs
Discrete Applied Mathematics
2022-12-08Paper
Bipartite Domination in Graphs
Mathematica Pannonica
2022-11-09Paper
Well-hued graphs
Discrete Applied Mathematics
2022-08-24Paper
Compelling colorings: a generalization of the dominator chromatic number
Applied Mathematics and Computation
2022-06-03Paper
The maximum average connectivity among all orientations of a graph
Journal of Combinatorial Optimization
2022-04-13Paper
The maximum average connectivity among all orientations of a graph
Journal of Combinatorial Optimization
2022-04-13Paper
Domination and dominator colorings in planar graphs with small diameter
Discrete Applied Mathematics
2022-03-28Paper
Acyclic total dominating sets in cubic graphs
Applicable Analysis and Discrete Mathematics
2022-02-10Paper
Fractional dominating parameters
Topics in Domination in Graphs
2021-12-15Paper
Fractional domatic, idomatic, and total domatic numbers of a graph
Developments in Mathematics
2021-12-14Paper
Compelling Colorings: A generalization of the dominator chromatic number
(available as arXiv preprint)
2021-05-08Paper
Graphs in which all maximal bipartite subgraphs have the same order
Aequationes Mathematicae
2020-12-16Paper
The generalized matcher game
Discrete Applied Mathematics
2020-07-07Paper
Independent domination, colorings and the fractional idomatic number of a graph
Applied Mathematics and Computation
2020-06-04Paper
Binding number, cycles, and cliques
Graph Theory
2019-06-12Paper
Almost injective colorings
Discussiones Mathematicae Graph Theory
2018-12-05Paper
Thoroughly dispersed colorings
Journal of Graph Theory
2018-07-13Paper
The competition-independence game in trees2018-06-14Paper
Properly colored trails, paths, and bridges
Journal of Combinatorial Optimization
2018-03-01Paper
The matcher game played in graphs
Discrete Applied Mathematics
2018-02-22Paper
A note on domination and total domination in prisms
Journal of Combinatorial Optimization
2018-02-21Paper
Coloring graphs to produce properly colored walks
Graphs and Combinatorics
2017-12-12Paper
Vertex colorings without rainbow or monochromatic subgraphs
(available as arXiv preprint)
2017-11-20Paper
Coloring subgraphs with restricted amounts of hues
Open Mathematics
2017-10-05Paper
The disjunctive domination number of a graph
Quaestiones Mathematicae
2017-03-20Paper
Colorings with Fractional Defect2017-02-05Paper
Vertex colorings without rainbow subgraphs
Discussiones Mathematicae Graph Theory
2016-11-11Paper
Fractional, circular, and defective coloring of series-parallel graphs
Journal of Graph Theory
2016-02-01Paper
scientific article; zbMATH DE number 6472631 (Why is no real title available?)2015-08-14Paper
Worm colorings
Discussiones Mathematicae Graph Theory
2015-08-04Paper
WORM colorings forbidding cycles or cliques2015-05-21Paper
Semitotal domination in graphs
Utilitas Mathematica
2014-08-28Paper
A characterisation of eccentric sequences of maximal outerplanar graphs
The Australasian Journal of Combinatorics
2014-08-15Paper
An efficient algorithm for stopping on a sink in a directed graph
Operations Research Letters
2014-05-14Paper
A note on \(S\)-packing colorings of lattices
Discrete Applied Mathematics
2014-02-18Paper
The \(S\)-packing chromatic number of a graph
Discussiones Mathematicae. Graph Theory
2013-12-13Paper
A note on extremal values of the scattering number
Taiwanese Journal of Mathematics
2013-11-29Paper
ID codes in Cartesian products of cliques2013-06-25Paper
Daemon Conversions in Distributed Self-stabilizing Algorithms
WALCOM: Algorithms and Computation
2013-04-12Paper
Eccentric counts, connectivity and chordality
Information Processing Letters
2013-03-21Paper
Independent domination in graphs: A survey and recent results
Discrete Mathematics
2013-03-15Paper
SELF-STABILIZING MASTER–SLAVE TOKEN CIRCULATION AND EFFICIENT SIZE-COMPUTATION IN A UNIDIRECTIONAL RING OF ARBITRARY SIZE
International Journal of Foundations of Computer Science
2013-01-18Paper
On the independent domination number of regular graphs
Annals of Combinatorics
2013-01-09Paper
Independent dominating sets in triangle-free graphs
Journal of Combinatorial Optimization
2012-07-10Paper
The algorithmic complexity of domination digraphs
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2012-07-02Paper
Capacitated domination.2012-03-01Paper
Vizing's conjecture: a survey and recent results
Journal of Graph Theory
2012-02-08Paper
The graph distance game
AKCE International Journal of Graphs and Combinatorics
2011-12-01Paper
Dense graphs with small clique number
Journal of Graph Theory
2011-04-19Paper
Bounds on the \(k\)-domination number of a graph
Applied Mathematics Letters
2011-04-05Paper
Broadcast chromatic numbers of graphs2011-02-02Paper
Distance in graphs
Structural Analysis of Complex Networks
2010-12-21Paper
A characterization of cubic graphs with paired-domination number three-fifths their order
Graphs and Combinatorics
2010-05-05Paper
The binding number of a graph and its cliques
Discrete Applied Mathematics
2010-04-28Paper
Introducing the theory of computation2009-08-13Paper
High Performance Computing - HiPC 2003
Lecture Notes in Computer Science
2009-08-11Paper
Distributed Computing - IWDC 2003
Lecture Notes in Computer Science
2009-08-06Paper
A note on trees, tables, and algorithms
Networks
2009-07-28Paper
An anonymous self-stabilizing algorithm for 1-maximal independent set in trees
Information Processing Letters
2009-07-21Paper
scientific article; zbMATH DE number 5575583 (Why is no real title available?)2009-07-06Paper
Minimal claw-free graphs
Czechoslovak Mathematical Journal
2009-05-06Paper
On the Wimer method for designing edge-based algorithms
AKCE International Journal of Graphs and Combinatorics
2009-04-14Paper
Distance-k Information in Self-stabilizing Algorithms
Structural Information and Communication Complexity
2009-03-12Paper
The existence of domino magic squares and rectangles2008-07-21Paper
Automated bounds on recursive structures2008-07-21Paper
Distance-\(k\) knowledge in self-stabilizing algorithms
Theoretical Computer Science
2008-06-24Paper
Orientation distance graphs revisited
Discussiones Mathematicae Graph Theory
2008-02-22Paper
Double vertex graphs and complete double vertex graphs2008-02-20Paper
On domination and reinforcement numbers in trees
Discrete Mathematics
2008-02-11Paper
Restricted domination parameters in graphs
Journal of Combinatorial Optimization
2008-01-22Paper
The upper dominator partition number of some simple graphs2007-04-02Paper
scientific article; zbMATH DE number 2185577 (Why is no real title available?)2007-03-05Paper
Construction of trees and graphs with equal domination parameters
Discrete Mathematics
2006-10-30Paper
Simultaneous graph parameters: factor domination and factor total domination
Discrete Mathematics
2006-10-19Paper
Domination in planar graphs with small diameter II.2006-10-16Paper
scientific article; zbMATH DE number 5054164 (Why is no real title available?)2006-09-14Paper
scientific article; zbMATH DE number 5054145 (Why is no real title available?)2006-09-14Paper
Domination equivalence in graphs
AKCE International Journal of Graphs and Combinatorics
2006-05-09Paper
An algorithm for partial Grundy number on trees
Discrete Mathematics
2005-12-29Paper
scientific article; zbMATH DE number 2230289 (Why is no real title available?)2005-11-18Paper
Augmenting a graph of minimum degree 2 to have two disjoint total dominating sets
Discrete Mathematics
2005-10-26Paper
Multipartite Ramsey numbers.
Ars Combinatoria
2005-07-20Paper
Vertex coverings by coloured induced graphs — Frames and Umbrellas
Quaestiones Mathematicae
2005-07-01Paper
scientific article; zbMATH DE number 2174620 (Why is no real title available?)2005-06-09Paper
Generalized subgraph-restricted matchings in graphs
Discrete Mathematics
2005-06-01Paper
SELF-STABILIZING ALGORITHMS FOR ORDERINGS AND COLORINGS
International Journal of Foundations of Computer Science
2005-05-06Paper
Multiple vertex coverings by cliques
Journal of Graph Theory
2005-04-21Paper
Offensive alliances in graphs
Discussiones Mathematicae Graph Theory
2005-04-15Paper
Hereditary domination and independence parameters
Discussiones Mathematicae Graph Theory
2005-04-15Paper
scientific article; zbMATH DE number 2148779 (Why is no real title available?)2005-03-21Paper
Minimum degree conditions for cycles including specified sets of vertices
Graphs and Combinatorics
2005-01-20Paper
The diameter of total domination vertex critical graphs
Discrete Mathematics
2004-11-22Paper
scientific article; zbMATH DE number 2114503 (Why is no real title available?)2004-11-11Paper
scientific article; zbMATH DE number 2114467 (Why is no real title available?)2004-11-11Paper
scientific article; zbMATH DE number 2109321 (Why is no real title available?)2004-10-22Paper
Maximum sizes of graphs with given domination parameters
Discrete Mathematics
2004-08-06Paper
scientific article; zbMATH DE number 2061809 (Why is no real title available?)2004-03-25Paper
Distance and connectivity measures in permutation graphs
Discrete Mathematics
2003-09-25Paper
MAD trees and distance-hereditary graphs
Discrete Applied Mathematics
2003-09-25Paper
Nordhaus--Gaddum bounds for independent domination
Discrete Mathematics
2003-07-29Paper
scientific article; zbMATH DE number 1933267 (Why is no real title available?)2003-06-23Paper
Changing upper irredundance by edge addition
Discrete Mathematics
2003-06-09Paper
4-connected maximal planar graphs are 4-ordered
Discrete Mathematics
2002-12-02Paper
scientific article; zbMATH DE number 1792573 (Why is no real title available?)2002-08-29Paper
Average distance in colored graphs
Journal of Graph Theory
2002-08-28Paper
Augmenting trees so that every three vertices lie on a cycle
Discrete Applied Mathematics
2002-08-08Paper
scientific article; zbMATH DE number 1750100 (Why is no real title available?)2002-08-08Paper
Domination in planar graphs with small diameter*
Journal of Graph Theory
2002-07-01Paper
Between packable and arbitrarily packable graphs: Packer-spoiler games
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2002-01-30Paper
Minimal and maximal \(e=1\) functions
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2001-12-10Paper
Pancyclicity of the prism
Discrete Mathematics
2001-07-02Paper
scientific article; zbMATH DE number 1463402 (Why is no real title available?)2001-02-13Paper
Distances between graphs under edge operations
Discrete Mathematics
2000-11-12Paper
Generalized eccentricity, radius, and diameter in graphs2000-10-23Paper
Bipartite Ramsey numbers and Zarankiewicz numbers
Discrete Mathematics
2000-06-21Paper
scientific article; zbMATH DE number 1409204 (Why is no real title available?)2000-03-01Paper
Real and integer domination in graphs
Discrete Mathematics
2000-01-09Paper
Homogeneous embeddings of cycles in graphs
Graphs and Combinatorics
1999-11-22Paper
scientific article; zbMATH DE number 871167 (Why is no real title available?)1999-09-29Paper
Weakly pancyclic graphs1999-05-26Paper
scientific article; zbMATH DE number 1161346 (Why is no real title available?)1998-11-17Paper
Defective coloring revisited1997-11-16Paper
A note on cliques and independent sets1997-06-29Paper
Maximum and minimum toughness of graphs of small genus
Discrete Mathematics
1997-06-09Paper
The algorithmic complexity of minus domination in graphs
Discrete Applied Mathematics
1996-10-06Paper
The toughness of cubic graphs
Graphs and Combinatorics
1996-09-29Paper
scientific article; zbMATH DE number 927055 (Why is no real title available?)1996-09-15Paper
Counting pairs of lattice paths by intersections
Journal of Combinatorial Theory. Series A
1996-07-09Paper
Forcing disjoint segments in the plane
European Journal of Combinatorics
1996-07-02Paper
scientific article; zbMATH DE number 867712 (Why is no real title available?)1996-04-22Paper
scientific article; zbMATH DE number 867714 (Why is no real title available?)1996-04-22Paper
Measures of vulnerability–the integrity family
Networks
1995-11-09Paper
scientific article; zbMATH DE number 736964 (Why is no real title available?)1995-06-11Paper
Steiner distance stable graphs
Discrete Mathematics
1995-03-20Paper
Mistilings with dominoes
Discrete Mathematics
1995-02-06Paper
scientific article; zbMATH DE number 653270 (Why is no real title available?)1995-01-09Paper
The agreement metric for labeled binary trees
Mathematical Biosciences
1994-12-19Paper
scientific article; zbMATH DE number 637531 (Why is no real title available?)1994-10-13Paper
Random packings of graphs
Discrete Mathematics
1994-09-11Paper
An upper bound for the Ramsey numbers \(r(K_ 3,G)\)
Discrete Mathematics
1994-09-11Paper
Crossing families
Combinatorica
1994-08-11Paper
WHICH TREES ARE UNIQUELY FRAMED BY THE HEAWOOD GRAPH?
Quaestiones Mathematicae
1994-04-21Paper
SOME GENERAL ASPECTS OF THE FRAMING NUMBER OF A GRAPH
Quaestiones Mathematicae
1994-04-21Paper
A note on maximal triangle‐free graphs
Journal of Graph Theory
1994-03-17Paper
Even Cycles in Directed Graphs
SIAM Journal on Discrete Mathematics
1994-01-01Paper
scientific article; zbMATH DE number 165074 (Why is no real title available?)1993-05-18Paper
Optimal Randomized Algorithms for Local Sorting and Set-Maxima
SIAM Journal on Computing
1993-05-17Paper
Principal common divisors of graphs
European Journal of Combinatorics
1993-05-16Paper
scientific article; zbMATH DE number 140102 (Why is no real title available?)1993-03-28Paper
A survey of integrity
Discrete Applied Mathematics
1993-01-16Paper
Some nordhaus‐‐ gaddum‐type results
Journal of Graph Theory
1992-09-27Paper
An algorithm for outerplanar graphs with parameter
Journal of Algorithms
1992-06-28Paper
scientific article; zbMATH DE number 26495 (Why is no real title available?)1992-06-27Paper
scientific article; zbMATH DE number 22658 (Why is no real title available?)1992-06-26Paper
Acyclic colorings of planar graphs
Discrete Mathematics
1992-06-26Paper
On multipartite tournaments
Journal of Combinatorial Theory. Series B
1992-06-26Paper
scientific article; zbMATH DE number 5523 (Why is no real title available?)1992-06-25Paper
On distances between isomorphism classes of graphs1992-06-25Paper
scientific article; zbMATH DE number 4179407 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4162911 (Why is no real title available?)1990-01-01Paper
On the Toughness of a Graph
Quaestiones Mathematicae
1990-01-01Paper
scientific article; zbMATH DE number 4139795 (Why is no real title available?)1988-01-01Paper
A CHARACTERIZATION OF STABLE GRAPHS ON A MAXIMUM(MINIMUM) NUMBER OF EDGES
Quaestiones Mathematicae
1986-01-01Paper
ALL GRAPHS ON A NON-PRIME NUMBER OF VERTICES ARE DESTRUCTIBLE
Quaestiones Mathematicae
1986-01-01Paper
Disjoint Isolating Sets and Graphs with Maximum Isolation Number
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Wayne Goddard