Observability of a graph

Ján Černý; Mirko Horňák; Roman Soták

Mathematica Slovaca (1996)

  • Volume: 46, Issue: 1, page 21-31
  • ISSN: 0139-9918

How to cite

top

Černý, Ján, Horňák, Mirko, and Soták, Roman. "Observability of a graph." Mathematica Slovaca 46.1 (1996): 21-31. <http://eudml.org/doc/34424>.

@article{Černý1996,
author = {Černý, Ján, Horňák, Mirko, Soták, Roman},
journal = {Mathematica Slovaca},
keywords = {colour set; matching; chromatic index; complete graphs; paths; cycles; wheels; observability},
language = {eng},
number = {1},
pages = {21-31},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Observability of a graph},
url = {http://eudml.org/doc/34424},
volume = {46},
year = {1996},
}

TY - JOUR
AU - Černý, Ján
AU - Horňák, Mirko
AU - Soták, Roman
TI - Observability of a graph
JO - Mathematica Slovaca
PY - 1996
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 46
IS - 1
SP - 21
EP - 31
LA - eng
KW - colour set; matching; chromatic index; complete graphs; paths; cycles; wheels; observability
UR - http://eudml.org/doc/34424
ER -

References

top
  1. BORIES F.-JOLIVET J. L., On complete colourings of graphs, In: Recent Advances in Graph Theory (M. Fiedler, ed.), Academia, Prague, 1974, pp. 75-87. (1974) MR0384589
  2. FRANK O.-HARARY F.-PLANTHOLT M., The line-distinguishing chromatic number of a graph, Ars Combin. 14 (1982), 241-252. (1982) Zbl0505.05033MR0683991
  3. HARARY F., Graph Theory, Addison-Wesley, Reading, 1969. (1969) Zbl0196.27202MR0256911
  4. HARARY F.-PLANTHOLT M., The point-distinguishing chromatic index, In: Graphs and Applications (F. Harary and J. S. May bee, eds.), Wiley-Interscience, New York, 1985, pp. 147-162. (1985) Zbl0562.05023MR0778404
  5. HELL P.-MILLER D., Graphs with given achromatic number, Discrete Math. 16 (1976), 195 207. (1976) MR0441778
  6. MILLER Z.-PRITIKIN D., The harmonious coloring number of a graph, Congr. Numer. 63 (1988), 213-228. (1988) Zbl0681.05031MR0988653
  7. HORŇÁK M.-SOTÁK R., Observability of complete multipartite graphs with equipotent parts, Ars Combin. 41 (1995), 289-301. (1995) Zbl0841.05032MR1365173
  8. VIZING V. G., On an estimate of the chromatic class of a p-graph, (Russian), Diskret. Analiz 3 (1964), 25-30. (1964) MR0180505

Citations in EuDML Documents

top
  1. Mirko Horňák, Roman Soták, Localization of jumps of the point-distinguishing chromatic index of K n , n
  2. Sylwia Cichacz, Jakub Przybyło, Vertex-distinguishing edge-colorings of linear forests
  3. Richard H. Schelp, Three edge-coloring conjectures
  4. Mirko Horňák, Mariusz Woźniak, Decomposition of complete bipartite even graphs into closed trails
  5. Xiang’en Chen, Yuping Gao, Bing Yao, Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs Km,N(m < n)
  6. Xiang'en Chen, Point-distinguishing chromatic index of the union of paths

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.