典型文献
交叉数为2的笛卡尔积图
文献摘要：
图G的交叉数,记作cr(G),是把G画在平面上的所有画法中边与边产生交叉的最小数目,它是拓扑图论中的一个热点问题.Kle??和Petrillová刻画了当G1为圈且cr(G1□G2)=2时,因子图G1和G2满足的充要条件.在此基础上,本文研究当|V(G1)|≥3且cr(G1□G2)=2时,G1和G2应满足的充要条件.
文献关键词：
交叉数;画法;笛卡尔积图
中图分类号：
作者姓名：
王晶;张作政
作者机构：
长沙学院计算机工程与应用数学学院,湖南长沙410003;长沙学院工业互联网技术与安全湖南省重点实验室,湖南长沙410003
文献出处：
引用格式：
[1]王晶;张作政-.交叉数为2的笛卡尔积图)[J].运筹学学报,2022(04):98-106
A类：
Kle,Petrillov
B类：
交叉数,笛卡尔积图,记作,cr,画法,小数目,拓扑图论,G1,G2,因子图,充要条件
AB值：
0.28805
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
