On a characterization of graphs by average labellings
Matúš Harminc
Discussiones Mathematicae Graph Theory, Tome 17 (1997), p. 133-136 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

The additive hereditary property of linear forests is characterized by the existence of average labellings.

Publié le : 1997-01-01
EUDML-ID : urn:eudml:doc:270251 
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1046,
     author = {Mat\'u\v s Harminc},
     title = {On a characterization of graphs by average labellings},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {17},
     year = {1997},
     pages = {133-136},
     zbl = {0904.05076},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1046}
}

Matúš Harminc. On a characterization of graphs by average labellings. Discussiones Mathematicae Graph Theory, Tome 17 (1997) pp. 133-136. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1046/

[000] [1] C. Berge, Graphes et Hypergraphes (Paris, Dunod 1970). | Zbl 0213.25702

[001] [2] M. Borowiecki, I. Broere, M. Frick, P. Mihók and G. Semanišin, A Survey of Hereditary Properties of Graphs, Discussiones Mathematicae Graph Theory 17 (1997) 5-50, doi: 10.7151/dmgt.1037. | Zbl 0902.05026

[002] [3] M. Borowiecki, P. Mihók, Hereditary properties of graphs, in: V.R. Kulli, ed. Advances in Graph Theory (Vishwa International Publication, 1991) 41-68.

[003] [4] D. Gernet, Forbidden and unavoidable subgraphs, Ars Combinatoria 27 (1989) 165-176. | Zbl 0673.05047

[004] [5] D.L. Greenwell, R.L. Hemminger and J. Klerlein, Forbidden subgraphs, in: Proc. 4th S-E Conf. Combinatorics, Graph Theory and Computing, Utilitas Math. (1973) 389-394. | Zbl 0312.05128

[005] [6] M. Harminc and R. Soták, Graphs with average labellings, (1996) manuscript.

[006] [7] S. Jezný and M. Trenkler, Characterization of magic graphs, Czechoslovak Math. J. 33 (1983) 435-438. | Zbl 0571.05030

[007] [8] P. Mihók, On graphs critical with respect to generalized independence numbers, Colloquia Mathematica Societatis János Bolyai-Combinatorics 52 (1987) 417-421.

[008] [9] P. Mihók, On the minimal reducible bound for outerplanar and planar graphs, Discrete Math. 150 (1996) 431-435, doi: 10.1016/0012-365X(95)00211-E. | Zbl 0911.05043