Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
488591 | Procedia Computer Science | 2015 | 5 Pages |
Abstract
Ramsey minimal graph is one of growing topics in Ramsey theory. The search of Ramsey minimal graphs for a combination of graphs G and H is an interesting and difficult problem. In this paper, we study the properties of Ramsey minimal graphs for G = mK2 and H = Pn. In particular, we determine all unicyclic Ramsey minimal graphs for this combination.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)