Pith. sign in

REVIEW

Total domination in plane triangulations

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 2011.04255 v1 pith:ZDI5QLBQ submitted 2020-11-09 math.CO cs.CG

classification math.COcs.CG
keywords totaldominatingdominationgammagraphnear-triangulationplanevertex
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

A total dominating set of a graph $G=(V,E)$ is a subset $D$ of $V$ such that every vertex in $V$ is adjacent to at least one vertex in $D$. The total domination number of $G$, denoted by $\gamma _t (G)$, is the minimum cardinality of a total dominating set of $G$. A near-triangulation is a biconnected planar graph that admits a plane embedding such that all of its faces are triangles except possibly the outer face. We show in this paper that $\gamma _t (G) \le \lfloor \frac{2n}{5}\rfloor$ for any near-triangulation $G$ of order $n\ge 5$, with two exceptions.

Discussion (0). Sign in to comment.

Pith tools