新疆大学学报(自然科学版)(中英文)

1915 年创刊

月刊

ISSN 1000-0054

CN 11-2223/N.


  • 临界2-连通图的构造

    郭晓峰;朱必文;

    对于无重边的2-连通图和临界2-连通图,本文定义了2-连通可约链和临界2-连通可约链的概念,给出了它们的数目的下界;进而给出了临界2-连通图的递归构造方法。

    1986年02期 1-9页 [查看摘要][在线阅读][下载 358K]
    [阅读次数:19 ] |[引用频次:3 ] |[网刊下载次数:0 ] |[下载次数:31 ]
  • 临界2-连通图的构造

    郭晓峰;朱必文;

    对于无重边的2-连通图和临界2-连通图,本文定义了2-连通可约链和临界2-连通可约链的概念,给出了它们的数目的下界;进而给出了临界2-连通图的递归构造方法。

    1986年02期 1-9页 [查看摘要][在线阅读][下载 358K]
    [阅读次数:30 ] |[引用频次:3 ] |[网刊下载次数:0 ] |[下载次数:31 ]
  • 关于无向图最小树算法与最小树唯一性的若干注记

    张福基;郑茂林;

    <正> 若对无向图G=(V,E)的每一条边e,赋以一个非负实数l(e),称为e的权。G连同它边上的权称为非负赋权图。T称为非负赋权图G的最小树,若T是G的支撑树而且各边权之和为最小。本文研究的均是无向、简单、连通、非负赋权图。没有特别指明的术语见[5]。最小树在交通、水利、聚类分析、计算机科学的许多实际问题中都有应用,已发展了若干行之有效的求法,如Kruskal算法、破圈法、Prim算法等。文[4]讨论了最小树唯一性问题。木文首先给出管梅谷的破圈法的一个新的简短证明并考虑如下问题:是否可以在求最小树的过程中判断出一个圈最小树是否唯一。对有些算法,问题的回答是可能的,有的算法则可部分地回答上面的问题。首先我们给出下述算法:

    1986年02期 10-13页 [查看摘要][在线阅读][下载 177K]
    [阅读次数:42 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:46 ]
  • 关于无向图最小树算法与最小树唯一性的若干注记

    张福基;郑茂林;

    <正> 若对无向图G=(V,E)的每一条边e,赋以一个非负实数l(e),称为e的权。G连同它边上的权称为非负赋权图。T称为非负赋权图G的最小树,若T是G的支撑树而且各边权之和为最小。本文研究的均是无向、简单、连通、非负赋权图。没有特别指明的术语见[5]。最小树在交通、水利、聚类分析、计算机科学的许多实际问题中都有应用,已发展了若干行之有效的求法,如Kruskal算法、破圈法、Prim算法等。文[4]讨论了最小树唯一性问题。木文首先给出管梅谷的破圈法的一个新的简短证明并考虑如下问题:是否可以在求最小树的过程中判断出一个圈最小树是否唯一。对有些算法,问题的回答是可能的,有的算法则可部分地回答上面的问题。首先我们给出下述算法:

    1986年02期 10-13页 [查看摘要][在线阅读][下载 177K]
    [阅读次数:32 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:46 ]
  • 一组同调系列的六角体系的克库勒结构计数(英文)

    陈荣斯;

    <正>六角体系的克库勒结构的计数问题是最近化学数学中的一个课题。本文使用组合数学中的线性递归法同时给出了十个同调系列的六角体系的克库勒结构的显式表示式。该结果是伊瓦·古德曼在[5]中的主要工作的进一步发展。

    1986年02期 13-16页 [查看摘要][在线阅读][下载 125K]
    [阅读次数:18 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:6 ]
  • 一组同调系列的六角体系的克库勒结构计数(英文)

    陈荣斯;

    <正>六角体系的克库勒结构的计数问题是最近化学数学中的一个课题。本文使用组合数学中的线性递归法同时给出了十个同调系列的六角体系的克库勒结构的显式表示式。该结果是伊瓦·古德曼在[5]中的主要工作的进一步发展。

    1986年02期 13-16页 [查看摘要][在线阅读][下载 125K]
    [阅读次数:28 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:6 ]
  • 三个图类的完美匹配计数(英文)

    周明琨;

    对一个具有偶数个顶点的图,计算它的完美匹配数是一个广泛而且深入地研究着的课题。对大量的图类,这个课题的研究已取得许多重要而且漂亮的结果。特别地,计算那些代表着某些有机化合物的图类的完美匹配数问题在理论和应用上都有着重要意义。本文讨论了三个图类的完美匹配计数,并对所有可能的情况给出完美匹配数或计数公式。

    1986年02期 17-26页 [查看摘要][在线阅读][下载 247K]
    [阅读次数:32 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:36 ]
  • 三个图类的完美匹配计数(英文)

    周明琨;

    对一个具有偶数个顶点的图,计算它的完美匹配数是一个广泛而且深入地研究着的课题。对大量的图类,这个课题的研究已取得许多重要而且漂亮的结果。特别地,计算那些代表着某些有机化合物的图类的完美匹配数问题在理论和应用上都有着重要意义。本文讨论了三个图类的完美匹配计数,并对所有可能的情况给出完美匹配数或计数公式。

    1986年02期 17-26页 [查看摘要][在线阅读][下载 247K]
    [阅读次数:27 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:36 ]
  • Fuzzy图论的分解定理与表现定理

    罗崇澍;

    本文将[1]中给出的Fuzzy图的分解定理,略加改进作为本文的分解定理Ⅰ,然后新给出分解定理Ⅱ和Ⅲ,并根据新分解定理,给出了表现定理Ⅲ及其特殊情况下的表现定理Ⅰ和Ⅱ。这些定理使Fuzzy图与普通图,以及它们的代数结构之间的关系,更加明朗和深化。

    1986年02期 27-33页 [查看摘要][在线阅读][下载 173K]
    [阅读次数:33 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:16 ]
  • Fuzzy图论的分解定理与表现定理

    罗崇澍;

    本文将[1]中给出的Fuzzy图的分解定理,略加改进作为本文的分解定理Ⅰ,然后新给出分解定理Ⅱ和Ⅲ,并根据新分解定理,给出了表现定理Ⅲ及其特殊情况下的表现定理Ⅰ和Ⅱ。这些定理使Fuzzy图与普通图,以及它们的代数结构之间的关系,更加明朗和深化。

    1986年02期 27-33页 [查看摘要][在线阅读][下载 173K]
    [阅读次数:24 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:16 ]
  • 直线上强对称扩散过程的构造

    韩东;

    <正>在[1]的基础上,本文将在直线上具体地构造出一些强对称扩散过程。

    1986年02期 34-42页 [查看摘要][在线阅读][下载 273K]
    [阅读次数:15 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:2 ]
  • 直线上强对称扩散过程的构造

    韩东;

    <正>在[1]的基础上,本文将在直线上具体地构造出一些强对称扩散过程。

    1986年02期 34-42页 [查看摘要][在线阅读][下载 273K]
    [阅读次数:30 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:2 ]
  • 关于n=2情形下V.I.Arnold的问题的讨论(续) 右端有公因子的情形

    黄永年;

    <正> ~~

    1986年02期 42-57页 [查看摘要][在线阅读][下载 442K]
    [阅读次数:23 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:5 ]
  • 关于n=2情形下V.I.Arnold的问题的讨论(续) 右端有公因子的情形

    黄永年;

    <正> ~~

    1986年02期 42-57页 [查看摘要][在线阅读][下载 442K]
    [阅读次数:30 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:5 ]
  • 自发破缺共形超引力的意义

    查朝征;

    本文给出了N=1邦加莱+共形超引力的破缺机制,并得出结果:(1) 共形超引力中共形对称性的自发破缺导出的宇宙常数为零;(2) 共形对称性的自发破缺与超引力自发破缺无关。

    1986年02期 58-62页 [查看摘要][在线阅读][下载 172K]
    [阅读次数:24 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:23 ]
  • 自发破缺共形超引力的意义

    查朝征;

    本文给出了N=1邦加莱+共形超引力的破缺机制,并得出结果:(1) 共形超引力中共形对称性的自发破缺导出的宇宙常数为零;(2) 共形对称性的自发破缺与超引力自发破缺无关。

    1986年02期 58-62页 [查看摘要][在线阅读][下载 172K]
    [阅读次数:45 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:23 ]
  • 规范不变重质量阿贝尔场中的反常效应

    毛克非;戴建辉;

    本文采用Fujikawa提出的讨论手征反常的路径积分方法,研究了一种规范不变的重质量Abel矢量场的反常问题。结果表明,这种体系存在手征反常,但反常的出现并不影响理论的零质量(矢量介子)极限。并且我们还导出了有反常情形下的WT恒等式,证明了理论是表观不可重整的。

    1986年02期 63-69页 [查看摘要][在线阅读][下载 247K]
    [阅读次数:22 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:9 ]
  • 规范不变重质量阿贝尔场中的反常效应

    毛克非;戴建辉;

    本文采用Fujikawa提出的讨论手征反常的路径积分方法,研究了一种规范不变的重质量Abel矢量场的反常问题。结果表明,这种体系存在手征反常,但反常的出现并不影响理论的零质量(矢量介子)极限。并且我们还导出了有反常情形下的WT恒等式,证明了理论是表观不可重整的。

    1986年02期 63-69页 [查看摘要][在线阅读][下载 247K]
    [阅读次数:29 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:9 ]
  • 分析力学中的短程线理论

    虞承飞;

    <正> 作者在[1]中导出了“哈米顿原理新的表述定理”,实际上,该定理首先应该解决的是,牛顿力学保守动力学体系问题。因而,也可以设想发展成分析动力学的一种新的处理方法,这就是本文的内容。本文在理论上,与哈米顿变分原理的区别是:在哈米顿变分原理中,“时间”是不参与变分的特殊参数。在本文中时间与空间处于同等地位,变分是在(n+1)维空间进行的。

    1986年02期 70-79页 [查看摘要][在线阅读][下载 256K]
    [阅读次数:22 ] |[引用频次:1 ] |[网刊下载次数:0 ] |[下载次数:37 ]
  • 分析力学中的短程线理论

    虞承飞;

    <正> 作者在[1]中导出了“哈米顿原理新的表述定理”,实际上,该定理首先应该解决的是,牛顿力学保守动力学体系问题。因而,也可以设想发展成分析动力学的一种新的处理方法,这就是本文的内容。本文在理论上,与哈米顿变分原理的区别是:在哈米顿变分原理中,“时间”是不参与变分的特殊参数。在本文中时间与空间处于同等地位,变分是在(n+1)维空间进行的。

    1986年02期 70-79页 [查看摘要][在线阅读][下载 256K]
    [阅读次数:36 ] |[引用频次:1 ] |[网刊下载次数:0 ] |[下载次数:37 ]
  • 用Dirac方法讨论全同粒子系统(n=4)

    赵清;黄维承;

    本文用Dirac提出的对全同粒子系统的处理方法来研究四个粒子系统的问题,详细计算了四个粒子体系态的分类,写出了其波函数的一般表达式,并讨论了在两个分离空间的组合态。

    1986年02期 80-84页 [查看摘要][在线阅读][下载 162K]
    [阅读次数:22 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:32 ]
  • 用Dirac方法讨论全同粒子系统(n=4)

    赵清;黄维承;

    本文用Dirac提出的对全同粒子系统的处理方法来研究四个粒子系统的问题,详细计算了四个粒子体系态的分类,写出了其波函数的一般表达式,并讨论了在两个分离空间的组合态。

    1986年02期 80-84页 [查看摘要][在线阅读][下载 162K]
    [阅读次数:25 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:32 ]
  • 色散能与电离能

    虞顺众;

    <正> 分子间力主要包括取向、诱导和色散三个方面的相互作用,在这三种作用力中以色散力为主要,只有偶极矩很大的物质,取向力才显得重要,诱导力一般很小。对于色散能E_L,在一些书上给出下面近似公式

    1986年02期 85-88页 [查看摘要][在线阅读][下载 128K]
    [阅读次数:31 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:110 ]
  • 色散能与电离能

    虞顺众;

    <正> 分子间力主要包括取向、诱导和色散三个方面的相互作用,在这三种作用力中以色散力为主要,只有偶极矩很大的物质,取向力才显得重要,诱导力一般很小。对于色散能E_L,在一些书上给出下面近似公式

    1986年02期 85-88页 [查看摘要][在线阅读][下载 128K]
    [阅读次数:18 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:110 ]
  • 托克逊冬春季荒漠小型脊椎动物调查

    侯兰新;

    <正> 托克逊县位于天山南麓,吐鄯托盆地西部,县城所在地海拨1米。笔者于1984年12月、1985年元月、2月、5月冬春季节数次赴该县荒漠地带采集脊椎动物标本,采集地点位于河东公社一大队以北五公里左右,为典型的旱生芦苇盐荒漠草甸景观,其它旱生植物还有骆驼刺、獐毛等。其间散布有自流井和人工开垦的苜蓿地。工作期间共采集脊椎动物标本近400号,配合望远镜观察,共纪录有41种小型脊椎动物,包括两栖类1种,爬行类5种,鸟类29科,哺乳类6种。(表1)

    1986年02期 89-92页 [查看摘要][在线阅读][下载 197K]
    [阅读次数:21 ] |[引用频次:1 ] |[网刊下载次数:0 ] |[下载次数:18 ]
  • 托克逊冬春季荒漠小型脊椎动物调查

    侯兰新;

    <正> 托克逊县位于天山南麓,吐鄯托盆地西部,县城所在地海拨1米。笔者于1984年12月、1985年元月、2月、5月冬春季节数次赴该县荒漠地带采集脊椎动物标本,采集地点位于河东公社一大队以北五公里左右,为典型的旱生芦苇盐荒漠草甸景观,其它旱生植物还有骆驼刺、獐毛等。其间散布有自流井和人工开垦的苜蓿地。工作期间共采集脊椎动物标本近400号,配合望远镜观察,共纪录有41种小型脊椎动物,包括两栖类1种,爬行类5种,鸟类29科,哺乳类6种。(表1)

    1986年02期 89-92页 [查看摘要][在线阅读][下载 197K]
    [阅读次数:25 ] |[引用频次:1 ] |[网刊下载次数:0 ] |[下载次数:18 ]
  • 新疆绿洲土壤中的水溶态硼和硼肥效应探讨

    周天骧;

    <正> 前言微量元素硼,主要浓集在硅酸盐中,地壳的所有岩石中都含有硼,在地壳中其丰度为10ppm。世界各地由于生物气候、化学地理条件的不同,土壤中硼含量的差异较大。新疆是全国最干旱的省区,其中少数地区又属世界极端干旱区。新疆各地几乎全是地球同纬度上降水量最少的地方。这种干旱的气候条件,必然对新疆土壤中一些元素的累积迁移产生独特影响。

    1986年02期 92-99页 [查看摘要][在线阅读][下载 359K]
    [阅读次数:32 ] |[引用频次:1 ] |[网刊下载次数:0 ] |[下载次数:26 ]
  • 新疆绿洲土壤中的水溶态硼和硼肥效应探讨

    周天骧;

    <正> 前言微量元素硼,主要浓集在硅酸盐中,地壳的所有岩石中都含有硼,在地壳中其丰度为10ppm。世界各地由于生物气候、化学地理条件的不同,土壤中硼含量的差异较大。新疆是全国最干旱的省区,其中少数地区又属世界极端干旱区。新疆各地几乎全是地球同纬度上降水量最少的地方。这种干旱的气候条件,必然对新疆土壤中一些元素的累积迁移产生独特影响。

    1986年02期 92-99页 [查看摘要][在线阅读][下载 359K]
    [阅读次数:30 ] |[引用频次:1 ] |[网刊下载次数:0 ] |[下载次数:26 ]
  • 平原地区小型水闸的轻巧薄设计

    杨繁远;

    <正> 平原地区建设水工建筑物有如下特点,一是地势平坦,渠道坡降缓,流速水头小,要想通过一定的流量时,水闸的过水断面需很大,加上水深不大,致使水闸的宽度相当大,Q/B≈1立米/秒·米。使闸墩数增多,工程量增大。二是远离砂石产地,运费大,增加了建筑物的造价。三是土质松软,承载能力有限。

    1986年02期 100-105页 [查看摘要][在线阅读][下载 482K]
    [阅读次数:27 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:16 ]
  • 平原地区小型水闸的轻巧薄设计

    杨繁远;

    <正> 平原地区建设水工建筑物有如下特点,一是地势平坦,渠道坡降缓,流速水头小,要想通过一定的流量时,水闸的过水断面需很大,加上水深不大,致使水闸的宽度相当大,Q/B≈1立米/秒·米。使闸墩数增多,工程量增大。二是远离砂石产地,运费大,增加了建筑物的造价。三是土质松软,承载能力有限。

    1986年02期 100-105页 [查看摘要][在线阅读][下载 482K]
    [阅读次数:27 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:16 ]
  • 关于强连通有向图的一个定理之简证

    陈治柏;

    <正> 1984年美国数学评论(MR.84g∶05069)上刊登了Horák,Peter的下述结果。定理设D是含至少二个点的强连通图,则(?)v∈(D),(?)u(v)≠v,使D—u(v)是单侧连通的而且v可达到D—u(v)中的每个点。评论指出此定理结合了D.P.Geller:B.Manvel、P.K.Stockmeyer与D.J.A.Welsh等的已有结果(MR.42~#1718;MR.44~#2668)。本文将利用D.E.Knuth的一个引理[J.of Combin.Theory (B) 16 (1974) 42—46,]来给出此定理的一个简单证明。

    1986年02期 105-106页 [查看摘要][在线阅读][下载 79K]
    [阅读次数:27 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:9 ]
  • 关于强连通有向图的一个定理之简证

    陈治柏;

    <正> 1984年美国数学评论(MR.84g∶05069)上刊登了Horák,Peter的下述结果。定理设D是含至少二个点的强连通图,则(?)v∈(D),(?)u(v)≠v,使D—u(v)是单侧连通的而且v可达到D—u(v)中的每个点。评论指出此定理结合了D.P.Geller:B.Manvel、P.K.Stockmeyer与D.J.A.Welsh等的已有结果(MR.42~#1718;MR.44~#2668)。本文将利用D.E.Knuth的一个引理[J.of Combin.Theory (B) 16 (1974) 42—46,]来给出此定理的一个简单证明。

    1986年02期 105-106页 [查看摘要][在线阅读][下载 79K]
    [阅读次数:17 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:9 ]
  • 几类优美图

    马旭东;

    <正> 设图G=(V(G),E(G))是一个简单图,V(G)是G的所有顶点的集合,E(G)是G的所有边的集合。若存在从V(G)到集合{0,1,…,ε}(ε=|E(G)|)的一个单射φ,对u,v∈V(G),(u,v)∈E(G),导出集合{|φ(u)-φ(v)|}到集合{1,2,…,ε}的一个一一映射,则称φ是图G的一个优美标号。若图G有一个优美标号φ,则称图G是优美图。我们依照文献[1]的定义称图G是G_1和G_2的联,如果图G是由G_1∪G_2和所有联接V(G_1)和V(G_2)的线组成的图。记为G=G_1+G_2。例如一个完全二部分图就是两个孤立点集S_1和S_2的联。我们知道这是优美图。

    1986年02期 106-107页 [查看摘要][在线阅读][下载 73K]
    [阅读次数:31 ] |[引用频次:2 ] |[网刊下载次数:0 ] |[下载次数:32 ]
  • 几类优美图

    马旭东;

    <正> 设图G=(V(G),E(G))是一个简单图,V(G)是G的所有顶点的集合,E(G)是G的所有边的集合。若存在从V(G)到集合{0,1,…,ε}(ε=|E(G)|)的一个单射φ,对u,v∈V(G),(u,v)∈E(G),导出集合{|φ(u)-φ(v)|}到集合{1,2,…,ε}的一个一一映射,则称φ是图G的一个优美标号。若图G有一个优美标号φ,则称图G是优美图。我们依照文献[1]的定义称图G是G_1和G_2的联,如果图G是由G_1∪G_2和所有联接V(G_1)和V(G_2)的线组成的图。记为G=G_1+G_2。例如一个完全二部分图就是两个孤立点集S_1和S_2的联。我们知道这是优美图。

    1986年02期 106-107页 [查看摘要][在线阅读][下载 73K]
    [阅读次数:25 ] |[引用频次:2 ] |[网刊下载次数:0 ] |[下载次数:32 ]
  • 元素在域k中的n阶矩阵的自然法式分类及其计数

    侯旻;

    <正> 在复数域中,每一矩阵均与某一若当矩阵相似,因而元素在复数域上的n阶矩阵可以按若当法式分类及其计数。栾汝书先生在《矩阵的分类及其计数问题》一文中,钟集先生在《有根完全多级树的计数》一文中,分别用不同的方法就上述问题进行了论证。进而引出另一问题:元素在任一域k上的n阶矩阵能否演化成某种法式分类及其计数。本文给出了n阶矩阵的自然法式分类及其计数。

    1986年02期 108-109页 [查看摘要][在线阅读][下载 43K]
    [阅读次数:26 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:16 ]
  • 元素在域k中的n阶矩阵的自然法式分类及其计数

    侯旻;

    <正> 在复数域中,每一矩阵均与某一若当矩阵相似,因而元素在复数域上的n阶矩阵可以按若当法式分类及其计数。栾汝书先生在《矩阵的分类及其计数问题》一文中,钟集先生在《有根完全多级树的计数》一文中,分别用不同的方法就上述问题进行了论证。进而引出另一问题:元素在任一域k上的n阶矩阵能否演化成某种法式分类及其计数。本文给出了n阶矩阵的自然法式分类及其计数。

    1986年02期 108-109页 [查看摘要][在线阅读][下载 43K]
    [阅读次数:25 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:16 ]
  • 下载本期数据