Efficient Minus Domination on Proper Interval Graphs
碩士 === 國立中正大學 === 資訊工程研究所 === 90 === An efficient minus dominating function of a graph G = (V, E) is defined as a function f : V -> {-1, 0, 1} such that all sum of f(N[v]) = 1, where N[v] consists of v and all vertices adjacent to v. The efficient minus domination problem is to find an efficient...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2002
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/19041527244346735516 |