Paired and semipaired domination in near-triangulations

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Col·laborador

Editor

Tribunal avaluador

Realitzat a/amb

Tipus de document

Report de recerca

Data publicació

Editor

Condicions d'accés

Accés obert

item.page.rightslicense

Creative Commons
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

Abstract

A dominating set of a graph G is a subset D of vertices such that every vertex not in D is adjacent to at least one vertex in D. A dominating set D is paired if the subgraph induced by its vertices has a perfect matching, and semipaired if every vertex in D is paired with exactly one other vertex in D that is within distance 2 from it. The paired domination number, denoted by ¿pr(G), is the minimum cardinality of a paired dominating set of G, and the semipaired domination number, denoted by ¿pr2(G), is the minimum cardinality of a semipaired 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 ¿pr(G) = 2b n 4 c for any neartriangulation G of order n = 4, and that with some exceptions, ¿pr2(G) = b 2n 5 c for any near-triangulation G of order n = 5.

Descripció

Persones/entitats

Document relacionat

Versió de

Citació

Hernando, C. [et al.]. Paired and semipaired domination in near-triangulations. 2022.

Ajut

Forma part

DOI

Dipòsit legal

ISBN

ISSN

Versió de l'editor

Referències