Title page for etd-0715105-004218


[Back to Results | New Search]

URN etd-0715105-004218
Author Wen-min Jhan
Author's Email Address No Public.
Statistics This thesis had been viewed 5065 times. Download 1483 times.
Department Applied Mathematics
Year 2004
Semester 2
Degree Master
Type of Document
Language English
Title Circular chromatic indexes of generalized necklaces
Date of Defense 2005-06-03
Page Count 25
Keyword
  • necklaces
  • circular chromatic index
  • Abstract Suppose $G$ is a graph and $e=ab$ is an edge of $G$. For a
    positive integer $k$, the $G$-necklace of length $k$ (with respect
    to edge $e$), denoted by $N_k(G)$, is the graph constructed as
    follows: Take the vertex disjoint union of $k$ copies of $G$, say
    $Q_1 cup Q_2 cup cdots cup Q_k$, where each $Q_i$ is a copy of
    $G$, with $e_i=a_ib_i$ be the copy of $e=a b$ in $Q_i$. Add a
    vertex $u$, delete the edges $e_i$ for $i=1, 2, cdots, k$ and
    add edges: $ua_1, b_1a_2, b_2a_3, cdots, b_{k-1}a_k, b_ku$. This
    thesis determines the circular chromatic indexes of $G$-necklaces
    for $G = K_{2n}$ and $G= K_{m, m}$.(見電子論文第六頁)
    Advisory Committee
  • none - chair
  • none - co-chair
  • none - co-chair
  • Xuding Zhu - advisor
  • Files
  • etd-0715105-004218.pdf
  • indicate access worldwide
    Date of Submission 2005-07-15

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys