[PDF] The Thickness and Chromatic Number of r - Gammeter.com
[PDF] The Thickness and Chromatic Number of r - Gammeter.com
[PDF] The Thickness and Chromatic Number of r - Gammeter.com
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
14<br />
37<br />
25<br />
31 2043 8 7 441932<br />
35<br />
24<br />
47<br />
12<br />
11<br />
48<br />
23<br />
36<br />
29 18 41 6 5 42 17 30<br />
28<br />
15<br />
40<br />
3<br />
4<br />
39<br />
16<br />
27<br />
33<br />
22<br />
45<br />
10<br />
9<br />
46<br />
21<br />
34<br />
2 1<br />
26<br />
1<br />
37<br />
43 32 7 2019 8 3144<br />
47<br />
36<br />
11<br />
24<br />
23<br />
12<br />
35<br />
48<br />
41 30 5 18 17 6 29 42<br />
40<br />
27<br />
4<br />
15<br />
16<br />
3<br />
28<br />
39<br />
45<br />
34<br />
9<br />
22<br />
21<br />
10<br />
33<br />
46<br />
14 13<br />
Figure 7: Second two layers <strong>of</strong> a thickness-4 de<strong>com</strong>position <strong>of</strong> I[4].<br />
Many <strong>of</strong> the ideas that were used in showing that the r-inflated icosahedral graph<br />
has thickness exactly r can be used to show that the thickness <strong>of</strong> the r-inflation <strong>of</strong><br />
any tree is at most ⌈ r ⌉. This will be ac<strong>com</strong>plished in the next subsection.<br />
2<br />
15<br />
26<br />
38<br />
13<br />
25<br />
38<br />
2