Wayne Goddard

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
Illuminating a graph.
Ars Combinatoria
2024-12-04Paper
Cycle-compelling colorings of graphs
 
2024-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 repeats
 
2024-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 claws
 
2023-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
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
 
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 trees
 
2018-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
 
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 Defect
 
2017-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 cliques
 
2015-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 cliques
 
2013-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 graphs
 
2011-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 computation
 
2009-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 rectangles
 
2008-07-21Paper
Automated bounds on recursive structures
 
2008-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 graphs
 
2008-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 graphs
 
2007-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 graphs
 
2000-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 graphs
 
1999-05-26Paper
scientific article; zbMATH DE number 1161346 (Why is no real title available?)
 
1998-11-17Paper
Defective coloring revisited
 
1997-11-16Paper
A note on cliques and independent sets
 
1997-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 graphs
 
1992-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
 
N/APaper


Research outcomes over time


This page was built for person: Wayne Goddard