:::

詳目顯示

回上一頁
題名:The Number of Independent Sets in a k-component Graph
書刊名:嶺東學報
作者:周敏貞林正忠
作者(外文):Jou, Min-jenLin, Jenq-jong
出版日期:2012
卷期:31
頁次:頁29-35
主題關鍵詞:連通圖形連通元件獨立集極圖Connected graphComponentIndepedent setExtremal graph
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:17
圖形G =(V, E)中之獨立集為點集V之一子集合S,且使得S中任兩點在G中均不相連。圖形G中之最大連通子圖形稱之連通元件。在本篇論文中,我們確定了k-連通元件圖形中獨立集之第一及第二大數值。除此之外,我們亦描繪出達到這些數值之極圖。
In a graph G = (V; E), an independent set is a subset S of V (G) such that no two vertices in S are adjacent. A maximal connected subgraph of G is called a component of G. In this paper, we study the problem of determining the largest and the second largest numbers of independent sets among all graphs with k ≥ 2 components. 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
3.Knopfmacher, A.、Tichy, R. F.、Wagner, S.、Ziegler, V.(2007)。Graphs, partitions and Fibonacci numbers。Discrete Appl. Math.,155,1175-1187。  new window
4.Li, S.、Zhu, Z.(2009)。The number of independent sets in unicyclic graphs with a given diameter。Discrete Appl. Math.,157,1387-1395。  new window
5.Pedersen, A.S.、Vestergaard, P.D.(2005)。The number of independent sets in unicyclic graphs。Discrete Appl. Math.,152,246-256。  new window
6.Wagner, S. G.(2006)。The Fibonacci number of generalized Petersen graphs。Fibonacci Quart.,44,362-367。  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
其他
1.Jou, M.-J.。Independent sets in trees, to appear in Ars Combinatoria。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE