Finding k-cliques on a k-partite Graph
碩士 === 國立東華大學 === 資訊工程學系 === 93 === A k-partite graph is a graph whose vertices can be partitioned into k disjoint sets so that no two vertices within the same set are adjacent. Most of the cases in arbitrary graphs are dealing with maximum clique finding, instead of a k-partite graph. However, it i...
Main Authors: | Jheng-Ming Yang, 楊正銘 |
---|---|
Other Authors: | Sheng-Lung Peng |
Format: | Others |
Language: | en_US |
Published: |
2005
|
Online Access: | http://ndltd.ncl.edu.tw/handle/49842790430568492699 |
Similar Items
-
On Finding and Enumerating Maximal and Maximum k-Partite Cliques in k-Partite Graphs
by: Charles A. Phillips, et al.
Published: (2019-01-01) -
Maximum cliques and vertex colorings in random and k-partite graphs
by: Hughes, Thomas
Published: (2000) -
Finding Top-K R-cliques in a Graph Database
by: Chang, Yu-En, et al.
Published: (2014) -
Cliques Are Bricks for k-CT Graphs
by: Václav Snášel, et al.
Published: (2021-05-01) -
On Edge Clique Partitions and set Representations of Graphs
by: Jun-Lin Guo, et al.
Published: (2008)