共查询到19条相似文献,搜索用时 50 毫秒
1.
唐余明 《吉林大学学报(理学版)》1990,(3)
本文首先对Travers的构造纵横图的加边算法给出形式描述和证明,然后又得到一个很自然的推论,使算法从只能构造一个纵横图推广到可以构造一族纵横图。 相似文献
2.
纵横图构造初探 总被引:1,自引:1,他引:0
段应全 《贵州师范大学学报(自然科学版)》1996,14(3):66-73
本文深入而充分地揭示自然方阵Nnxn的有关内在性质,找出了一套完整而简洁的化Nnxn为n阶纵横图的方法-对称对换法。 相似文献
3.
冯天祥 《西南民族学院学报(自然科学版)》2003,29(6):671-673
纵横图的研究由来已久,首先介绍n阶纵横图问题和n阶不全四角问题及其它们的解法,然后从一道竞赛题得出启示,推广n阶不全四角问题. 相似文献
4.
5.
根据“对称对换法”,给出了构作纵横图的算法及其相应的计算机程序,实现了构作纵横图的计算机化。 相似文献
6.
一类4-正则图的最小折数纵横扩张 总被引:5,自引:1,他引:4
纵横嵌入是图论中的一个有很强应用背景的问题。作为其基本的一步就是研究一个嵌入的纵横扩张。虽然确定最小折数扩张已经从理论上得到了解答,但并未给出很好的算法。本文提供了这方面的一些结论,并进一步研究了一类4-正则图g,得到了确定这类图最小折数纵横扩张的一个线性算法。 相似文献
7.
8.
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系. 相似文献
9.
纵横图是个古老的组合数学问题。本文以1~n2个连续自然数构成的n行、n列的方形阵列作为n阶纵横图的基数字阵列,研究了其结构特点与纵横图特征(各行、各列及对角线数字和相等)的关系,提出了一种编制任意阶纵横图的通用性方法——对偶数字交换法。应用举例表明,该方法使用便易,不受纵横图的阶数约束,而且易于衍生出诸多种新的纵横图来。 相似文献
10.
11.
给出一种用非等比数列构造乘幻方的方法.在n为不小于3的奇数的情况下,证明对任意满是适当条件的合数b,可用非等比数列构造一个n阶乘幻方,其乘幻方值等于bn. 相似文献
12.
13.
14.
林鹏程 《宁夏大学学报(自然科学版)》1997,18(1):55-59
给出偶阶幻方的一种简易地,使得其和为n^2+1的每一对自然数在方阵中总是相邻的,其方阵中布局的通式只用六道、比已给出的方法简单。 相似文献
15.
16.
张世德 《河南师范大学学报(自然科学版)》1991,(1)
本文给出数集构成对角线幻方的必要条件,证明由数集M={1,2,…,(4t+2)~2}(t≥0)不能构成4t+2阶泛对角线幻方,并证明2t(t≥1)阶泛对角线拉丁方不存在。 相似文献
17.
张世德 《河南师范大学学报(自然科学版)》1989,(4):1-7
本文引入泛对角线拉丁方的概念,证明当自然数n的标准因子分解式p_1~k_1 p_2~k(?)…p_s~(ks)中pi≥5(1≤i≤s)时,正交泛对角线拉丁方存在。并运用正交泛对角线拉丁方对及偏差分对称方阵,构造出n阶泛对角线幻方. 相似文献
18.
刘凤林 《天津科技大学学报》2003,(Z1)
构造幻方是组合数学中的一个问题,它是用1到n~2这n~2个自然数作一个n阶方阵,使得每行、每列以及两条对角线上各自n个数字之和都等于s(n)=(1/2)n(n~2+1)。奇数阶幻方早已被完成,本文通过降阶法给出偶数阶幻方的完成。 相似文献
19.