:::

詳目顯示

回上一頁
題名:Forests with the Tgird Largest Number of Maximal Independent Sets
書刊名:嶺東學報
作者:周敏貞林正忠
作者(外文):Jou, Min-jenLin, Jenq-jong
出版日期:2010
卷期:27
頁次:頁203-211
主題關鍵詞:獨立集最大獨立集林圖極圖Independent setsMaximal independent setsTreesForestsExtremal graphs
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:20
G=(V, E)爲一簡單且無方向圖形。圖形G之獨立集爲點集V之一子集合S,且使得S中任兩點在G中均不相連。若一獨立集不爲其他獨立集之真子集,則稱此獨立集爲最大獨立集。在本篇論文中,我們確定了林圖中最大獨立集之第三大數值。除此之外,我們亦描繪出達到此值之所有極圖。
Let G = (V, E) be a simple undirected graph. An independent set is a subset S of V such that no two vertices in S are adjacent. A maximal independent set is an independent set that is not a proper subset of any other independent set. In this paper, we determine the third largest number of maximal independent sets among all forests. We also characterize those extremal graphs achieving this value.
期刊論文
1.Jin, Z.、Yan, H. F.(2009)。Trees with the second and third largest number of maximal independent sets。Ars Combin,93,341-351。  new window
2.Jou, M. J.、Chang, G. J.(1997)。Maximal independent sets in graphs with at most one cycle。Dicrete Appl. Math.,79,67-73。  new window
3.Moon, J. W.、Moser, L.(1965)。On cliques in graphs。Israel J. Math.,3,23-28。  new window
4.M. J. Jou、J. J. Lin,(2009)。Trees with the second largest number of maximal inde-pendent sets。Discrete Math,4469-4474。  new window
5.J. J. Lin,。Quasi-tree graphs with the largest number of maximal independent sets。Ars Combin。  new window
6.Z. Jin,、X. Li,(2008)。Graphs with the second largest number of maximal independent sets。Discrete Math,308,5864-5870。  new window
7.M. J. Jou、G. J. Chang,(1995)。Survey on conunting maximal independent sets, in: Proceedings of the Second Asian Mathematical Conference, S. Tangmance and E. Schulz eds., World Scientic。Singapore,265-275。  new window
圖書
1.M. J. Jou,(1991)。The number of maximal independent sets in graphs, Master Thesis, Department of Mathematics。National Central University。Taiwan。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE