10.3969/j.issn.1672-1454.2018.06.003
增广立方体中的一对三条点不交路
文中采用数学归纳法证明了增广立方体中存在一对三条点内部不交路的多路问题,获得了以下成果:当n≥2时,在增广立方体AQn中随意取4个端点x,y1,y2,y3,则在增广立方体AQn中有三条内部不相交路P1,P2,P3,使得V(P1)U V(P2)U V(P3)=V(AQn),这里P1连接x和y1,P2连接x和y2,P3连接x和y3.
增广立方体、点内部不交路、哈密尔顿路、网络
34
O157.6(代数、数论、组合理论)
国家自然科学基金项目61603174;福建省高等学校杰出青年科研人才培育计划2001B11540
2019-04-02(万方平台首次上网日期,不代表论文的发表时间)
共4页
15-18