The signed domination number of generalized Sierpiński networks

Zhipeng Liang; Jinxia Yang

doi:10.1117/12.2641282

4 August 2022 The signed domination number of generalized Sierpiński networks

Zhipeng Liang, Jinxia Yang

Proceedings Volume 12306, Second International Conference on Digital Signal and Computer Communications (DSCC 2022); 123061S (2022) https://doi.org/10.1117/12.2641282
Event: Second International Conference on Digital Signal and Computer Communications (DSCC 2022), 2022, Changchun, China

Abstract

A signed dominating function of a graph G = (V, E) is a function f : V → {1,-1} satisfying the condition that for every v ∈ V with f(N[v]) ≥ 1.The weight of a signed dominating function on G is the sum f (V) = ∑_v∈V f (v) and the signed dominating number, γ_s (G) is the minimum weight of a signed dominating function, and satisfying the condition γ_s (G) = f(V) said that makes the signed dominating function f is the graph of a minimum signed dominating function. In this paper, the methods of mathematical induction and classification discussion are mainly used to deeply investigate, we obtained the signed dominating number of the generalized Sierpiński networks, where G is any special class of graphs like Path P_n、Cycle C_n、Star K_1,n、Complete graph K_n .

Citation Download Citation

Zhipeng Liang and Jinxia Yang "The signed domination number of generalized Sierpiński networks", Proc. SPIE 12306, Second International Conference on Digital Signal and Computer Communications (DSCC 2022), 123061S (4 August 2022); https://doi.org/10.1117/12.2641282

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available