Vertex-Colouring Edge-Weightings.
A weighting w of the edges of a graph G induces a colouring of the vertices of G where the colour of vertex v, denoted cv , is Σe∋vw(e). We show that the edges of every graph that does not contain a component isomorphic to K 2 can be weighted from the set {1, . . . ,30} such that in the resulting ve...
| 主要な著者: | , , , , |
|---|---|
| フォーマット: | Journal article |
| 言語: | English |
| 出版事項: |
2007
|
| 要約: | A weighting w of the edges of a graph G induces a colouring of the vertices of G where the colour of vertex v, denoted cv , is Σe∋vw(e). We show that the edges of every graph that does not contain a component isomorphic to K 2 can be weighted from the set {1, . . . ,30} such that in the resulting vertex-colouring of G, for every edge (u,v) of G, cu≠cv . © 2007 Springer-Verlag Berlin Heidelberg. |
|---|