Some Localization Hamiltonian Conditions  

作　　者：施容华 

机构地区：[1]Deportment of Applied Mathematics, East China Institute of Technology, Nanjing 210014 PRC

出　　处：《Chinese Science Bulletin》1993年第18期1583-1584,共2页

摘　　要：Let G be a connected graph, SV(G) and u∈V(G). Write N(S)={v∈V(G)\S: there exists a vertex w∈S such that vw∈E(G)}, N(u)={v∈V(G):uv∈E(G)}, which are respectively called the neighborhood of S and u. Let (u)=N(u)∪{u} be the closed neighborhood of u, and G(u)= G|(u)| be the induced subgraph by N(u) in G. It is clear that |V(G(u))|=d_G(u)+1. A connected graph G is called an local Ore-type graph if and only if for any u∈ V(G), G(u) is a graph satisfying Ore’s condition, i. e.

关 键 词：NEIGHBORHOOD CONNECTED VERTEX HAMILTONIAN SUBGRAPH satisfying CONJECTURE 容华 五石 二万 

分 类 号：N[自然科学总论]