On The Cop Number of Sierpinski-Like Graphs

No Thumbnail Available

Date

2024

Journal Title

Journal ISSN

Volume Title

Publisher

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS

Abstract

In this study, the cops and robber game is transferred to the Sierpinski graph, Sierpinski-like graphs S+(n,k) and S++(n,k), Sierpinski gasket graph Sn, and generalized Sierpinski graphs S(n,G) where G has an order four and S(n,C-k). We show that the cop number of these graphs is 2, excluding S++. We also give a strategy for the cops to win.

Description

Keywords

Sierpinski graphs, Cops and Robber, cop number, VERTEX

Citation

Endorsement

Review

Supplemented By

Referenced By