期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Joins of 1-Planar Graphs
1
作者 Július CZAP Dvid HUDK Tom MADARAS 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2014年第11期1867-1876,共10页
A graph is called 1-planar if it admits a drawing in the plane such that each edge is crossed at most once.In this paper,we study 1-planar graph joins.We prove that the join G + H is 1-planar if and only if the pair ... A graph is called 1-planar if it admits a drawing in the plane such that each edge is crossed at most once.In this paper,we study 1-planar graph joins.We prove that the join G + H is 1-planar if and only if the pair [G,H] is subgraph-majorized by one of pairs [C3 ∪ C3,C3],[C4,C4],[C4,C3],[K2,1,1,P3] in the case when both elements of the graph join have at least three vertices.If one element has at most two vertices,then we give several necessary/sufficient conditions for the bigger element. 展开更多
关键词 1-Planar graph join product
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部