Pith. sign in

REVIEW 1 cited by

On the total $(k,r)$-domination number of random graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1511.07249 v1 pith:SQVY2CJO submitted 2015-11-23 cs.DM math.CO

classification cs.DMmath.CO
keywords gammagraphstotalboundrandomupperdominatingdomination
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

A subset $S$ of a vertex set of a graph $G$ is a total $(k,r)$-dominating set if every vertex $u \in V(G)$ is within distance $k$ of at least $r$ vertices in $S$. The minimum cardinality among all total $(k,r)$-dominating sets of $G$ is called the total $(k,r)$-domination number of $G$, denoted by $\gamma^{t}_{(k,r)}(G)$. We previously gave an upper bound on $\gamma^{t}_{(2,r)}(G(n,p))$ in random graphs with non-fixed $p \in (0,1)$. In this paper we generalize this result to give an upper bound on $\gamma^{t}_{(k,r)}(G(n,p))$ in random graphs with non-fixed $p \in (0,1)$ for $k\geq 3$ as well as present an upper bound on $\gamma^{t}_{(k,r)}(G)$ in graphs with large girth.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Parameterized Complexity of (d,r)-Domination via Modular Decomposition

    cs.CC 2024-12 conditional novelty 6.0 of 10

    The authors prove that (d,r)-domination is fixed-parameter tractable by modular-width plus demand, admits polynomial compressions by modular-width and iterated type partition number plus demand, and admits a polynomia...

Pith tools