Geodesic
A generalization of a theorem of Turán for valuated graphs
Časopis pro pěstování matematiky, Tome 99 (1974) no. 3, pp. 286-292

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

DOI MR   Zbl

DOI : 10.21136/CPM.1974.117846
Classification : 05C35 
Morávek, Jaroslav. A generalization of a theorem of Turán for valuated graphs. Časopis pro pěstování matematiky, Tome 99 (1974) no. 3, pp. 286-292. doi: 10.21136/CPM.1974.117846
@article{10_21136_CPM_1974_117846,
     author = {Mor\'avek, Jaroslav},
     title = {A generalization of a theorem of {Tur\'an} for valuated graphs},
     journal = {\v{C}asopis pro p\v{e}stov\'an{\'\i} matematiky},
     pages = {286--292},
     year = {1974},
     volume = {99},
     number = {3},
     doi = {10.21136/CPM.1974.117846},
     mrnumber = {0357239},
     zbl = {0291.05115},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CPM.1974.117846/}
}
TY  - JOUR
AU  - Morávek, Jaroslav
TI  - A generalization of a theorem of Turán for valuated graphs
JO  - Časopis pro pěstování matematiky
PY  - 1974
SP  - 286
EP  - 292
VL  - 99
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CPM.1974.117846/
DO  - 10.21136/CPM.1974.117846
LA  - en
ID  - 10_21136_CPM_1974_117846
ER  - 
%0 Journal Article
%A Morávek, Jaroslav
%T A generalization of a theorem of Turán for valuated graphs
%J Časopis pro pěstování matematiky
%D 1974
%P 286-292
%V 99
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/CPM.1974.117846/
%R 10.21136/CPM.1974.117846
%G en
%F 10_21136_CPM_1974_117846

[1] Berge, C: Graphеs еt hypеrgraphеs. Paris, DUNOD, 1970.

[2] Turán P.: An еxtrеmal problеm in graph thеory. (Hungarian). Mat. Fiz. Lapok, 48, 1941, 436-452.

[3] Motzkin T. S., E. G. Straus: Maxima of Graphs and a Nеw Proof of a Thеorеm of Turán. Canadian Journal of Mathеmatiсs, Vol. XVII, pp. 533-540. | MR

[4] Simonovits M.: A Mеthod for Solving Extrеmal Problеms in Graph Thеoгy. Stability Pгoblеms. Proсееdings of thе Colloquium hеld at Tihány, 279-319, Akad. Kiadó, Buda- pеst, 1968. | MR

[5] Sauer N.: A Gеnеralization of a Thеorеm of Turán. Journal of Combinatorial Thеory 10, 109-112, 1971. | MR

[6] Erdös P.: On somе inеqualitiеs сonсеrning еxtrеmal propеrtiеs of graphs. Thеory of Graphs, Proс. Coll. hеld at Tihány, Hungary, 1966.

[7] Sós V. T: On еxtrеmal problеms in graph thеory. Combinatorial Struсturеs and Thеir Appliсations, Proсееdings, Calgary, Junе 1969.

[8] Reid K. B.: Two appliсations of Turán's thеorеm to asymmеtriс digraphs. Combinatorial Struсturеs and Thеir Appliсations, Proсееdings, Calgary, Junе 1969.

[9] Novák J.: Eulеrovské grafy bеz tгojúhеlníků s maximálním počtеm hгan. Sborník vědесkýсh praсí VŠST, Libеrес 1972, 29-35.

[10] Morávek J.: On thе dеgrееs of graphs with $\alpha(G) \leq 2$. Časopis pro pёstování matеmatiky, (to appеaг).

[11] Hardy G. H., J. E. Littlewood G. Polya: Inеqualitiеs. Cambridgе Univеrsity Prеss, 1934.

[12] Bellman R. E.: Dynamiс Pгogгamming. Prinсеton Univ. Prеss, Prinсеton, N. Ј. 1957.

Cité par Sources :