• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • 1
  • Tagged with
  • 1
  • 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

線星數極值問題 / Extremal Problems for Linear Star Number

劉宣谷 Unknown Date (has links)
In this thesis, we study relationships between linear star number and star number and obtain bounds on the linear star number. We obtain an upper bound on linear star number in term of star number:s*(G) ≦ 3s(G). When we forbid certain induced subgraphs, we obtain an upper bound on linear star number. If G is a graph without induced K4-e., we prove that s*(G) ≦ s(G)+1. And, the linear star number of the triangle-free graph is also bounded by s(G)+1. The linear star number and star number are equal when G is a graph with △(G)=3. When G is a graph with △(G)=4, we also obtain s*(G)≦s(G)+1.

Page generated in 0.108 seconds