:::

詳目顯示

回上一頁
題名:Alternative Proofs of Results on the Number of Independent Sets in Trees
書刊名:嶺東學報
作者:周敏貞林正忠
作者(外文):Jou, Min-jenLin, Jenq-jong
出版日期:2015
卷期:37
頁次:頁207-216
主題關鍵詞:獨立集樹圖極圖斐波那契數三腳架圖Independent setTreeExtremal graphFibonacci numberTripod graph
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:11
圖形G=(V,E)中獨立集為點集V之一子集合S,且使得S中任兩點在G中均不相連。在本篇論文中,我們以另一種較簡易方法得到樹圖中獨立集個數的最大、第二大、最小及第二小數值等已知的結果。除此之外,我們亦描繪出達到這些數值之所有極圖。
In a graph G=(V, E), an independent set is a subset S of V such that no two vertices in S are adjacent. In this paper, we will give alternative proofs for the solutions to readily determine the largest, second largest and the smallest, second smallest number of independent sets among all trees. Extremal graphs achieving these values are also given.
期刊論文
1.林世斌、林強(19950900)。Trees and Forests with Large and Small Independent Indices。Chinese Journal of Mathematics,23(3),199-210。  new window
2.Prodinger, H.、Tichy, R. F.(1982)。Fibonacci numbers of graphs。Fibonacci Quarterly,20,16-21。  new window
學位論文
1.Jou, M.-J.(1996)。Counting independent sets(-)。National Chiao Tung University,Taiwan。  new window
2.Jou, M. J.(1990)。The number of maximal independent sets in graphs(碩士論文)。National Central University,Taiwan。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
:::
無相關博士論文
 
無相關書籍
 
無相關著作
 
1. Book Review: Mel Y. Chen, «Animacies: Biopolitics, Racial Mattering, and Queer Affect» (Durham, NC: Duke University Press, 2012)
2. Author's Response to the Book Review of Reconstructing Bodies
3. Book Review: John P. DiMoia, «Reconstructing Bodies: Biomedicine, Health, and Nation-Building in South Korea since 1945» (Stanford, CA: Stanford University Press, 2013)
4. Book Review: Sulfikar Amir, «The Technological State in Indonesia: The Co-constitution of High Technology and Authoritarian Politics» (New York: Routledge, 2012)
5. Book Review: Azumi Tsuge (柘植あづみ), Seishoku gijutsu: Funin chiryō to saisei iryō wa shakai ni nani o motarasu ka 《生殖技術:不妊治療と再生医療は社会に何をもたらすか》(Reproductive Technology: What Is the Impact of Fertility Treatment and Regenerative Medicine on Society?)(Tokyo: Misuzu shobo, 2012)
6. Book Review: Hsiu-fen Chen (陳秀芬), Yangsheng yu xiushen: Wan Ming de yangsheng wenhua yu wenren shenghuo 《養生與修身:晚明的養生文化與文人生活》 (Nourishing Life and Cultivating the Body: Writing the Literati's Body and Techniques for Preserving Health in the Late Ming)(Taipei: Dawshiang, 2009)
7. Sipping Science: The Interpretative Flexibility of Science Cafés in Denmark and Japan
8. 2013世界盃男子拳擊錦標賽攻擊拳路分析
9. 103年臺南全國身心障礙國民運動會選手對賽會官網使用意圖
10. 2014年巴西世界盃足球賽進球特徵分析研究
11. Audit Quality and Dividend Policy
12. 慢性病患藥物治療信守之概念分析
13. 方便取樣和立意取樣之比較
14. 老年人之多重用藥議題
15. 運用跨領域團隊組合式照護改善內科加護病房中心導管相關血流感染率
 
QR Code
QRCODE