Throughout this letter, all graphs will be finite, undirected, simple graphs. A K1,3-free graph is a graph with no induced subgraph isomorphic to K1,3. In 1980, B. Jackson proved that all 2-connected, k-regular graphs...
详细信息
Throughout this letter, all graphs will be finite, undirected, simple graphs. A K1,3-free graph is a graph with no induced subgraph isomorphic to K1,3. In 1980, B. Jackson proved that all 2-connected, k-regular graphs on at most 3k vertices are Hamiltonian. Further, in 1986, Y. J. Zhu, Z. H. Liu and Z. F. Yu
In this letter, all graphs will be finite, undirected, and have no loops or multiple edges. V(G) and E(G) denote respectively the vertex set and the edge set of the graph G. If S(?)V(G), then we denote by G[S] the sub...
详细信息
In this letter, all graphs will be finite, undirected, and have no loops or multiple edges. V(G) and E(G) denote respectively the vertex set and the edge set of the graph G. If S(?)V(G), then we denote by G[S] the subgraph induced by S in G. For the vertex u∈V(G), the neighborhood N(u) of u is the set of all vertices of G adjacent to u.
暂无评论