On squares of complementary graphs
Mathematica slovaca, Tome 30 (1980) no. 3, pp. 247-249
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05C45
@article{MASLO_1980_30_3_a4,
     author = {Nebesk\'y, Ladislav},
     title = {On squares of complementary graphs},
     journal = {Mathematica slovaca},
     pages = {247--249},
     year = {1980},
     volume = {30},
     number = {3},
     mrnumber = {587251},
     zbl = {0455.05044},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_1980_30_3_a4/}
}
TY  - JOUR
AU  - Nebeský, Ladislav
TI  - On squares of complementary graphs
JO  - Mathematica slovaca
PY  - 1980
SP  - 247
EP  - 249
VL  - 30
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/MASLO_1980_30_3_a4/
LA  - en
ID  - MASLO_1980_30_3_a4
ER  - 
%0 Journal Article
%A Nebeský, Ladislav
%T On squares of complementary graphs
%J Mathematica slovaca
%D 1980
%P 247-249
%V 30
%N 3
%U http://geodesic.mathdoc.fr/item/MASLO_1980_30_3_a4/
%G en
%F MASLO_1980_30_3_a4
Nebeský, Ladislav. On squares of complementary graphs. Mathematica slovaca, Tome 30 (1980) no. 3, pp. 247-249. http://geodesic.mathdoc.fr/item/MASLO_1980_30_3_a4/

[1] BEHZAD M., CHARTRAND G.: Introduction to the Theory of Gгaphs. Allyn and Bacon, Boston 1971. | MR

[2] CHARTRAND G., HOBBS A. M., JUNG H. A., NASH-WILLIAMS C. St. J. A.: The square of a block is hamiltonian connected. J. Comb. Theory 16B, 1974, 290-292. | MR | Zbl

[3] FAUDREE R. J., SCHELP R. H.: The squaгe of a block is stгongly path connected. J. Comb. Theory 20B, 1976, 47-61. | MR

[4] FLEISCHNER H.: The squaгe of every two-connected graph is hamiltonian. J. Comb. Theory 16B, 1974, 29-34. | MR

[5] FLEISCHNER H.: In the squaгe of graphs, hamiltonicity and pancyclicity, hamiltonian connectedness and panconnectedness are equivaient concepts. Monatshefte Math. 82, 1976, 125-149. | MR

[6] FLEISCHNER H., HOBBS A. M.: A necessary condition foг the square of a graph to be hamiltonian. J. Comb. Theory 19, 1975, 97-118. | MR

[7] HARARY F.: Graph Theory. Addison-Wesley, Reading (Mass.) 1969. | MR | Zbl

[8] HOBBS A. M.: The square of a block is vertex pancyclic. J. Comb. Theory 20B, 1976, 1-4. | MR | Zbl

[9] NEBESKÝ L.: A theoгem on hamiltonian line graphs. Comment. Math. Univ. Carolinae 14, 1973, 107-111. | MR

[10] NEBESKÝ L.: On pancyclic line graphs. Czechoslovak Mat. J. 28 (103), 1978, 650-655. | MR | Zbl

[11] NEUMANN F.: On a certain ordering of the vertices of a tгee. Časopis pěst. mat. 89, 1964, 323-339. | MR