×

Observability of a graph. (English) Zbl 0853.05040

Summary: Observability, a graph invariant inspired by the point-distinguishing chromatic index, the line-distinguishing chromatic number and the harmonious chromatic number, is introduced. Its value has been determined for complete graphs, paths, cycles, wheels and complete bipartite graphs. Special attention is devoted to regular graphs with optimum structure as regards observability.

MSC:

05C15 Coloring of graphs and hypergraphs
PDFBibTeX XMLCite
Full Text: EuDML

References:

[1] BORIES F.-JOLIVET J. L.: On complete colourings of graphs. Recent Advances in Graph Theory (M. Fiedler, Academia, Prague, 1974, pp. 75-87.
[2] FRANK O.-HARARY F.-PLANTHOLT M.: The line-distinguishing chromatic number of a graph. Ars Combin. 14 (1982), 241-252. · Zbl 0505.05033
[3] HARARY F.: Graph Theory. Addison-Wesley, Reading, 1969. · Zbl 0196.27202
[4] HARARY F.-PLANTHOLT M.: The point-distinguishing chromatic index. Graphs and Applications (F. Harary and J. S. May bee, Wiley-Interscience, New York, 1985, pp. 147-162. · Zbl 0562.05023
[5] HELL P.-MILLER D.: Graphs with given achromatic number. Discrete Math. 16 (1976), 195 207. · Zbl 0345.05113 · doi:10.1016/0012-365X(76)90099-6
[6] MILLER Z.-PRITIKIN D.: The harmonious coloring number of a graph. Congr. Numer. 63 (1988), 213-228. · Zbl 0681.05031
[7] HORŇÁK M.-SOTÁK R.: Observability of complete multipartite graphs with equipotent parts. Ars Combin. 41 (1995), 289-301. · Zbl 0841.05032
[8] VIZING V. G.: On an estimate of the chromatic class of a p-graph. (Russian), Diskret. Analiz 3 (1964), 25-30.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.