ALMOST EVERY GRAPH HAS A FIXED EDGE

Authors
Citation
Hb. Fan, ALMOST EVERY GRAPH HAS A FIXED EDGE, Chinese Science Bulletin, 43(2), 1998, pp. 99-101
Citations number
9
Categorie Soggetti
Multidisciplinary Sciences
Journal title
ISSN journal
10016538
Volume
43
Issue
2
Year of publication
1998
Pages
99 - 101
Database
ISI
SICI code
1001-6538(1998)43:2<99:AEGHAF>2.0.ZU;2-V
Abstract
An edge e of a graph G is called a fixed edge ii G - e + e' congruent to G implies e' = e, and an isomorphic fixed edge if G - e + e' congru ent to G implies that there exists an automorphism of G - e, which map s the ends of e to the ends of e'. I: is proved that almost every grap h is with all its edges as fixed edges and isomorphic fixed edges, and it is conjectured that all graphs contain isomorphic fixed edges.