The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Necklace bisection with one cut less than needed.”

The Ramsey number.

Boza, Luis (2011)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Multicoloured Hamilton cycles.

Albert, Michael, Frieze, Alan, Reed, Bruce (1995)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

A ramsey-type theorem for multiple disjoint copies of induced subgraphs

Tomoki Nakamigawa (2014)

Discussiones Mathematicae Graph Theory

Similarity:

Let k and ℓ be positive integers with ℓ ≤ k − 2. It is proved that there exists a positive integer c depending on k and ℓ such that every graph of order (2k−1−ℓ/k)n+c contains n vertex disjoint induced subgraphs, where these subgraphs are isomorphic to each other and they are isomorphic to one of four graphs: (1) a clique of order k, (2) an independent set of order k, (3) the join of a clique of order ℓ and an independent set of order k − ℓ, or (4) the union of an independent set of...