研究ブログ

2010/03/29

Quasi-line graph とは

Tweet ThisSend to Facebook | by tetsuzit
Let Tex be a Hoffman graph  satisfying the following conditions:
(i) the subgraph induced by all slim vertices is complete graph with Tex vertices,
(ii) Tex has exactly two fat vertices,
(iii) every fat vertex is adjacent to all slim vertices.
Let Tex.
Note TexTex.
Then all quasi-line graph are slim Tex-line graph.

参考文献:
Chudnovsky, Maria(1-PRIN); Ovetsky, Alexandra(1-PRIN)
Coloring quasi-line graphs. (English summary)
J. Graph Theory 54 (2007), no. 1, 41--50.


12:11 | Impressed! | Voted(0) | Comment(3) | 報告
2010/03/28

Tweet ThisSend to Facebook | by tetsuzit
記録をとるのにええかも

Tex
けっこういろいろ書ける・・・

16:25 | Impressed! | Voted(1) | Comment(4) | 今日の出来事