Geodesic
Point-distinguishing chromatic index of the union of paths
Czechoslovak Mathematical Journal, Tome 64 (2014) no. 3, pp. 629-640 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Let $G$ be a simple graph. For a general edge coloring of a graph $G$ (i.e., not necessarily a proper edge coloring) and a vertex $v$ of $G$, denote by $S(v)$ the set (not a multiset) of colors used to color the edges incident to $v$. For a general edge coloring $f$ of a graph $G$, if $S(u)\neq S(v)$ for any two different vertices $u$ and $v$ of $G$, then we say that $f$ is a point-distinguishing general edge coloring of $G$. The minimum number of colors required for a point-distinguishing general edge coloring of $G$, denoted by $\chi _{0}(G)$, is called the point-distinguishing chromatic index of $G$. In this paper, we determine the point-distinguishing chromatic index of the union of paths and propose a conjecture.
Let $G$ be a simple graph. For a general edge coloring of a graph $G$ (i.e., not necessarily a proper edge coloring) and a vertex $v$ of $G$, denote by $S(v)$ the set (not a multiset) of colors used to color the edges incident to $v$. For a general edge coloring $f$ of a graph $G$, if $S(u)\neq S(v)$ for any two different vertices $u$ and $v$ of $G$, then we say that $f$ is a point-distinguishing general edge coloring of $G$. The minimum number of colors required for a point-distinguishing general edge coloring of $G$, denoted by $\chi _{0}(G)$, is called the point-distinguishing chromatic index of $G$. In this paper, we determine the point-distinguishing chromatic index of the union of paths and propose a conjecture.
DOI : 10.1007/s10587-014-0123-8
Classification : 05C15
Keywords: general edge coloring; point-distinguishing general edge coloring; point-distinguishing chromatic index 
@article{10_1007_s10587_014_0123_8,
     author = {Chen, Xiang'en},
     title = {Point-distinguishing chromatic index of the union of paths},
     journal = {Czechoslovak Mathematical Journal},
     pages = {629--640},
     year = {2014},
     volume = {64},
     number = {3},
     doi = {10.1007/s10587-014-0123-8},
     mrnumber = {3298551},
     zbl = {06391516},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-014-0123-8/}
}
TY  - JOUR
AU  - Chen, Xiang'en
TI  - Point-distinguishing chromatic index of the union of paths
JO  - Czechoslovak Mathematical Journal
PY  - 2014
SP  - 629
EP  - 640
VL  - 64
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-014-0123-8/
DO  - 10.1007/s10587-014-0123-8
LA  - en
ID  - 10_1007_s10587_014_0123_8
ER  - 
%0 Journal Article
%A Chen, Xiang'en
%T Point-distinguishing chromatic index of the union of paths
%J Czechoslovak Mathematical Journal
%D 2014
%P 629-640
%V 64
%N 3
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-014-0123-8/
%R 10.1007/s10587-014-0123-8
%G en
%F 10_1007_s10587_014_0123_8
Chen, Xiang'en. Point-distinguishing chromatic index of the union of paths. Czechoslovak Mathematical Journal, Tome 64 (2014) no. 3, pp. 629-640. doi: 10.1007/s10587-014-0123-8

Cité par Sources :