The Modified Negative Decision Number in Graphs
A mapping x:V→{-1,1} is called negative if ∑u∈N[v]x(u)≤1 for every v∈V. The maximum of the values of ∑v∈Vx(v) taken over all negative mappings x, is called the modified negative decision number and is denoted by βD′(G). In this paper, several sharp upper bounds of this number for a general graph are...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2011-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/2011/135481 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|