Hablo, Maxene S. and ., Isagani S. Cabahug Jr. (2024) Total Offensive Alliances on Some Graphs. Asian Research Journal of Mathematics, 20 (9). pp. 120-131. ISSN 2456-477X
Hablo2092024ARJOM122173.pdf - Published Version
Download (555kB)
Abstract
Let G = (V (G), E(G)) be a nontrivial connected graph. A nonempty set of vertices T \(\subseteq\) V (G) is deffned as an offensive alliance in G if, for every v \(\in\) \(\partial\)(T), it holds that \(\mid N[v] \cap\) T| \(\ge\) | N[v] \ T|. Equivalently, this can be expressed as degT \((v) \ge\) degv(G)\T (v) + 1. The set T is termed a total offensive alliance in G if it is an offensive alliance and every vertex in T has at least one neighbor within T. The minimum cardinality of a total o�ensive alliance set in G is called the total offensive alliance number, denoted by ato(G). This paper presents a characterization of total offensive alliance sets and provides the corresponding minimum cardinality for various graph families, including path, cycle, complete, star, fan, and wheel graphs.
Item Type: | Article |
---|---|
Subjects: | Pustakas > Mathematical Science |
Depositing User: | Unnamed user with email support@pustakas.com |
Date Deposited: | 16 Sep 2024 06:47 |
Last Modified: | 16 Sep 2024 06:47 |
URI: | http://archive.pcbmb.org/id/eprint/2110 |