多種類別圖形之支配數分割
碩士 === 國立清華大學 === 資訊工程學系 === 100 === The domatic number of a graph G = (V,E), denoted by DN(G), is the maximum number k such that V can be partitioned into k disjoint dominating sets. The domatic number problem is to find DN(G) for a graph G. The domatic partition problem is to find a partition of t...
Main Authors: | Ung, Chin-Ting, 翁振庭 |
---|---|
Other Authors: | Poon, Sheung-Hung |
Format: | Others |
Language: | en_US |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/81111541008900743222 |
Similar Items
-
多種特徵數之統計推算的穩健性研究
by: 魏志恭, et al. -
多種特徵數之統計推算的穩健性研究
by: Wei, Zhi-Gong, et al.
Published: (1983) -
圖形的環著色數
by: 黃鈴玲
Published: (1999) -
圖形著色的弧立性與合成圖形的色彩數
by: Li, Shi-Wen, et al. -
小數概念之潛在類別分析及其縱貫研究─以國小五年級學童為例
by: Ai-Yu Hong, et al.
Published: (2008)