Edge-pancyclicity of coupled graphs

Discrete Applied Mathematics

Volumn 119, Issue 3, 2002, Pages 259-264

  Lih, Ko Wei ^a   Song, Zengmin ^b   Wang, Weifan ^c   Zhang, Kemin ^d  

^a INSTITUTE OF MATHEMATICS   (Taiwan)

^b SOUTHEAST UNIVERSITY   (China)

^c LIAONING UNIVERSITY   (China)

^d NANJING UNIVERSITY   (China)

Author keywords

Coupled graph; Ear decomposition; Edge panciclicity

Indexed keywords

EID: 84867958854     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(01)00307-9     Document Type: Article

References (11)

1. R. Bodendiek, H. Schumacher, and K. Wagner Bemerkungen zu einem Sechsfarbenproblem von G. Ringel Abh. Math. Sem. Univ. Hamburg 53 1983 41 52
2. R. Bodendiek, H. Schumacher, and K. Wagner Über 1-optimale Graphen Math. Nachr. 117 1984 323 339
3. O.V. Borodin A new proof of the 6-color theorem J. Graph Theory 19 1995 507 521
4. R.J. Faudree, and R.H. Schelp The entire graph of a bridgeless connected plane graph is panconnected J. London Math. Soc. 12 1975 59 66
5. H. Fleischner On spanning subgraphs of a connected graph and their application to DT-graphs J. Combin. Theory Ser. B 16 1974 17 28
6. H. Fleischner, and A.M. Hobbs Hamiltonian total graphs Math. Nachr. 68 1975 59 82
7. A.M. Hobbs, and J. Mitchem The entire graph of a bridgeless connected plane graph is Hamiltonian Discrete Math. 16 1976 233 239
8. J. Mitchem Hamiltonian and Eulerian properties of entire graphs Y. Alavi, D.R. Lick, A.T. White, Graph Theory and Applications 1972 Springer Berlin 189 195
9. G. Ringel Ein sechsfarbenproblem auf der kugel Abh. Math. Sem. Univ. Hamburg 29 1965 107 117
10. H. Schumacher Zur struktur 1-planarer graphen Math. Nachr. 125 1986 291 300
11. H. Whitney Congruent graphs and the connectivity of graphs Am. J. Math. 54 1932 150 168