8,404 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

    Aspects of Warped AdS3_3/CFT2_2 Correspondence

    Full text link
    In this paper we apply the thermodynamics method to investigate the holographic pictures for the BTZ black hole, the spacelike and the null warped black holes in three-dimensional topologically massive gravity (TMG) and new massive gravity (NMG). Even though there are higher derivative terms in these theories, the thermodynamics method is still effective. It gives consistent results with the ones obtained by using asymptotical symmetry group (ASG) analysis. In doing the ASG analysis we develop a brute-force realization of the Barnich-Brandt-Compere formalism with Mathematica code, which also allows us to calculate the masses and the angular momenta of the black holes. In particular, we propose the warped AdS3_3/CFT2_2 correspondence in the new massive gravity, which states that quantum gravity in the warped spacetime could holographically dual to a two-dimensional CFT with c_R=c_L=\f{24}{Gm\b^2\sr{2(21-4\b^2)}}.Comment: 22 pages, references added, published version, link of Mathematica code changed to https://s.yunio.com/Mtus0z or http://pan.baidu.com/s/1mToF
    corecore