Independent partial domination

• Autores: L. Philo Nithya, Joseph Varghese Kureethara
• Localización: Cubo: A Mathematical Journal, ISSN 0716-7776, ISSN-e 0719-0646, Vol. 23, Nº. 3, 2021, págs. 411-421
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen
  • español

    RESUMEN Para p ∈ (0, 1], un conjunto S ⊆ V se dice que p-domina o parcialmente domina un grafo . La cardinalidad mínima entre todos los conjuntos p-dominantes se llama el número de p-dominación y se denota por γp(G). Análogamente, la dominación parcial independiente (ip(G)) es introducida y estudiada independientemente y en relación con la dominación clásica. Más aún el conjunto independiente parcial y el número de independencia parcial βp(G) se definen y se presentan algunas de sus propiedades. Finalmente, se establece la cadena de dominación partial como γp(G) ≤ ip(G) ≤ βp(G) ≤ Γp(G).

  • English

    ABSTRACT For p ∈ (0, 1], a set S ⊆ V is said to p-dominate or partially dominate a graph . The minimum cardinality among all p-dominating sets is called the p-domination number and it is denoted by γp(G). Analogously, the independent partial domination (ip(G)) is introduced and studied here independently and in relation with the classical domination. Further, the partial independent set and the partial independence number βp(G) are defined and some of their properties are presented. Finally, the partial domination chain is established as γp(G) ≤ ip(G) ≤ βp(G) ≤ Γp(G).