| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Equivalent Subgraphs of Order $3$
Abstract : It is proved that any graph of order $14n/3 + O(1)$ contains a family of n induced subgraphs of order $3$ such that they are vertex-disjoint and equivalent to each other.
Keywords :
graph Ramsey theory
graph decomposition
Cited literature [5 references]
https://hal.inria.fr/hal-01184449
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Friday, August 14, 2015 - 2:59:29 PM
Last modification on : Thursday, May 11, 2017 - 1:02:51 AM
Long-term archiving on: : Sunday, November 15, 2015 - 11:14:15 AM
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Friday, August 14, 2015 - 2:59:29 PM
Last modification on : Thursday, May 11, 2017 - 1:02:51 AM
Long-term archiving on: : Sunday, November 15, 2015 - 11:14:15 AM
File
dmAE0157.pdf
Publisher files allowed on an open archive