Let G be a graph, the square graph G 2 of G is a graph satisfying V(G 2)=V(G) and E(G 2)=E(G)∪｛uv: dist G(u, v)=2｝ . In this paper, we use the technique of vertex insertion on l -connected ( l=k or k...Let G be a graph, the square graph G 2 of G is a graph satisfying V(G 2)=V(G) and E(G 2)=E(G)∪｛uv: dist G(u, v)=2｝ . In this paper, we use the technique of vertex insertion on l -connected ( l=k or k+1, k≥2 ) claw-free graphs to provide a unified proof for G to be Hamiltonian, 1 -Hamiltonian or Hamiltonian-connected. The sufficient conditions are expressed by the inequality concerning ∑ k i=0N(Y i) and n(Y) in G for each independent set Y=｛y 0, y 1, …, y k｝ of the square graph of G , where b ( 0<b<k+1 ) is an integer, Y i=｛y i, y i-1, …, y i-(b-1)｝Y for i∈｛0, 1, …, k｝ , where subscriptions of y j s will be taken modulo k+1 , and n(Y)=｛v∈ V(G): dist (v, Y)≤ 2｝ .展开更多
Let G be a graph, an independent set Y in G is called an essential independent set (or essential set for simplicity), if there is {y 1,y 2} Y such that dist (y 1,y 2)=2. In this paper, we wi...Let G be a graph, an independent set Y in G is called an essential independent set (or essential set for simplicity), if there is {y 1,y 2} Y such that dist (y 1,y 2)=2. In this paper, we will use the technique of the vertex insertion on l connected ( l=k or k+1,k≥2 ) claw free graphs to provide a unified proof for G to be hamiltonian or 1 hamiltonian, the sufficient conditions are expressed by the inequality concerning ∑ki=0N(Y i) and n(Y) for each essential set Y={y 0,y 1,...,y k} of G , where Y i={y i,y i-1 ,...,y i-(b-1) }Y for i∈{0,1,...,k} (the subscriptions of y j ’s will be taken modulo k+1 ), b ( 0【b【k+1 ) is an integer, and n(Y)={v∈V(G): dist (v,Y)≤2 }.展开更多
Two new sufficient conditions for hamiltonian claw free graphs are given. Some known results become corollaries of the conclusion, the conditions of theorem are the best possible in a sense.
A graph is called claw-free if it does not contain a claw as its induced subgraph.In this paper, we prove the following results:1)If G is a 2-connected claw-free graph on n vertices,then for any vertex v and any two d...A graph is called claw-free if it does not contain a claw as its induced subgraph.In this paper, we prove the following results:1)If G is a 2-connected claw-free graph on n vertices,then for any vertex v and any two distinct vertices x and y in V(G)-{v},G has a path containing v and all neighbors of v and connecting x and y;2) Let C be the longest cycle in a 3-connected claw-free graph G and H a component of G-C,and if H is connected but not 2-connected,then there exist nonadjacent vertices u and v in H such that |V(C)|≥(3(d(u)+)d(v))-2.展开更多
A universal symplectic structure for a Newtonian system including nonconservative cases can be constructed in the framework of Birkhoffian generalization of Hamiltonian mechanics. In this paper the symplectic geometry...A universal symplectic structure for a Newtonian system including nonconservative cases can be constructed in the framework of Birkhoffian generalization of Hamiltonian mechanics. In this paper the symplectic geometry structure of Birkhoffian system is discussed, then the symplecticity of Birkhoffian phase flow is presented. Based on these properties we give a way to construct symplectic schemes for Birkhoffian systems by using the generating function method.展开更多
Starting from a discrete spectral problem, a hierarchy of integrable lattice soliton equations is derived. It is shown that the hierarchy is completely integrable in the Liouville sense and possesses discrete bi-Hamil...Starting from a discrete spectral problem, a hierarchy of integrable lattice soliton equations is derived. It is shown that the hierarchy is completely integrable in the Liouville sense and possesses discrete bi-Hamiltonian structure. A new integrable symplectic map and finite-dimensional integrable systems are given by nonlinearization method. The binary Bargmann constraint gives rise to a Biicklund transformation for the resulting integrable lattice equations. At last, conservation laws of the hierarchy are presented.展开更多
The critical behaviors of a mixed spin-1/2 and spin-sB Ising system with a transverse crystal field are studiedby use of the effective-field theory with correlations. The effect of the transverse crystal field on tran...The critical behaviors of a mixed spin-1/2 and spin-sB Ising system with a transverse crystal field are studiedby use of the effective-field theory with correlations. The effect of the transverse crystal field on transition temperaturesis investigated numerically for the honeycomb (z = 3) and square (z = 4) lattices. The results show that there is notricritical point for the system.展开更多
[App1.Anal.Discrete Math.,2017,11(1):81-107] defined the A_α-matrix of a graph G as A_α(G)=αD(G)+(1-α)A(G),where α∈[0,1],D(G) and A(G) are the diagonal matrix of degrees and the adjacency matrix of G,respectivel...[App1.Anal.Discrete Math.,2017,11(1):81-107] defined the A_α-matrix of a graph G as A_α(G)=αD(G)+(1-α)A(G),where α∈[0,1],D(G) and A(G) are the diagonal matrix of degrees and the adjacency matrix of G,respectively.The largest eigenvalue of A_α(G)is called the A_α-spectral radius of G,denoted by ρ_α(G).In this paper,we give an upper bound on ρ_α(G) of a Hamiltonian graph G with m edges for α∈[1/2,1),and completely characterize the corresponding extremal graph in the case when m is odd.In order to complete the proof of the main result,we give a sharp upper bound on the ρ_α(G) of a connected graph G in terms of its degree sequence.展开更多
Let D be a digraph. We call D primitive if there exists a positive integer ksuch that for all ordered pairs of venices u, v V(D) (not necessarily distinct), there isa directed walk of length k from u to v. In 1982, ...Let D be a digraph. We call D primitive if there exists a positive integer ksuch that for all ordered pairs of venices u, v V(D) (not necessarily distinct), there isa directed walk of length k from u to v. In 1982, J.A.Ross posed two problems: (1) If Dis a primitive digraph on n vertices with girth s>1 and (D) = n+s(n-2), does Dcontain an elementary circuit of length n? (2) Let D be a strong digraph on n verticeswhich contains a loop and suppose D is not isomorphic to Bi,n for i=1, 2, n-1(see Figure 1), if (D) =2n-2, does D contain an elementary circuit of length n?In this paper, we have solved both completely and obtained the following results: (1)Suppose that D is a primitive digraph on n vertices with girth s>1 and exponentn+s (n-2). Then D is Hamiltonian. (2) Suppose that D is a primitive digraph on nvertices which contains a loop, and (D)=2n-2. Then D is Hamiltonian if and only if max {d(u,v))=(u, v)= 2}=2} =n-2.展开更多
Let G=(V, E) be a hamiltonian K 1.3 free graph such that d(x) |V| 2 and G is connected for some vertex x of G . Then G is pancyclic with a few number of exceptions.
For non-negative integers i,j and k,let N i,j,k be the graph obtained by identifying end vertices of three disjoint paths of lengths i,j and k to the vertices of a triangle.In this paper,we prove that every 3-connecte...For non-negative integers i,j and k,let N i,j,k be the graph obtained by identifying end vertices of three disjoint paths of lengths i,j and k to the vertices of a triangle.In this paper,we prove that every 3-connected {K1,3,N3,3,3 }-free graph is Hamiltonian.This result is sharp in the sense that for any integer i>3,there exist infinitely many 3-connected {K1,3,Ni,3,3 }-free non-Hamiltonian graphs.展开更多
In a unified algebraic scheme,we investigate the relation between the E(5) symmetry and the interacting boson model beyond the mean-field level.The results indicate that the E(5) symmetry is actually in between the cr...In a unified algebraic scheme,we investigate the relation between the E(5) symmetry and the interacting boson model beyond the mean-field level.The results indicate that the E(5) symmetry is actually in between the critical point of the U(5)-O(6) transition and the O(6) limit but it is fairly close to the former based on the phase diagram of the interacting boson model at the large boson number limit.In addition,an algebraic Hamiltonian of the E(5)-β2n model is proposed.展开更多
Let G be a hamiltonian, bipartite graph on 2n vertices, where n > 3. It isshown that if e(G) > n(n ― 1)/2 + 2 then G contains cycles of every possible even length. Thisimproves a result of Entringer and Schmeic...Let G be a hamiltonian, bipartite graph on 2n vertices, where n > 3. It isshown that if e(G) > n(n ― 1)/2 + 2 then G contains cycles of every possible even length. Thisimproves a result of Entringer and Schmeichel.展开更多
A Hamiltonian k-factor is a k-factor containing aHamiltonian cycle.An n/2-critical graph G is a simple graph of order n which satisfies δ(G)≥n/2 and δ(G-e)<n/2 for any edge e∈E(G).Let k≥2 be an integer and G b...A Hamiltonian k-factor is a k-factor containing aHamiltonian cycle.An n/2-critical graph G is a simple graph of order n which satisfies δ(G)≥n/2 and δ(G-e)<n/2 for any edge e∈E(G).Let k≥2 be an integer and G be an n/2-critical graph of even order n≥8k-14.It is shown in this paper that for any given Hamiltonian cycle C except that G-C consists of two components of odd orders when k is odd,G has a k-factor containing C.展开更多
文摘Let G be a graph, the square graph G 2 of G is a graph satisfying V(G 2)=V(G) and E(G 2)=E(G)∪｛uv: dist G(u, v)=2｝ . In this paper, we use the technique of vertex insertion on l -connected ( l=k or k+1, k≥2 ) claw-free graphs to provide a unified proof for G to be Hamiltonian, 1 -Hamiltonian or Hamiltonian-connected. The sufficient conditions are expressed by the inequality concerning ∑ k i=0N(Y i) and n(Y) in G for each independent set Y=｛y 0, y 1, …, y k｝ of the square graph of G , where b ( 0<b<k+1 ) is an integer, Y i=｛y i, y i-1, …, y i-(b-1)｝Y for i∈｛0, 1, …, k｝ , where subscriptions of y j s will be taken modulo k+1 , and n(Y)=｛v∈ V(G): dist (v, Y)≤ 2｝ .
文摘Let G be a graph, an independent set Y in G is called an essential independent set (or essential set for simplicity), if there is {y 1,y 2} Y such that dist (y 1,y 2)=2. In this paper, we will use the technique of the vertex insertion on l connected ( l=k or k+1,k≥2 ) claw free graphs to provide a unified proof for G to be hamiltonian or 1 hamiltonian, the sufficient conditions are expressed by the inequality concerning ∑ki=0N(Y i) and n(Y) for each essential set Y={y 0,y 1,...,y k} of G , where Y i={y i,y i-1 ,...,y i-(b-1) }Y for i∈{0,1,...,k} (the subscriptions of y j ’s will be taken modulo k+1 ), b ( 0【b【k+1 ) is an integer, and n(Y)={v∈V(G): dist (v,Y)≤2 }.
文摘Two new sufficient conditions for hamiltonian claw free graphs are given. Some known results become corollaries of the conclusion, the conditions of theorem are the best possible in a sense.
文摘A graph is called claw-free if it does not contain a claw as its induced subgraph.In this paper, we prove the following results:1)If G is a 2-connected claw-free graph on n vertices,then for any vertex v and any two distinct vertices x and y in V(G)-{v},G has a path containing v and all neighbors of v and connecting x and y;2) Let C be the longest cycle in a 3-connected claw-free graph G and H a component of G-C,and if H is connected but not 2-connected,then there exist nonadjacent vertices u and v in H such that |V(C)|≥(3(d(u)+)d(v))-2.
基金The project supported by the Special Funds for State Key Basic Research Projects under Grant No.G1999,032800
文摘A universal symplectic structure for a Newtonian system including nonconservative cases can be constructed in the framework of Birkhoffian generalization of Hamiltonian mechanics. In this paper the symplectic geometry structure of Birkhoffian system is discussed, then the symplecticity of Birkhoffian phase flow is presented. Based on these properties we give a way to construct symplectic schemes for Birkhoffian systems by using the generating function method.
基金The project supported by National Natural Science Foundation of China under Grant No. 10371070
文摘Starting from a discrete spectral problem, a hierarchy of integrable lattice soliton equations is derived. It is shown that the hierarchy is completely integrable in the Liouville sense and possesses discrete bi-Hamiltonian structure. A new integrable symplectic map and finite-dimensional integrable systems are given by nonlinearization method. The binary Bargmann constraint gives rise to a Biicklund transformation for the resulting integrable lattice equations. At last, conservation laws of the hierarchy are presented.
基金The project supported by Science Foundation of the Ministry of Education of China under Grant No.99026
文摘The critical behaviors of a mixed spin-1/2 and spin-sB Ising system with a transverse crystal field are studiedby use of the effective-field theory with correlations. The effect of the transverse crystal field on transition temperaturesis investigated numerically for the honeycomb (z = 3) and square (z = 4) lattices. The results show that there is notricritical point for the system.
文摘[App1.Anal.Discrete Math.,2017,11(1):81-107] defined the A_α-matrix of a graph G as A_α(G)=αD(G)+(1-α)A(G),where α∈[0,1],D(G) and A(G) are the diagonal matrix of degrees and the adjacency matrix of G,respectively.The largest eigenvalue of A_α(G)is called the A_α-spectral radius of G,denoted by ρ_α(G).In this paper,we give an upper bound on ρ_α(G) of a Hamiltonian graph G with m edges for α∈[1/2,1),and completely characterize the corresponding extremal graph in the case when m is odd.In order to complete the proof of the main result,we give a sharp upper bound on the ρ_α(G) of a connected graph G in terms of its degree sequence.
文摘Let D be a digraph. We call D primitive if there exists a positive integer ksuch that for all ordered pairs of venices u, v V(D) (not necessarily distinct), there isa directed walk of length k from u to v. In 1982, J.A.Ross posed two problems: (1) If Dis a primitive digraph on n vertices with girth s>1 and (D) = n+s(n-2), does Dcontain an elementary circuit of length n? (2) Let D be a strong digraph on n verticeswhich contains a loop and suppose D is not isomorphic to Bi,n for i=1, 2, n-1(see Figure 1), if (D) =2n-2, does D contain an elementary circuit of length n?In this paper, we have solved both completely and obtained the following results: (1)Suppose that D is a primitive digraph on n vertices with girth s>1 and exponentn+s (n-2). Then D is Hamiltonian. (2) Suppose that D is a primitive digraph on nvertices which contains a loop, and (D)=2n-2. Then D is Hamiltonian if and only if max {d(u,v))=(u, v)= 2}=2} =n-2.
文摘Let G=(V, E) be a hamiltonian K 1.3 free graph such that d(x) |V| 2 and G is connected for some vertex x of G . Then G is pancyclic with a few number of exceptions.
基金supported by National Natural Science Foundation of China (Grant Nos.11071096 and 11271149)Hubei Provincial Department of Education (Grant No. D20111110)Jinan Science and Technology Bureau (Grant No. 20110205)
文摘For non-negative integers i,j and k,let N i,j,k be the graph obtained by identifying end vertices of three disjoint paths of lengths i,j and k to the vertices of a triangle.In this paper,we prove that every 3-connected {K1,3,N3,3,3 }-free graph is Hamiltonian.This result is sharp in the sense that for any integer i>3,there exist infinitely many 3-connected {K1,3,Ni,3,3 }-free non-Hamiltonian graphs.
基金supported by the National Natural Science Foundation of China (Grant Nos.10425521, 10875077, 10935001, and 11005056)the Major State Basic Research Development Program (Grant No.2007CB815000)
文摘In a unified algebraic scheme,we investigate the relation between the E(5) symmetry and the interacting boson model beyond the mean-field level.The results indicate that the E(5) symmetry is actually in between the critical point of the U(5)-O(6) transition and the O(6) limit but it is fairly close to the former based on the phase diagram of the interacting boson model at the large boson number limit.In addition,an algebraic Hamiltonian of the E(5)-β2n model is proposed.
基金Supported partially by Project 02139 of Ministry of Education, China
文摘Let G be a hamiltonian, bipartite graph on 2n vertices, where n > 3. It isshown that if e(G) > n(n ― 1)/2 + 2 then G contains cycles of every possible even length. Thisimproves a result of Entringer and Schmeichel.
基金This research is supported partially by the National Natural Science Foundation of China.
文摘A Hamiltonian k-factor is a k-factor containing aHamiltonian cycle.An n/2-critical graph G is a simple graph of order n which satisfies δ(G)≥n/2 and δ(G-e)<n/2 for any edge e∈E(G).Let k≥2 be an integer and G be an n/2-critical graph of even order n≥8k-14.It is shown in this paper that for any given Hamiltonian cycle C except that G-C consists of two components of odd orders when k is odd,G has a k-factor containing C.
