• Title of article

    Some remarks on the signed domatic number of graphs with small minimum degree

  • Author/Authors

    Volkmann، نويسنده , , Lutz، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    1166
  • To page
    1169
  • Abstract
    Let G be a finite and simple graph with the vertex set V ( G ) , and let f : V ( G ) → { − 1 , 1 } be a two-valued function. If ∑ x ∈ N [ v ] f ( x ) ≥ 1 for each v ∈ V ( G ) , where N [ v ] is the closed neighborhood of v , then f is a signed dominating function on G . A set { f 1 , f 2 , … , f d } of signed dominating functions on G with the property that ∑ i = 1 d f i ( x ) ≤ 1 for each x ∈ V ( G ) is called a signed dominating family (of functions) on G . The maximum number of functions in a signed dominating family on G is the signed domatic number of G , denoted by d S ( G ) . If v is a vertex of a graph G , then d G ( v ) is the degree of the vertex v . s note we show that d S ( G ) = 1 if either G contains a vertex of degree 3 or G contains a cycle C p = u 1 u 2 … u p u 1 of length p ≥ 4 such that p ≢ 0 ( mod 3 ) and d G ( u i ) ≤ 3 for 1 ≤ i ≤ p − 1 . In particular, d S ( G ) = 1 for each grid and each cylinder different from the cycle C p with the property that p ≡ 0 ( mod 3 ) .
  • Keywords
    Signed domination number , GRID , Cylinder , Signed dominating function , Signed domatic number
  • Journal title
    Applied Mathematics Letters
  • Serial Year
    2009
  • Journal title
    Applied Mathematics Letters
  • Record number

    1526112