Observability of a graph
Ján Černý; Mirko Horňák; Roman Soták
Mathematica Slovaca (1996)
- Volume: 46, Issue: 1, page 21-31
- ISSN: 0232-0525
Access Full Article
top
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- 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
- FRANK O.-HARARY F.-PLANTHOLT M., The line-distinguishing chromatic number of a graph, Ars Combin. 14 (1982), 241-252. (1982) Zbl0505.05033MR0683991
- HARARY F., Graph Theory, Addison-Wesley, Reading, 1969. (1969) Zbl0196.27202MR0256911
- 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
- HELL P.-MILLER D., Graphs with given achromatic number, Discrete Math. 16 (1976), 195 207. (1976) MR0441778
- MILLER Z.-PRITIKIN D., The harmonious coloring number of a graph, Congr. Numer. 63 (1988), 213-228. (1988) Zbl0681.05031MR0988653
- HORŇÁK M.-SOTÁK R., Observability of complete multipartite graphs with equipotent parts, Ars Combin. 41 (1995), 289-301. (1995) Zbl0841.05032MR1365173
- 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- Mirko Horňák, Roman Soták, Localization of jumps of the point-distinguishing chromatic index of
- Sylwia Cichacz, Jakub Przybyło, Vertex-distinguishing edge-colorings of linear forests
- Richard H. Schelp, Three edge-coloring conjectures
- Mirko Horňák, Mariusz Woźniak, Decomposition of complete bipartite even graphs into closed trails
- Xiang’en Chen, Yuping Gao, Bing Yao, Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs Km,N(m < n)
- Xiang'en Chen, Point-distinguishing chromatic index of the union of paths
NotesEmbed ?
topYou 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.