8,028 research outputs found

    Structural properties of 1-planar graphs and an application to acyclic edge coloring

    Full text link
    A graph is called 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we establish a local property of 1-planar graphs which describes the structure in the neighborhood of small vertices (i.e. vertices of degree no more than seven). Meanwhile, some new classes of light graphs in 1-planar graphs with the bounded degree are found. Therefore, two open problems presented by Fabrici and Madaras [The structure of 1-planar graphs, Discrete Mathematics, 307, (2007), 854-865] are solved. Furthermore, we prove that each 1-planar graph GG with maximum degree Δ(G)\Delta(G) is acyclically edge LL-choosable where L=max{2Δ(G)2,Δ(G)+83}L=\max\{2\Delta(G)-2,\Delta(G)+83\}.Comment: Please cite this published article as: X. Zhang, G. Liu, J.-L. Wu. Structural properties of 1-planar graphs and an application to acyclic edge coloring. Scientia Sinica Mathematica, 2010, 40, 1025--103

    Fluctuations and Correlations of Conserved Charges in QCD at Finite Temperature with Effective Models

    Full text link
    We study fluctuations of conserved charges including baryon number, electric charge, and strangeness as well as the correlations among these conserved charges in the 2+1 flavor Polyakov--Nambu--Jona-Lasinio model at finite temperature. The calculated results are compared with those obtained from recent lattice calculations performed with an improved staggered fermion action at two values of the lattice cutoff with almost physical up and down quark masses and a physical value for the strange quark mass. We find that our calculated results are well consistent with those obtained in lattice calculations except for some quantitative differences for fluctuations related with strange quarks. Our calculations indicate that there is a pronounced cusp in the ratio of the quartic to quadratic fluctuations of baryon number, i.e. χ4B/χ2B\chi_{4}^{B}/\chi_{2}^{B}, at the critical temperature during the phase transition, which confirms that χ4B/χ2B\chi_{4}^{B}/\chi_{2}^{B} is a useful probe of the deconfinement and chiral phase transition.Comment: 24 pages, 11 figures; final version published in Phys. Rev.

    Possible open-charmed pentaquark molecule Ωc(3188)\Omega_c(3188) --- the DΞD \Xi bound state --- in the Bethe-Salpeter formalism

    Full text link
    We study the SS-wave DΞD\Xi bound state in the Bethe-Salpeter formalism in the ladder and instantaneous approximations. With the kernel generated by the hadronic effective Lagrangian, two open-charmed bound states, which quantum numbers are I=0I=0, JP=(12)J^P=(\frac{1}{2})^- and I=1I=1, JP=(12)J^P=(\frac{1}{2})^-, respectively, are predicted as new candidates of hadronic pentaquark molecules in our formalism. If existing, they could contribute to the broad 3188 eV structure near the five new narrow Ωc\Omega_c states observed recently by the LHCb Collaboration.Comment: 8 pages, 4 figures, accepted by Eur. Phys. J.
    corecore