New Upper Bounds for the Heights of Some Light Subgraphs in 1-Planar Graphs with High Minimum Degree
2011 ◽
Vol Vol. 13 no. 3
(Combinatorics)
◽
Keyword(s):
Combinatorics International audience A graph is 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, it is shown that each 1-planar graph of minimum degree 6 contains a copy of 4-cycle with all vertices of degree at most 19. In addition, we also show that the complete graph K 4 is light in the family of 1-planar graphs of minimum degree 7, with its height at most 11.
2007 ◽
Vol 307
(11-12)
◽
pp. 1430-1435
◽
2021 ◽
Vol vol. 23, no. 3
(Graph Theory)
◽
Keyword(s):
2011 ◽
Vol 28
(6)
◽
pp. 1155-1168
◽
2013 ◽
Vol Vol. 15 no. 1
(Graph and Algorithms)
◽
Keyword(s):
Keyword(s):
1968 ◽
Vol 11
(2)
◽
pp. 203-211
◽
Keyword(s):
Keyword(s):
2010 ◽
Vol DMTCS Proceedings vol. AM,...
(Proceedings)
◽