Font Size: a A A

The Almost Uniquely Pancyclic Graphs Of Outplannar Graphs

Posted on:2007-12-12Degree:MasterType:Thesis
Country:ChinaCandidate:L XuFull Text:PDF
GTID:2120360185976120Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Let G be a simple Hamilton graph with n vertices. If there exists m(3≤mki and Γki .We further discuss the almost uniquely pancyclic graphs in these two kinds of graphs and then obtain the following results:1) If and only if (m,n) e {(3,4), (4,6), (5,9), (7,9), (8,9), (5,14)},there are (m,n) - AUP graphs in Γkk-1 .(2) Let G ∈ Γk3(k≥ 5), then G is not almost uniquely pancyclic graph.(3) Let G ∈Γk3(k≥ 5), then G is not almost uniquely pancyclic graph. and propose two conjectures:(1)There is no almost uniquely pancyclic graph in Γki(i≥ 4). (2)There is no almost uniquely pancyclic graph in Γki(i≥ 4).
Keywords/Search Tags:cycle, almost uniquely pancyclic graphs, uniquely pancyclic graphs
PDF Full Text Request
Related items