| Title:
|
Embedding graphs in their complements (English) |
| Author:
|
Faudree, R. J. |
| Author:
|
Rousseau, C. C. |
| Author:
|
Schelp, Richard H. |
| Author:
|
Schuster, Seymour |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
31 |
| Issue:
|
1 |
| Year:
|
1981 |
| Pages:
|
53-62 |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C70 |
| idZBL:
|
Zbl 0479.05028 |
| idMR:
|
MR604111 |
| DOI:
|
10.21136/CMJ.1981.101722 |
| . |
| Date available:
|
2008-06-09T14:42:22Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/101722 |
| . |
| Reference:
|
[1] M. Behzad, G. Chartrand: Introduction to the Theory of Graphs.Allyn and Bacon, Boston, 1971. Zbl 0238.05101, MR 0432461 |
| Reference:
|
[2] B. Bollobas, S. E. Eldridge: Packings of Graphs and Applications to Computational Complexity.J. of Comb. Theory (B), 25 (1978), 105-124. Zbl 0387.05020, MR 0511983, 10.1016/0095-8956(78)90030-8 |
| Reference:
|
[3] D. Burns, S. Schuster: Every (p,p - 2) Graph is Contained in its Complement.J. of Graph Theory, 1 (1977), 277-299. Zbl 0375.05046, MR 0465934 |
| Reference:
|
[4] P. A. Catlin: Embedding Subgraphs under Extremal Degree Conditions.Proc. 8th S-E Conf. Combinatorics, Graph Theory, and Computing, (1977), 139-145. Zbl 0434.05045, MR 0485533 |
| Reference:
|
[5] P. A. Catlin: Subgraphs of Graph, I.Discrete Math., 10 (1974), 225-233. MR 0357230, 10.1016/0012-365X(74)90119-8 |
| Reference:
|
[6] F. Harary: Graph Theory.Addison-Wesley, Reading, Mass., 1969. Zbl 0196.27202, MR 0256911 |
| Reference:
|
[7] N. Sauer, J. Spencer: Edge Disjoint Placement of Graphs.J. of Comb. Theory (B), 25 (1978), 295-302. Zbl 0417.05037, MR 0516262, 10.1016/0095-8956(78)90005-9 |
| Reference:
|
[8] S. Schuster: Embedding (p, p - 1) Graphs Their Complements.Israel J. of Math., 30 (1978), 313-320. MR 0498199, 10.1007/BF02761996 |
| . |
