頁籤選單縮合
題 名 | On Integral Sum Labeling of Dense Graphs |
---|---|
作 者 | Nicholas, T.; | 書刊名 | Tamkang Journal of Mathematics |
卷 期 | 41:4 2010.冬[民99.冬] |
頁 次 | 頁317-323 |
分類號 | 319.56 |
關鍵詞 | Sum graph; Sum number; Integral sum graph; Integral sum number; |
語 文 | 英文(English) |
英文摘要 | A graph is said to be a sum graph if there exists a set S of positive integers as its vertex set with two vertices adjacent whenever their sum is in S. An integral sum graph is defined just as the sum graph, the difference being that the label set S is a subset of Z instead of set of positive integers. The sum number of a given graph G is defined as the smallest number of isolated vertices which when added to G results in a sum graph. The integral sum number of G is analogous. In this paper, we mainly prove that any connected graph G of order n with at least three vertices of degree (n-1) is not an integral sum graph. We characterise the integral sum graph G of order n having exactly two vertices of degree (n-1) each and hence give an alternative proof for the existence theorem of sum graphs. |
本系統中英文摘要資訊取自各篇刊載內容。