Vertex-coloring 2-edge-weighting of graphs
发布时间：2025-04-30
点击次数：
- 发布时间：
- 2025-04-30
- 论文名称：
- Vertex-coloring 2-edge-weighting of graphs
- 发表刊物：
- European J Combin.
- 摘要：
- It was proved that every 3-colorable graph admits a vertex-coloring 3-edge-weighting
[12]. Does every 2-colorable graph (i.e., bipartite graphs) admit a vertex-coloring 2-
edge-weighting? We obtain several simple su±cient conditions for graphs to be vertex-
coloring 2-edge-weighting. In particular, we show that 3-connected bipartite graphs
admit vertex-coloring 2-edge-weighting.
- 合写作者：
- H. Lu, Q. Yu and C. Zhang
- 是否译文：
- 否
- 发表时间：
- 2011-01-01