On the precise value of the strong chromatic-index of a planar graph with a large girth
碩士 === 國立臺灣大學 === 數學研究所 === 104 === A {em strong $k$-edge-coloring} of a graph $G$ is a mapping from the edge set $E(G)$ to ${1,2,ldots,k}$ such that every pair of distinct edges at distance at most two receive different colors. The {it strong chromatic index} $chi''_s(G)$ of a gra...
Main Authors: | Guan-Huei Duh, 杜冠慧 |
---|---|
Other Authors: | Gerard Jennhwa Chang |
Format: | Others |
Language: | en_US |
Published: |
2016
|
Online Access: | http://ndltd.ncl.edu.tw/handle/43625551306316425304 |
Similar Items
-
Strong Chromatic Index Of Planar Graphs With Large Girth
by: Jennhwa Chang Gerard, et al.
Published: (2014-11-01) -
Light Graphs In Planar Graphs Of Large Girth
by: Hudák Peter, et al.
Published: (2016-02-01) -
The circular chromatic number of series-parallel graphs with large girth
by: chih-yun chien, et al.
Published: (1999) -
Precise Upper Bound for the Strong Edge Chromatic Number of Sparse Planar Graphs
by: Borodin Oleg V., et al.
Published: (2013-09-01) -
Strong chromatic index of products of graphs
by: Olivier Togni
Published: (2007-01-01)