| Title:
|
On graphs with prescribed subgraphs of order $k$, and a theorem of Kelly and Merriell (English) |
| Author:
|
Caro, Yair |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
44 |
| Issue:
|
4 |
| Year:
|
1994 |
| Pages:
|
623-629 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C60 |
| MSC:
|
05C75 |
| idZBL:
|
Zbl 0821.05042 |
| idMR:
|
MR1295139 |
| DOI:
|
10.21136/CMJ.1994.128498 |
| . |
| Date available:
|
2009-09-24T09:42:28Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/128498 |
| . |
| Reference:
|
[AB] N. Alon, B. Bollobas: Graphs with a small number of distinct induced subgraphs.Discrete Mathematics 75 (1989), 23–30. MR 1001382, 10.1016/0012-365X(89)90074-5 |
| Reference:
|
[AFL] N. Alon, P. Frankl, L. Lovasz: The chromatic number of Kneser hypergraphs.Trans. Amer. Math. Soc. 298 (1986), 359–370. MR 0857448, 10.1090/S0002-9947-1986-0857448-8 |
| Reference:
|
[B] B. Bollobas: Extremal Graph Theory.Academic Press, New York, 1978. Zbl 0419.05031, MR 0506522 |
| Reference:
|
[BE] L. W. Beineke: Derived graphs and diagraphs.Beitrage zur Graphentheorie, H. Sachs, H. Voss, H. Walther (eds.), Teubner, Leipzig, 1968, pp. 17–33. MR 0241305 |
| Reference:
|
[CG] F. R. K. Chung, R. L. Graham: On graphs not containing prescribed induced subgraphs.A tribute to Paul Erdös, A. Baker, B. Bollobas, A. Hajnal (eds.), Cambridge University Press, 1991, pp. 111–120. MR 1117008 |
| Reference:
|
[EH] P. Erdös, A. Hajnal: On the number of induced subgraphs of a graph.Discrete Mathematics 75 (1989), 145–154. MR 1001393, 10.1016/0012-365X(89)90085-X |
| Reference:
|
[H] F. Harary: Graph Theory.Addison-Wesley, 1972. MR 0256911 |
| Reference:
|
[KM] P. Kelly, D. Merriell: A class of graphs.Trans. Amer. Math. Soc. 96 (1960), 488–492. MR 0115932, 10.1090/S0002-9947-1960-0115932-0 |
| . |
