Font Size: a A A

Connectivity And Odd-H-linked Graphs

Posted on:2009-01-11Degree:MasterType:Thesis
Country:ChinaCandidate:J JingFull Text:PDF
GTID:2120360245957875Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
An odd-H-subdivision in a graph G is a pair of mappings f: V(H)→V(G) and g:E(H) into the set of paths in G such that: (a) f(u)≠f(v) for all distinct u,v∈V(H);(b) for every uv∈E(H), g(uv) is an f(u),f(v)-path in G, and distinct edges map into internally disjoint paths in G; (c) g(uv) is an f(u) ,f(v) -path with odd length in G for every uv e E(H). A graph G is odd-H-linked if every injective mappingf:V(H)→V(G) can be extended to an odd-H-subdivision in G .In this paper, we will show that: If G is a 47k -connected graph and bi(G)≥3k-2 ,then G is odd-C_k-linked.
Keywords/Search Tags:connectivity, k-linked graphs, H-linked graphs, odd-H-linked graphs
PDF Full Text Request
Related items