Attributes | Values |
---|
rdf:type
| |
Description
| - 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 Sigma(x is an element of N[nu]) f(x) >= 1 for each nu E V (G), where N[nu] 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 Sigma(i=1)(d) fi (x) <= 1 for each x is an element of 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 on G, denoted by d(S) (G). The properties of the signed domatic number d(S) (G) are studied in this paper. In particular, we determine the signed domatic number of complete graphs, cycles, fans, and wheels.
- 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 Sigma(x is an element of N[nu]) f(x) >= 1 for each nu E V (G), where N[nu] 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 Sigma(i=1)(d) fi (x) <= 1 for each x is an element of 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 on G, denoted by d(S) (G). The properties of the signed domatic number d(S) (G) are studied in this paper. In particular, we determine the signed domatic number of complete graphs, cycles, fans, and wheels. (en)
|
Title
| - Signed domatic number of a graph
- Signed domatic number of a graph (en)
|
skos:prefLabel
| - Signed domatic number of a graph
- Signed domatic number of a graph (en)
|
skos:notation
| - RIV/46747885:24510/05:#0000229!RIV10-MSM-24510___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...iv/cisloPeriodika
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/46747885:24510/05:#0000229
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - signed domatic number; signed dominating function; signed domination number (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| - DISCRETE APPLIED MATHEMATICS
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| - Zelinka, Bohdan
- Volkmann, Lutz
|
http://linked.open...ain/vavai/riv/wos
| |
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |
http://localhost/t...ganizacniJednotka
| |