摘要：确定图的交叉数是NP-完全问题.Kuratowski定理刻画了平面图的结构特征,而对于交叉数为k(k≥1)的非平面图G的结构特征刻画,目前相关结果甚少.对于交叉数为1的联图G1∨G2,我们已经刻画出因子图G1和G2满足的充要条件.本文刻画了当△(G2)≠3且cr(G1∨G2)=2时因子图G1和G2须满足的充要条件.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
热门期刊
相关论文
期刊名称：数学进展
数学进展杂志紧跟学术前沿，紧贴读者，国内刊号为：11-2312/O1。坚持指导性与实用性相结合的原则，创办于1955年，杂志在全国同类期刊中发行数量名列前茅。
购物车(0)