Christina M. Mynhardt

dblp:27/4833 · also Kieka Mynhardt · DBLP profile ↗
← Back
5ranked-venue papers
2as first author
1since 2021 · last 2022
0000-0001-6981-676XORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 2 first-author · 1 since 2021Computer networks · 1
YearPublicationVenuePosition
2022 Irredundance graphs
Christina M. Mynhardt, Adriana Roux
Discret. Appl. Math.1
2017 Dominating and irredundant broadcasts in graphs
Christina M. Mynhardt, Adriana Roux
Discret. Appl. Math.1
2012 Vertex covers and eternal dominating sets
William Klostermeyer, Christina M. Mynhardt
Discret. Appl. Math.2
2002 An upper bound for the minimum number of queens covering the n x n chessboard
Alewyn P. Burger, Christina M. Mynhardt
Discret. Appl. Math.2
1994 Universal minimal total dominating functions in graphs
abstract
Abstract A total dominating function (TDF) of a graph G = (V, E) is a function f: V → [0, 1] such that for each ν ϵ V, ΣuϵN(v) f(u) ⩾ 1 [where N(v) denotes the open neighborhood of vertex v]. Integer‐valued TDFs are precisely characteristic functions of total dominating sets of G. Convex combinations of two TDFs are themselves TDFs but convex combinations of minimal TDFs (MTDFs) are not necessarily minimal. This paper is concerned with the existence of a universal MTDF in a graph, i.e., a MTDF g such that convex combinations of g and any other MTDF are themselves minimal. © 1994 by John Wiley & Sons, Inc.
Ernest J. Cockayne, Christina M. Mynhardt, Bo Yu 0001
Networks2