Localization of jumps of the point-distinguishing chromatic index of K n , n

Mirko Horňák; Roman Soták

Discussiones Mathematicae Graph Theory (1997)

  • Volume: 17, Issue: 2, page 243-251
  • ISSN: 2083-5892

Abstract

top
The point-distinguishing chromatic index of a graph represents the minimum number of colours in its edge colouring such that each vertex is distinguished by the set of colours of edges incident with it. Asymptotic information on jumps of the point-distinguishing chromatic index of K n , n is found.

How to cite

top

Mirko Horňák, and Roman Soták. "Localization of jumps of the point-distinguishing chromatic index of $K_{n,n}$." Discussiones Mathematicae Graph Theory 17.2 (1997): 243-251. <http://eudml.org/doc/270250>.

@article{MirkoHorňák1997,
abstract = {The point-distinguishing chromatic index of a graph represents the minimum number of colours in its edge colouring such that each vertex is distinguished by the set of colours of edges incident with it. Asymptotic information on jumps of the point-distinguishing chromatic index of $K_\{n,n\}$ is found.},
author = {Mirko Horňák, Roman Soták},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {Point-distinguishing chromatic index; colour set; complete equibipartite graph; point-distinguishing chromatic index; jumps},
language = {eng},
number = {2},
pages = {243-251},
title = {Localization of jumps of the point-distinguishing chromatic index of $K_\{n,n\}$},
url = {http://eudml.org/doc/270250},
volume = {17},
year = {1997},
}

TY - JOUR
AU - Mirko Horňák
AU - Roman Soták
TI - Localization of jumps of the point-distinguishing chromatic index of $K_{n,n}$
JO - Discussiones Mathematicae Graph Theory
PY - 1997
VL - 17
IS - 2
SP - 243
EP - 251
AB - The point-distinguishing chromatic index of a graph represents the minimum number of colours in its edge colouring such that each vertex is distinguished by the set of colours of edges incident with it. Asymptotic information on jumps of the point-distinguishing chromatic index of $K_{n,n}$ is found.
LA - eng
KW - Point-distinguishing chromatic index; colour set; complete equibipartite graph; point-distinguishing chromatic index; jumps
UR - http://eudml.org/doc/270250
ER -

References

top
  1. [1] K. Al-Wahabi, R. Bari, F. Harary and D. Ullman, The edge-distinguishing chromatic number of paths and cycles, Annals of Discrete Math. 41 (1989) 17-22, doi: 10.1016/S0167-5060(08)70446-1. Zbl0669.05031
  2. [2] D.G. Beane, N.L. Biggs and B.J. Wilson, The growth rate of the harmonious chromatic number, J. Graph Theory 13 (1989) 291-298, doi: 10.1002/jgt.3190130304. Zbl0681.05032
  3. [3] A.C. Burris and R.H. Schelp, Vertex-distinguishing proper edge-colorings, J. Graph Theory (to appear). Zbl0886.05068
  4. [4] J. Cerný, M. Hor nák and R. Soták, Observability of a graph, Math. Slovaca 46 (1996) 21-31. Zbl0853.05040
  5. [5] O. Favaron and R.H. Schelp, Strong edge colorings of graphs, Discrete Math. (to appear). 
  6. [6] O. Frank, F. Harary and M. Plantholt, The line-distinguishing chromatic number of a graph, Ars Combin. 14 (1982) 241-252. Zbl0505.05033
  7. [7] F. Harary and M. Plantholt, The point-distinguishing chromatic index, in: F. Harary and J.S. Maybee, eds., Graphs and Applications (Wiley-Interscience, New York 1985) 147-162. 
  8. [8] J.E. Hopcroft and M.S. Krishnamoorthy, On the harmonious coloring of graphs, SIAM J. Alg. Discrete Meth. 4 (1983) 306-311, doi: 10.1137/0604032. Zbl0543.05028
  9. [9] M. Horňák and R. Soták, Observability of complete multipartite graphs with equipotent parts, Ars Combin. 41 (1995) 289-301. 
  10. [10] M. Horňák and R. Soták, The fifth jump of the point-distinguishing chromatic index of K n , n , Ars Combin. 42 (1996) 233-242. Zbl0852.05045
  11. [11] M. Horňák and R. Soták, Asymptotic behaviour of the observability of Qₙ, Discrete Math. (to appear). Zbl0890.05028
  12. [12] Sin-Min Lee and J. Mitchem, An upper bound for the harmonious chromatic number of a graph, J. Graph Theory 12 (1987) 565-567. 
  13. [13] Z. Miller and D. Pritikin, The harmonious coloring number of a graph, Congr. Numer. 63 (1988) 213-228. Zbl0756.05056
  14. [14] N. Zagaglia Salvi, On the the point-distinguishing chromatic index of K n , n , Ars Combin. 25 (B) (1988) 93-104. 
  15. [15] N. Zagaglia Salvi, On the value of the point-distinguishing chromatic index of K n , n , Ars Combin. 29 (B) (1990) 235-244. Zbl0724.05028

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.