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

访问量:431323

  • 关于4—正则图的Berge猜想

    陈荣斯 ,陈治柏 ,周明琨 ,郑茂林 ,孟吉翔

    <正> 我们用G=(V,E)表示简单4—正则图,v(G),ε(G)分别表示G的顶点数及棱数,即λ_(G)表示G的圈棱连通度(Cyclic edge Connectivity),λ_(G)=Min{|E′||E′E,G—E′仅由两个均含有回的连通分支构成}。若满足上述条件的E′不存在,则规定λ_(G)=ε(G)。本文中未加说明的其他记号及术语均见[1]。

    1983年03期 1-6页 [查看摘要][在线阅读][下载 216k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:31 ]
  • 解一类线性方程组的Coates图消去方法

    张福基,刘浩培,陈荣斯

    <正> 本文研究一类线性方程组的图论解法。此类方程组有广泛的应用。如:某些经济问题的计算,连续与离散时间马氏链平稳分布的计算,酶动力学的计算(见[6]、[12]及其所引用文献)。解此类方程组可以用支撑入树的方法,这就是著名的矩阵—树定理的推广应用。亦可用Mason图方法与Coates图方法。后2种方法是对一般的线性方程组都行之有效的。

    1983年03期 7-16页 [查看摘要][在线阅读][下载 276k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:31 ]
  • 与图的中心有关的两个定理

    陈治柏

    <正> 本文讨论与图的中心有关的问题。使用的一般术语与记号与[1]相同。图G中两顶点x与y之间的距离用d_G(x,y)表示,x的联系数(eccentricity)e_G(x)=(?) d_G(x,y)。G的半径与直径分别记为r(G)=(?) e_G(x)与d(G)=(?) e_G(x)。G中以r(G)为联系数的顶点叫做G的中心点,全体中心点集的诱导子图叫做G的中心,记为c(G)。满足c(G)=G的图G叫做自中心图。首先,我们讨论以任意的图H作为中心的图G的直径与半径之间应满足的关系。

    1983年03期 17-19页 [查看摘要][在线阅读][下载 102k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:29 ]
  • 关于海森堡和三对角矩阵的逆的两个定理

    张福基 ,郑茂林

    <正> 本文给出两个定理。首先我们给出一类海森堡矩阵的求逆公式,然后给出一个短阵的逆矩阵是三对角矩阵的充分必要条件。后者是W.Barrett的定理的推广。定义1 nxn矩阵R=(R_(ij))如果有R_(ij)=0.当2≤i+1<j≤n 则称R为海森堡矩阵。

    1983年03期 19-25页 [查看摘要][在线阅读][下载 131k]
    [阅读次数:0 ] |[引用频次:1 ] |[网刊下载次数:0 ] |[下载次数:80 ]
  • 关于相容次序矩阵的性质的图论证明

    张知难

    <正> 具有相容次序的矩阵其相应的Jacobi矩阵与逐次超松驰迭代矩阵的谱之间的关系是明确的,因此判断任意已知矩阵是否具有相容次序是有意义的。我们发现利用图论概念可对此问题给出一简洁处理。这里为了论证的需要我们仍重述如下定义。定义1 如果对于矩阵A=(a_(ij_(?))的元素的足码存在一种分划W_i,其中

    1983年03期 26-29页 [查看摘要][在线阅读][下载 149k]
    [阅读次数:0 ] |[引用频次:1 ] |[网刊下载次数:0 ] |[下载次数:120 ]
  • 关于自中心图的运算

    周明琨

    <正> 确定自中心图的特征是一个很困难的问题,已有一些工作通过不同的途径确定了某些自中心图类的特性。本文试图通过几种关于自中心图的运算来反映自中心图之间的某些联系,并给出几个图例来说明对某些图运算,自中心性质是不保持的。本文考虑的都是简单图,由于不连通图总是自中心图。故除个别情况外,本文主要讨论的都是连通图。对任一个简单图G,△(G)表示G中顶点的最大度数,v(G)表示G的顶点数目,V(G)表示G的顶点集合,E(G)表示G的边集合。设u、v是V(G)的两个

    1983年03期 29-36页 [查看摘要][在线阅读][下载 271k]
    [阅读次数:0 ] |[引用频次:2 ] |[网刊下载次数:0 ] |[下载次数:12 ]
  • 关于二元复合函数的讨论

    黄永年

    <正> 文献[1]、[2]研究了一元复合函数有关极限、连续性的问题。本文将应用上面的讨论于二元复合函数,并得出对二元复合函数的相应的结果。以下均假定[α,β],[γ,δ][a,b],[c,d]为有限区问,函数f(u,v)定义于[α,β]×[γ,δ],u(x,y)及v(x,y)均定义于[a,b]×[c,d],u(x,y)和v(x,y)的值域含于[α,β]×[γ,δ]。

    1983年03期 37-43页 [查看摘要][在线阅读][下载 195k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:63 ]
  • 欧拉环游图的边哈密顿性

    张福基,郭晓峰

    <正> 设G是一个无自环的欧拉多重图,E是G的一个欧拉环游,对任意的v∈V(G),deg v=2t,E通过V顶点的次数恰等于t。我们可以将E表示为:e_0ve_1…e_2ve_3…e_ive_(i+1)…e_(2-2)ve_(2)-1)…e_。三元组(e_i,v,e_(i+1))被称为过顶点v的一个转移。因为G是无向图,三元组(e_i,v,e_(i+1))和(e_(i+1),v,e_i)表示同一个转移,两个方向相反的欧拉环游被当作同一个欧拉环游。以v为起点和终点的E的一个真子序列被称为E的一个v—v段。将E的某一v—v段S改换方向可以得到G的另一欧拉环游F。E和F之间的这种变换被称为在S段上的K—变换。

    1983年03期 44-49页 [查看摘要][在线阅读][下载 176k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:78 ]
  • 印刷体汉字的缀合识别及其编码

    郑雄俠

    <正> 前言汉字的计算机识别,是模式识别的一种。由于文字识别机是一种自动化很高的装置,而且还有希望获得较高的输入速度,因此,尽管研究这种装置十分困难,不少中外学者仍然在努力探索。据报导,对印刷体汉字的识别,国外已有成功的例子。但是,这种机器识别的数字(2000个)和字种(指特定的印刷体)都有限,扩展不易,又不能和其它输入方法互换,它的使用范围受到很大的限制。本文讨论的缀合识别,可以实现多种印刷体兼容,识别字数可扩展到8000个以上,特别是编制了一个相匹配的编码方案,解决了输入方法的互换问题。这样,在同一部机器上,就可以有多种输入手段,从而大大加强了机器的功能。这些特点将使文字识别机发挥重要的作用。

    1983年03期 50-57页 [查看摘要][在线阅读][下载 336k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:24 ]
  • 2—O—苯甲基—D—木呋喃甲基甙衍生物的红外光谱和质谱分析

    曹玲华

    <正> 我们在合成具有2,6—二氧杂双环[3.2.0]庚烷骨架的内醚糖时,曾经制得了一系列的2—O—苯甲基—D—木呋喃甲基甙的衍生物,国内外尚未见到有关其结构研究的报道。对于这些衍生物的结构测定,仅采用元素分析的手段,尚不足以证实它们的结构组成,因此我们又对其红外光谱和质谱作了进一步的测试,为确定这些未知物的分子量和结构式提供了更加可靠的依据。制得的2—O—苯甲基—D—木呋喃甲基甙的衍生物有:2—0—苯甲基—3,5—O—异亚丙基—α—D—木呋喃甲基甙Ⅱ_A,2—O—苯甲基—α—D—木呋喃甲基甙Ⅲ_A,2—O—苯

    1983年03期 58-66页 [查看摘要][在线阅读][下载 252k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:19 ]
  • 改装石墨蒸馏水器

    <正> 目前实验室中使用的蒸馏水,大都是用市售电热蒸馏水器来制备。但是这种蒸馏水器使用不安全,当使用之前忘记加水或是在使用过程中水源中断,便将电热管及其它零件很快烧坏而造成损失。为此有的单位安装了自动控制装置,达到了安全使用的目的。但这样又使设备复杂化,成本也高了。我们将蒸馏锅内的电热管改换为石墨加热后,使用方便,安全可靠,达到了节约成本,出水量大,水质好的目的。有水时自动蒸馏,万一断水后,液面低于石墨块便自动断电。无人看管也能工作。根据三年来的使用情况,证明效果良好,没有发生过任何事故。同时出水量比市售电热蒸馏器大的多。

    1983年03期 67页 [查看摘要][在线阅读][下载 39k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:10 ]
  • 伊犁地区三种无尾两栖类食性的初步分析

    许设科 ,向礼陔 ,遆晓南,苏凡

    <正> 一、前言伊犁地区就目前所知分布有三种无尾两栖动物:绿蟾蜍(Bufo Viridis)、中国林蛙(Rana temporaria chensinensis)和湖蛙(Rana ridicunda)。过去,中国林蛙数量较多,湖蛙很少;而今湖蛙却多了起来,中国林蛙相对少了。为了了解这三种无尾两栖类与人类的关系,并探索湖蛙和林蛙数量变动的原因,1932年4月下旬至5月上旬,我们在伊犁地区采集了这三种两栖类的标本,进行了食性分析,现将初步结果报告如下。

    1983年03期 68-69+105页 [查看摘要][在线阅读][下载 112k]
    [阅读次数:0 ] |[引用频次:1 ] |[网刊下载次数:0 ] |[下载次数:63 ]
  • 湖蛙(Rana ridibunda)产卵习性的初步观察

    许设科 ,向礼陔 ,苏凡,遆晓南

    <正> 湖蛙在我国仅分布于新疆伊犁地区,过去国内没有记载,1979年马积藩先生在第一期《博物》杂志上作了首次报导。我系1963年曾在霍城大西沟采得数只标本。1980年向礼该、黄人鑫在“新疆大学学报”(自然科学版)第一期上对其形态特征,生活习性作了描述记载。对于湖蛙的繁殖习性国内至今还没有人作过观察。今年,我们在伊宁市郊对湖蛙的产卵习性进行了初步了解,现将所得资料整理报告如下。

    1983年03期 70-73页 [查看摘要][在线阅读][下载 172k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:39 ]
  • 塔里木盆地北部荒地土壤及其利用改良

    刘立誠

    <正> 一、土壤形成的环境条件塔里木盆地北部系指东经78°55′—88°15′,北纬40°08′—42°10′之间的地区,面积13.6万平方公里。行政区划包括阿克苏地区和巴音郭楞蒙古自治州的大部分。北部天山山脉海拔高程4000—5000米。主体天山是由前古生界深刻变质的结晶岩系和古生界变质稍轻的沉积岩系所构成的褶皱山体,紧靠主体天山是由第三系组成的前山带。山前平原包括天山南麓山前倾斜平原、塔里木河冲积平原、天山山间盆地等主要的地貌单元。不同的地貌单元和地貌部位,沉积物特点、水文类型和水文地质条件有很大的变

    1983年03期 73-88页 [查看摘要][在线阅读][下载 850k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:51 ]
  • 乌鲁木齐河流域三十年来的变化

    郑灿红

    <正> 水是农业的命脉、工业的血液、人民生活的必需物质。乌鲁木齐河关系着乌鲁木齐工农业生产;关系着乌鲁木齐各族人民的生活;关系着乌鲁木齐市市容的建设和美化。然而,解放前,乌鲁木齐河常以水旱二灾伴随着乌鲁木齐各族人民的苦难生活。解放后,党和人民政府想人民之所想、急人民之所急,动员党、政、军、民、学,盛夏顶着烈日,严冬冒着寒风,齐心努力、艰苦劳动,对乌鲁木齐河流域进行了彻底的改造和治理。变害为利,造福于人民,得到了投资少,收益大的效果,成为新疆各族人民勤劳勇敢的一首壮丽赞歌。当然,这首赞歌还需要继续不断的谱写。

    1983年03期 89-99页 [查看摘要][在线阅读][下载 972k]
    [阅读次数:0 ] |[引用频次:1 ] |[网刊下载次数:0 ] |[下载次数:118 ]
  • 新疆大学学报(自然科学版)1—12期总目录

    1983年03期 100-104页 [查看摘要][在线阅读][下载 179k]
    [阅读次数:0 ] |[引用频次:0 ] |[网刊下载次数:0 ] |[下载次数:14 ]
  • 下载本期数据