Displaying similar documents to “Anti-Ramsey numbers of spanning double stars.”

Orthogonal vector coloring.

Haynes, Gerald, Park, Catherine, Schaeffer, Amanda, Webster, Jordan, Mitchell, Lon H. (2010)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Toughness of K a , t -minor-free graphs.

Chen, Guantao, Egawa, Yoshimi, Kawarabayashi, Ken-ichi, Mohar, Bojan, Ota, Katsuhiro (2011)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Strong Chromatic Index Of Planar Graphs With Large Girth

Gerard Jennhwa Chang, Mickael Montassier, Arnaud Pêche, André Raspaud (2014)

Discussiones Mathematicae Graph Theory

Similarity:

Let Δ ≥ 4 be an integer. In this note, we prove that every planar graph with maximum degree Δ and girth at least 1 Δ+46 is strong (2Δ−1)-edgecolorable, that is best possible (in terms of number of colors) as soon as G contains two adjacent vertices of degree Δ. This improves [6] when Δ ≥ 6.