본문 바로가기
KERD
논문KCI 등재

Light 3-cycles in 1-planar graphs with degree restrictions

Xin Zhang
대한수학회 (The Korean Mathematical Society)|2014.03|대한수학회보 (Bulletin of the KMS)|제51권 제2호|pp. 511-517

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

triangledischarging1-planar graphlight graph
주제분류수학

초록

In this paper, we prove that the 3-cycle is light in the family of 1-planar graphs with minimum vertex degree at least 5 and minimum edge degree at least 12. This generates a known result of Fabrici and Madaras [8].

Abstract

In this paper, we prove that the 3-cycle is light in the family of 1-planar graphs with minimum vertex degree at least 5 and minimum edge degree at least 12. This generates a known result of Fabrici and Madaras [8].

참고문헌 (24)

  1. M. O. Albertson, "Coloring vertices and faces of locally planar graphs", Graphs Combin, 22(3), pp.289~295 (2006)
  2. J. A. Bondy, "Graph Theory with Applications" (1976), North-Holland
  3. O. V. Borodin, "Solution of the Ringel problem on vertex-face coloring of planar graphs and coloring of 1-planar graphs", Metody Diskret. Analiz, 41, pp.12~26 (1984)
  4. O. V. Borodin, "A new proof of the six color theorem", J. Graph Theory, 19(4), pp.507~521 (1995)
  5. O. V. Borodin, "The height of a cycle of length 4 in 1-planar graphs with minimal degree 5 without triangles", J. Appl. Ind. Math, 3(1), pp.28~31 (2009)
  6. O. V. Borodin, "Acyclic colouring of 1-planar graphs", Discrete Appl. Math, 114(1-3), pp.29~41 (2001)
  7. W. Dong, "Light paths of 1-planar graphs with bounded minimum degree", ~
  8. I. Fabrici, "The structure of 1-planar graphs", Discrete Math, 307(7-8), pp.854~865 (2007)
  9. D. Hud´ak, "On local structures of 1-planar graphs of minimum degree 5 and girth 4", Discuss. Math. Graph Theory, 29(2), pp.385~400 (2009)
  10. D. Hud´ak, "On local properties of 1-planar graphs with high minimum degree", Ars Math. Contemp, 4(2), pp.245~254 (2011)
  11. D. Hud´ak, "Light edges in 1-planar graphs with prescribed minimum degree", Discuss. Math. Graph Theory, 32(3), pp.545~556 (2012)
  12. S. Jendrol’, "On light cycles in plane triangulations", Discrete Math, 197, pp.198 (1999), 453~467
  13. V. P. Korzhik, "Minimal obstructions for 1-immersions and hardness of 1-planarity test", Springer Lecture Notes in Computer Science, 5417, pp.302~312 (2009)
  14. G. Ringel, "Ein sechsfarbenproblem auf der Kugel", Abh. Math. Sem. Univ. Hamburg, 29, pp.107~117 (1965)
  15. X. Zhang, "On total colorings of 1-planar graphs", J. Comb. Optim[DOI]
  16. X. Zhang, "On edge colorings of 1-planar graphs without adjacent triangles", Inform. Process. Lett, 112(4), pp.138~142 (2012)
  17. X. Zhang, "On edge colorings of 1-planar graphs without chordal 5-cycles", Ars Combin, 104, pp.431~436 (2012)
  18. X. Zhang, "On the lightness of chordal 4-cycle in 1-planar graphs with high minimum degree", Ars Mathematica Contemporanea, 7(2), pp.281~291 (2014)
  19. X. Zhang, "Structural properties of 1-planar graphs and an appli-cation to acyclic edge coloring", Scientia Sinica Mathematica, 40, pp.1025~1032 (2010)
  20. X. Zhang, "Light subgraphs in the family of 1-planar graphs with high minimum degree", Acta Math. Sin. (Engl. Ser.), 28(6), pp.1155~1168 (2012)
  21. X. Zhang, "On edge colorings of 1-planar graphs", Inform. Process. Lett, 111(3), pp.124~128 (2011)
  22. X. Zhang, "New upper bounds for the heights of some light sub-graphs in 1-planar graphs with high minimum degree", Discrete Math. Theor. Comput. Sci, 13(3), pp.9~16 (2011)
  23. X. Zhang, "List edge and list total coloring of 1-planar graphs", Front. Math. China, 7(5), pp.1005~1018 (2012)
  24. X. Zhang, "On (p, 1)-total labelling of 1-planar graphs", Cent. Eur. J. Math, 9(6), pp.1424~1434 (2011)

관련 논문AI추천

On the minimum weight of a 3-connected 1-planar graphNing Song, Zai Ping Lu대한수학회 · 대한수학회보2017 · 제54권 제3호THE LINEAR 2-ARBORICITY OF PLANAR GRAPHS WITHOUT ADJACENT SHORT CYCLESHong-Yu Chen, Jian-Liang Wu, Xiang Tan대한수학회 · 대한수학회보2012 · 제49권 제1호A sufficient condition for acyclic 5-choosability of planar graphs without 5-cyclesLin Sun대한수학회 · 대한수학회보2018 · 제55권 제2호Total colorings of planar graphs with maximum degree at least 7 and without adjacent 5-cyclesXiang Tan대한수학회 · 대한수학회보2016 · 제53권 제1호Sufficient condition for the existence of three disjoint theta graphsDing Ma, Yunshu Gao대한수학회 · 대한수학회보2015 · 제52권 제1호LIST EDGE AND LIST TOTAL COLORINGS OF PLANAR GRAPHS WITHOUT 6-CYCLES WITH CHORDAijun Dong, Guizhen Liu, Guojun Li대한수학회 · 대한수학회보2012 · 제49권 제2호

이 간행물의 다른 논문 (23건)

ON A SEQUENCE OF KANTOROVICH TYPE OPERATORS VIA RIEMANN TYPE q-INTEGRALAysegul Erencin, Fatma Tasdelen, Gulen Bascanbaz-Tuncapp. 303-315The second central limit theorem for martingale difference arrays전두배, Shlomo Levental, 배종식pp. 317-328Higher order nonlocal nonlinear boundary value problems for fractional differential equationsRahmat Ali Khanpp. 329-338Ding projective modules with respect to a semidualizing moduleZhongkui Liu, Limin Wang, Chunxia Zhangpp. 339-356A NOTE ON *-PARANORMAL OPERATORS AND RELATED CLASSES OF OPERATORSKotaro Tanahashi, Atsushi Uchiyamapp. 357-371
원문 보기