Discharging Approach for Double Roman Domination in Graphs
The discharging method is most well-known for its central role in the proof of the Four Color Theorem. This proof technique was extensively applied to study various graph coloring problems, in particular on planar graphs. In this paper, we show that suitably altered discharging technique can also be...
Main Authors: | Zehui Shao, Pu Wu, Huiqin Jiang, Zepeng Li, Janez Zerovnik, Xiujun Zhang |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2018-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8515207/ |
Similar Items
-
Double Roman Graphs in <i>P</i>(3<i>k</i>, <i>k</i>)
by: Zehui Shao, et al.
Published: (2021-02-01) -
The Double Roman Domination Numbers of Generalized Petersen Graphs P(n, 2)
by: Huiqin Jiang, et al.
Published: (2018-10-01) -
On the Double Roman Domination in Generalized Petersen Graphs <i>P</i>(5<i>k</i>,<i>k</i>)
by: Darja Rupnik Poklukar, et al.
Published: (2022-01-01) -
Double Roman Domination in Generalized Petersen Graphs <i>P</i>(<i>ck</i>, <i>k</i>)
by: Darja Rupnik Poklukar, et al.
Published: (2022-05-01) -
Signed double Italian domination
by: Ahlam Almulhim
Published: (2023-11-01)