黑龙江大学自然科学学报

2020, v.37(03) 314-317

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

二部置换图H_(m,n)的交叉数
The crossing number of the bipartite permutation graph

董晓媛;马登举;

摘要(Abstract):

讨论了二部置换图H_(m,n)的交叉数。让cr(G)代表图G的交叉数,H_(m,n)表示二部置换图,得到了:■;当m=2,3,4时,cr(H_(m,2))=0;cr(H_(5,2))=1;当m≥6时,■。并求出一般情况下H_(m,n)的交叉数的上下界■。

关键词(KeyWords): 二部置换图;图;交叉数

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金资助项目(11371207);; 江苏省自然科学基金资助项目(18KJD110009);; 南通师范高等专科学校重点资助课题(TSGZ201606)

作者(Author): 董晓媛;马登举;

Email:

DOI: 10.13482/j.issn1001-7011.2019.10.227

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享