Random Generating k-connected Graphs
碩士 === 國立清華大學 === 資訊工程學系 === 95 === Enumerating combinatorial objects is an important research topic in combinatorics. Algorithms for random generating combinatorial objects are called sampling. Sampling has many applications in computer science, for example program testing. Mathematicians can use s...
Main Authors: | Yu-Han Lyu, 呂昱翰 |
---|---|
Other Authors: | Chuan-Yi Tang |
Format: | Others |
Language: | en_US |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/21237074229415401785 |
Similar Items
-
On the connectivity of $k$-distance graphs
by: Omid Khormali
Published: (2017-04-01) -
Connectivity of random graphs and networks
by: Fraiman, Nicolás
Published: (2013) -
On the (k,h)-Geodetically Connected Graphs
by: 張惟勛
Published: (2004) -
Embedding K? in 4-connected graphs /
by: Randby, Scott P.
Published: (1991) -
Sufficient Conditions for Graphs to Be k-Connected, Maximally Connected, and Super-Connected
by: Zhen-Mu Hong, et al.
Published: (2021-01-01)