The Domination Number of Generalized Petersen Graphs with a Faulty Vertex

preprint2013arXivOpen access

Abstract

In this paper, we investigate the domination number of generalized Petersen graphs P(n, 2) when there is a faulty vertex. Denote by γ(P(n,2))γ(P(n,2)) the domination number of P(n,2) and γ(Pf(n,2))γ(P_f(n,2)) the domination number of P(n,2) with a faulty vertex ufu_f. We show that γ(Pf(n,2))=γ(P(n,2))−1γ(P_f(n,2))=γ(P(n,2))-1 when n=5k+1n=5k+1 or 5k+25k+2 and γ(Pf(n,2))=γ(P(n,2))γ(P_f(n,2))=γ(P(n,2)) for the other cases.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.