关于本站
人大经济论坛-经管之家：分享大学、考研、论文、会计、留学、数据、经济学、金融学、管理学、统计学、博弈论、统计年鉴、行业分析包括等相关资源。
经管之家是国内活跃的在线教育咨询平台!
经管之家新媒体交易平台
提供"微信号、微博、抖音、快手、头条、小红书、百家号、企鹅号、UC号、一点资讯"等虚拟账号交易，真正实现买卖双方的共赢。【请点击这里访问】
TOP热门关键词
免费学术公开课,扫码加入 |
C8+{e1}，C8+{e1}+{e2}与Pn的笛卡儿积的交叉数
摘要：已经证明确定图的交叉数是1个NP完全问题(见文献[1])。本文研究了两个特殊的笛卡儿积图的交叉数 。确定了笛卡儿积图（C8+{e1}） Pn（n 1）的交叉数, 以及笛卡儿积图（C8+{e1}+{e2}） Pn（n 1）的交叉数，其中e1，e2 vivi+2(i=1,2,…,8,i+2(mod 8)),若e1的端点为vj, vj+2,那么e2的端点不为vj+1。
关键字：图；画法；交叉数；C8；笛卡儿积；同胚； Pn
The crossing number of C8+{e1} and C8+{e1}+{e2} with Pn
Abstrct: Determing the crossing numbers of graphs has been proved to be NP-complete. In this paper,we study the crossing numbers of two special Cartesian product graphs .We have proved the crossing number of (C8+{e1}) Pn and (C8+{e1}+{e2}) Pn(n 1), e1,e2 vivi+2(i=1,2,…,8,i+2(mod 8)), If the endpoints of e1 are vj,vj+2(j =1,2,…,8,i+2(mod 8)), then the endpoints of e2 aren,t vj+1.
Keywords: graph; drawing; crossing number; C8; the cartesian product; homeomorphism; Pn
免流量费下载资料----在经管之家app可以下载论坛上的所有资源，并且不额外收取下载高峰期的论坛币。
涵盖所有经管领域的优秀内容----覆盖经济、管理、金融投资、计量统计、数据分析、国贸、财会等专业的学习宝库，各类资料应有尽有。
来自五湖四海的经管达人----已经有上千万的经管人来到这里，你可以找到任何学科方向、有共同话题的朋友。
经管之家（原人大经济论坛），跨越高校的围墙，带你走进经管知识的新世界。
扫描下方二维码下载并注册APP
您可能感兴趣的文章
人气文章
本文标题：C8+{e1}，C8+{e1}+{e2}与Pn的笛卡儿积的交叉数_数学专业毕业论文范文
本文链接网址：https://bbs.pinggu.org/jg/bylw_shuxuebiyelunwen_88350_2.html
2.转载的文章仅代表原创作者观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,本站对该文以及其中全部或者部分内容、文字的真实性、完整性、及时性，不作出任何保证或承若；
3.如本站转载稿涉及版权等问题,请作者及时联系本站,我们会及时处理。
