Geodesic
A note on signed cycle domination in graphs
Kragujevac Journal of Mathematics, Tome 37 (2013) no. 1, p. 159 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

Let $G = (V, E)$ be a simple graph. A function $f : E \rightarrow\{-1, 1\}$ is said to be a signed cycle dominating function (SCDF) of $G$ if $um_{eı E(C)}f (e) \ge 1$ holds for every induced cycle $C$ of $G$. The signed cycle domination number of $G$ is defined as $\gamma_{sc}'(G) = \min\{um_{eı E(G)} f (e) \mid f \mbox{ is an } SCDF \mbox{ of } G\}$. B.\ Xu [4] conjectured that for any maximal planar graph $G$ of order $n \ge 3$, $\gamma_{sc}'(G) =n-2$. In this paper, we first prove that the conjecture is true and then we show that if $G$ is a connected cubic claw-free graph of order $n$, then $\gamma_{sc}'(G)\leq n$.
Classification : 05C69
Keywords: Planar graph, signed cycle domination. 
@article{KJM_2013_37_1_a11,
     author = {Hossein Karami and Rana Khoeilar and Seyed Mahmoud Sheikholeslami},
     title = {A note on signed cycle domination in graphs},
     journal = {Kragujevac Journal of Mathematics},
     pages = {159 },
     year = {2013},
     volume = {37},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KJM_2013_37_1_a11/}
}
TY  - JOUR
AU  - Hossein Karami
AU  - Rana Khoeilar
AU  - Seyed Mahmoud Sheikholeslami
TI  - A note on signed cycle domination in graphs
JO  - Kragujevac Journal of Mathematics
PY  - 2013
SP  - 159 
VL  - 37
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/KJM_2013_37_1_a11/
LA  - en
ID  - KJM_2013_37_1_a11
ER  - 
%0 Journal Article
%A Hossein Karami
%A Rana Khoeilar
%A Seyed Mahmoud Sheikholeslami
%T A note on signed cycle domination in graphs
%J Kragujevac Journal of Mathematics
%D 2013
%P 159 
%V 37
%N 1
%U http://geodesic.mathdoc.fr/item/KJM_2013_37_1_a11/
%G en
%F KJM_2013_37_1_a11
Hossein Karami; Rana Khoeilar; Seyed Mahmoud Sheikholeslami. A note on signed cycle domination in graphs. Kragujevac Journal of Mathematics, Tome 37 (2013) no. 1, p. 159 . http://geodesic.mathdoc.fr/item/KJM_2013_37_1_a11/