Previous |  Up |  Next

Article

Title: Randomly $H$ graphs (English)
Author: Chartrand, Gary
Author: Oellermann, Ortrud R.
Author: Ruiz, Sergio
Language: English
Journal: Mathematica Slovaca
ISSN: 0139-9918
Volume: 36
Issue: 2
Year: 1986
Pages: 129-136
.
Category: math
.
MSC: 05C38
MSC: 05C75
idZBL: Zbl 0655.05052
idMR: MR849703
.
Date available: 2009-09-25T09:52:49Z
Last updated: 2012-08-01
Stable URL: http://hdl.handle.net/10338.dmlcz/130913
.
Reference: [1] BÄBLER F.: Über eine spezielle Klasse Euleгscheг Graphen.Comment. Math. Helv. 27, 1953, 81-100. MR 0056273
Reference: [2] BEHZAD M., CHARTRAND G., LESNIAK-FOSTER L.: Gгaphs V Digraphs.Wadsworth International, Belmont, CA, 1979.
Reference: [3] CHARTRAND G., HKRONK H. V.: Randomly traceable graphs.SIAM J. Appl. Math. 16, 1968, 696-700. MR 0234852
Reference: [4] CHARTRAND G., KRONK H. V., LICK D. R.: Randomly hamiltonian digraphs.Fund. Math. 65, 1969, 223-226. Zbl 0181.27304, MR 0246788
Reference: [5] CHARTRAND G., LICK D. R.: Randomly eulerian digraphs.Czech. Math. J. 21, 1971, 424-430. Zbl 0221.05066, MR 0288052
Reference: [6] CHARTRAND G., WHITE A. T.: Randomly traversable graphs.Elem. Math. 25, 1970, 101-107. Zbl 0199.27401, MR 0285426
Reference: [7] DIRAC G. A., THOMASSEN C.: Graphs in which every finite path is contained in a circuit.Math. Ann. 203, 1973, 65-75. Zbl 0239.05129, MR 0335352
Reference: [8] ERICKSON D. B.: Arbitrarily traceable graphs and digraphs.J. Combinatorial Theory Ser. B 19, 1975, 5-23. Zbl 0278.05109, MR 0398898
Reference: [9] FINK J. F.: Randomly antitraceable digraphs.J. Graph Theory 6, 1982, 481-488. Zbl 0498.05036, MR 0679604
Reference: [10] FINK J. F.: Randomly near-tranceable graphs.(Submitted for publication)
Reference: [11] HARARY F.: On arbitrarily traceable graphs and directed graphs.Scripta Math. 23, 1957, 37-41. MR 0099041
Reference: [12] HARARY F.: Graph Theory.Addison-Wesley, Reading, MA, 1969. Zbl 0196.27202, MR 0256911
Reference: [13] ORE O.: A problem regarding the tracing of graphs.Elem. Math. 6, 1951, 49-53. Zbl 0043.38503, MR 0041418
Reference: [14] PARSONS T. D.: Paths extendable to cycle.J. Graph Theory 2, 1978, 337-339. MR 0505821
Reference: [15] SUMNER D. P.: Randomly matchable graphs.J. Graph Theory 3, 1979, 183-186. Zbl 0404.05053, MR 0530304
Reference: [16] THOMASSEN C.: On randomly Hamiltonian graphs.Math. Ann. 200, 1973, 195-208. Zbl 0233.05121, MR 0325456
Reference: [17] THOMASSEN C.: Graphs in which every path is contained in a Hamiltonian path.J. Reine Angew. Math. 268/269, 1974, 271-282. MR 0349484
.

Files

Files Size Format View
MathSlov_36-1986-2_5.pdf 586.0Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo