首页 期刊 数学学报 Drawing Complete Multipartite Graphs on the Plane with Restrictions on Crossings 【正文】

Drawing Complete Multipartite Graphs on the Plane with Restrictions on Crossings

作者:Xin; ZHANG School; of; Mathematics; and; Statistics; Xidian; University; Xi'an; 710071; P.; R.; China
平面图   完全多部图   图纸   nic   顶点  

摘要:如果它能在一架飞机上被拉以便每个边被穿过由,一张图是 1-planar 至多一个另外的边。有近独立的十字路口的一张飞机图(说网络信息中心平面的图) 是有为任何二个十字路口,四个穿过的边至多是事件与的限制的一张 1-planar 图一个普通顶点。网络信息中心平面的完全、完全的多国参加的图的完整的描述在这份报纸被给。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅