Timeline for How to show that $G$ is of class two ?or how to show $x_1(G)=\Delta(G)+1$?
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 26, 2017 at 19:36 | comment | added | Peter Heinig | Also, please use the standard $\chi'(G)$ instead of $x_1(G)$ for the chromatic index. | |
| May 26, 2017 at 19:34 | comment | added | Peter Heinig | @ yaodao vang: Reading only the first two lines of this question, one wonders if $\frac12(\Delta(H)-1)$ is meant to suggest that $\Delta(H)$ is odd. It does not follow from what you wrote. (E.g. the complete graph $H$ on three vertices is non-empty, regular, of odd order, but has $\Delta(H)=2$, and hence $\frac12(\Delta(H)-1)$ non-integral.) Please, clarify whether $\Delta(H)$ is assumed to be odd. | |
| May 26, 2017 at 17:12 | answer | added | Fedor Petrov | timeline score: 1 | |
| May 26, 2017 at 16:37 | review | First posts | |||
| May 26, 2017 at 16:45 | |||||
| May 26, 2017 at 16:35 | comment | added | yaodao vang | I know every regular graph of odd order is of class two, so H is of order two. I can't proof that G is of class two? | |
| May 26, 2017 at 16:35 | history | asked | yaodao vang | CC BY-SA 3.0 |