Factors of r-partite graphs and bounds for the strong chromatic number

Anders F. Johansson, Robert Johansson, Klas Markström · Ars Combinatoria · 2010

We give an optimal degree condition for a tripartite graph to have a spanning subgraph consisting of complete graphs of order 3. This result is used to give an upper bound of 2 Delta for the strong ...

Read the paper · More papers on PaperTik