Geodesic
Minimum maximal graphs with forbidden subgraphs
Mathematica slovaca, Tome 35 (1985) no. 1, pp. 83-89
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C35 
@article{MASLO_1985_35_1_a10,
     author = {Harary, Frank and Plantholt, Michael},
     title = {Minimum maximal graphs with forbidden subgraphs},
     journal = {Mathematica slovaca},
     pages = {83--89},
     year = {1985},
     volume = {35},
     number = {1},
     mrnumber = {783966},
     zbl = {0597.05039},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_1985_35_1_a10/}
}
TY  - JOUR
AU  - Harary, Frank
AU  - Plantholt, Michael
TI  - Minimum maximal graphs with forbidden subgraphs
JO  - Mathematica slovaca
PY  - 1985
SP  - 83
EP  - 89
VL  - 35
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/MASLO_1985_35_1_a10/
LA  - en
ID  - MASLO_1985_35_1_a10
ER  - 
%0 Journal Article
%A Harary, Frank
%A Plantholt, Michael
%T Minimum maximal graphs with forbidden subgraphs
%J Mathematica slovaca
%D 1985
%P 83-89
%V 35
%N 1
%U http://geodesic.mathdoc.fr/item/MASLO_1985_35_1_a10/
%G en
%F MASLO_1985_35_1_a10
Harary, Frank; Plantholt, Michael. Minimum maximal graphs with forbidden subgraphs. Mathematica slovaca, Tome 35 (1985) no. 1, pp. 83-89. http://geodesic.mathdoc.fr/item/MASLO_1985_35_1_a10/

[1] BOLLOBÁS B.: Extremal graph theory. Academic Press, London 1978. | MR

[2] ERDÖS P.: Über ein Extremalproblem in der Graphentheorie. Archiv Math. 13, 1962, 222-227. | MR | Zbl

[3] ERDÖS P., HAJNAL A., MOON J. W.: A problem in graph theory. Amer. Math. Monthly 71, 1964, 1107-1110. | MR | Zbl

[4] HARARY F.: Graph theory. Addison-Wesley, Reading 1969. | MR | Zbl

[5] HARARY F.: Maximum versus minimum invariants for graphs. J. Graph Theory 7, 1983, 275-284. | MR | Zbl

[6] HARARY F., READ R. C.: Is the null graph a pointless concept?. Springer Lecture Notes Math. 406, 1974, 37-44. | MR | Zbl

[7] MADER W.: 1-Faktoren von Graphen. Math. Ann. 201, 1973, 269-282. | MR | Zbl

[8] MOON J. W.: An extremal problem in graph theory. Intern. Congress of Math., Moscow 1966, Abstracts, Section 13, 10.

[9] OLLMAN L. T.: K2.2-saturated graphs with a minimal number of edges. Proc. 3rd SE Conf. Combinatorics, Graph Theory and Computing, Florida Atlantic Univ., Boca Raton 1972, 367-392. | MR

[10] SIMONOVITS M.: A method for solving extremal problems in graph theory, stability problems. Theory of Graphs (ed. P. Erdos and G. Katona), Academic Press, New York 1968, 279-319. | MR | Zbl

[11] TURÁN P.: Eine Extremalaufgabe aus der Graphentheorie. Mat. Fiz. Lapok 48, 1941, 436-452 (in Hungarian). | MR | Zbl