• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

對偶超圖之著色數探討 / The Chromatic Number of A Dual Hypergraph

莊佳芬, Jhuang, Jia-Fen Unknown Date (has links)
本文藉構造bipartite graph 的形式討論超圖與對偶超圖的transversal number,進而探討最小著色數的上界,以及證明出此兩圖的最小著色數可差異很大,也可用此方法構造出想要的最小著色數之差異。最後探討在某些情形下,超圖與其對偶超圖的同構性,再則整理出其必要條件。 / H=(X,D) is called a hypergraph, where X is the vertex set and D is a family of subsets of X, denoted as D-edges, and we assume that every D-edges have at least two elements. A strict t-coloring is a onto mapping from X to {1,2,....,t} such that each D contained in D-edge set has two vertices having distinct values. The maximum(minimum) number of colors over all strict k-coloring is called the upper(lower) chromatic number and is denoted as .

Page generated in 0.2832 seconds