A note on the weight of triangle in 1-planar graphs with minimum degree 6

Authors

  • Zhang, Xin

Abstract

It is proved that every 1-planar graph with minimum degree at least 6 contains a triangle uvw with d(u)+d(v)+d(w) ≤ 22, or with d(u) = 6, d(v) = 7 and d(w) = 10, or with d(u) = 7,d(v) = 8 and d(w) = 8. Moreover, it is also proved that every plane graph with independent crossings with minimum degree 6 contains a triangle uvw with d(u) = d(v) = d(w) = 6.

Published

2014-05-09

How to Cite

Zhang, Xin. (2014). A note on the weight of triangle in 1-planar graphs with minimum degree 6. Utilitas Mathematica, 93. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/1047

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.