Minimum Vertex Chromatic Sum on Block Graphs

碩士 === 國立中正大學 === 資訊工程研究所 === 89 === A vertex-coloring of a graph G=(V,E) is to color its all vertices with positive integer such that no adjacent vertices get the same color. The problem of minimum vertex chromatic sum of a graph is to color vertices such that the sum of all assigned col...

Full description

Bibliographic Details
Main Authors: Wu Chenge-Jye, 吳承傑
Other Authors: Chang Maw-Shang
Format: Others
Language:zh-TW
Published: 2001
Online Access:http://ndltd.ncl.edu.tw/handle/61604328556160967124