|
|
weak signed roman k-domatic number of a graph
|
|
|
|
|
ΩΩΫΨ³ΩΨ―Ω
|
volkmann lutz
|
Ω
ΩΨ¨ΨΉ
|
communications in combinatorics and optimization - 2022 - Ψ―ΩΨ±Ω : 7 - Ψ΄Ω
Ψ§Ψ±Ω : 1 - Ψ΅ΩΨΩ:17 -27
|
ΪΪ©ΫΨ―Ω
|
Let πβ1 be an integer. a weak signed roman π-dominating function} on a graph πΊ isa function Β Ζ:π (πΊ)β {-1, 1, 2} such that βπ’ Ο΅ π [π£] Ζ(π’)βπ for every π£ Ο΅π(πΊ) , where π [π£] is the closed neighborhood of v .a set {Ζ1,Ζ2,....,Ζπ} of distinct weak signed roman π-dominatingfunctions on πΊ with the property that βππ=1 Ζπ(π£)β π for each π£ Ο΅ π(πΊ) , is called a weak signed roman π-dominating family of functions on πΊ. the maximum number of functionsin a Β weak signed roman π-dominating family on πΊ is the weak signed roman π-domatic number} of πΊ, denoted by ππΟπ π
(πΊ). in this paper we initiate the study of the weak signed roman π-domatic numberin graphs, and we present sharp bounds for ππΟπ π
(πΊ) . in addition, we determine the weak signed romanπ-domatic number of some graphs.
|
Ϊ©ΩΫΨ―ΩΨ§ΪΩ
|
weak signed roman π-dominating function ,weak signed roman π-domination number ,weak signed roman k-domatic number
|
Ψ’Ψ―Ψ±Ψ³
|
rwth aachen university, lehrstuhl ii fur mathematik, germany
|
ΩΎΨ³Ψͺ Ψ§ΩΪ©ΨͺΨ±ΩΩΫΪ©Ϋ
|
volkm@math2.rwth-aachen.de
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|