首頁 > 網路資源 > 大同大學數位論文系統

Title page for etd-0725111-233119


URN etd-0725111-233119 Statistics This thesis had been viewed 1527 times. Download 562 times.
Author Yu-Ying Hsiung
Author's Email Address No Public.
Department Math
Year 2010 Semester 2
Degree Master Type of Document Master's Thesis
Language Chinese&English Page Count 55
Title RADIO NUMBERS FOR THE 3RD POWER OF PATHS
Keyword
  • the k-th power of a path
  • the 3rd power of a path
  • radio number
  • radio labeling
  • radio labeling
  • radio number
  • the 3rd power of a path
  • the k-th power of a path
  • Abstract Let $G=(V,E)$ be a simple connected graph of order $n$. Let $d_G(u, v)$ denote the distance, i.e., the shortest length of all paths between the two vertices $u$ and $v$ in $G$. And let $\mbox{diam}(G)$ denote the diameter, i.e., the largest distance between any pair of distinct vertices in $G$. A \textit{radio labeling} for $G$ is a function $f$ from $V$ to $\mathbf{N}$, the set of all natural numbers, such that $|f(u)-f(v)| \geq \mbox{diam}(G)+1-d_G(u, v)$ holds for any two distinct vertices $u$ and $v$ of $G$. The maximum number in $f(V)$ is called the span of $f$. The \textit{radio number} of $G$, denoted by $rn(G)$, is the minimum span among all radio labelings for $G$.
    The \textit{$3$rd power} of a graph $G$, denoted by $G^3$, is a graph constructed from $G$ by adding the edges between vertices whose distance from each other are two and three in $G$. Furthermore, for a positive integer $k$ and $1 \leq k \leq n-1$, the \textit{$k$-th power} of $G$, denoted by $G^k$, is a graph constructed from $G$ by adding the edges between vertices whose distance from each other are less than or equal to $k$ in $G$. In this thesis, we almost completely determine the radio numbers of the $3$rd powers of paths, $P_n^3$. For the radio numbers of the $k$-th powers of paths, $P_n^k$, we give lower bounds for them.
    Advisor Committee
  • Nam-Po Chiang - advisor
  • Chin-Lin Shiue - co-chair
  • Hsun-Wen Chang - co-chair
  • Files indicate access worldwide
    Date of Defense 2011-07-15 Date of Submission 2011-07-25


    Browse | Search All Available ETDs