Betti亏数

摘要： 设▽(G)表示最少的点数,这些点去掉后图中无圈(即森林).称这个数▽(G)为图G的消圈数.通常,确定图的消圈数是NP完全的.Bau和Beineke曾提出以下问题:哪些阶数为n的3正则图G的消圈数满足▽(G)=[n+2/4]?本文回答了这个问题:阶数为n的3正则图G的消圈数满足▽(G)=[n+2/4]当且仅当G是上嵌入的(即以最多两个面嵌入在可定向曲面上).其次,对于一般3正则图,得出其消圈数的计算公式为▽(G)=γM(G)+ξ(G),这里γM(G)表示图的最大亏格,ξ(G)表示图G的Betti亏数.由此可知,3正则图的最大亏格的计算的多项式算法是存在的,所以3正则图的消圈数的计算也是多项式可解的.

摘要： 设G是直径为4的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ（G）≤2,即G的最大亏格γM（G）≥1/2β（G）-1,并且不等式的下界是可达的。这种结合图的直径等条件的证明方法改进了相关结果。%Combined the condition of the diameter of a graph, the paper proves the following results; Let G be a simple graph with diameter four, if G does not contain the complete subgraph K3 of order three, then the Betti deficient number of G,ξ（G）≤2,and thus the maximurm genus of G,γM（G）≥1/2β（G）-1,And the lower bound is best possible. And some relative results are improved.

摘要： 设G是直径为4的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ（G）≤2,即G的最大亏格γM（G）≥1/2β（G）-1,并且不等式的下界是可达的。这种结合图的直径等条件的证明方法改进了相关结果。

摘要： 本文的主要结果为:令G为k(k≤3)-边连通的图,最小度为δ≥3,围长为g.若G不是上可嵌入的,则γM(G)>fk(g,δ)β(G),其中fk(g,δ)对每个正整数k都是关于g和δ的增函数.更进一步,若β(G)是偶数且β(G)≤2/1-2fk(g,δ),或者β(G)是奇数且β(G)≤3/1-2fk(g,δ),则G是上可嵌入的.

摘要： 利用图的一些特殊性质,比如图的顶点存在一个C_划分,或者每条边都属于一个3-圈或者图不合割点等,研究图的最大亏格.从而得到一些上可嵌入图类.

摘要： 设G为连通图,且ξ(G)=k≥1,若对G中任意边e,有ξ(G)=k-1,则称G为(ξ,k)-临界图.利用ξ-1-临界图的上可嵌入性,通过研究ξ-1-临界图的加重边、点扩张、圈扩张的ξ-1-临界性,得到了新的上可嵌入图,从而丰富了上可嵌入图的种类和求法.

摘要： 图G是3-边连通的且G的奇度点的数目为k.若k小于等于4,则G是上可嵌入的; 若k大于等于6,则ξ(G)小于等于k/2减去1.而且当k不小于6时,存在无限多个3边连通图G使得ξ(G)等于k/2减去1.

摘要： 本文证明了如下结果:设G是直径为4的简单囹,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤2,因此有G的最大亏格γM(G)≥1/2β(G)-1.而且,在这种意义下,所得到的界是最好的.

摘要： 利用图的直径和围长来研究图的最大亏格的下界,得到了如下结果:设G是直径为d的简单图,若G的围长不小于d(其中d为不小于3的整数),则ζ(G)≤2,即γM(G)≥1/2β(G)-1.而且,在这种意义下,所得到的界是最好的.

摘要： 文[1]通过最大亏格计算公式中的Betti亏数的计算方法证明了余树的奇连通分支的内插定理.本文通过Nebesky在文[2]给出的Betti亏数的计算公式等价地给出了图G的边集亏数ξ(G,A)的内插定理.

摘要： 文[1]通过最大亏格计算公式中的Betti亏数的计算方法证明了余树的奇连通分支的内插定理.本文通过Nebesky在文[2]给出的Betti亏数的计算公式等价地给出了图G的边集亏数ξ(G,A)的内插定理.

摘要： 文[1]通过最大亏格计算公式中的Betti亏数的计算方法证明了余树的奇连通分支的内插定理.本文通过Nebesky在文[2]给出的Betti亏数的计算公式等价地给出了图G的边集亏数ξ(G,A)的内插定理.

摘要： 文[1]通过最大亏格计算公式中的Betti亏数的计算方法证明了余树的奇连通分支的内插定理.本文通过Nebesky在文[2]给出的Betti亏数的计算公式等价地给出了图G的边集亏数ξ(G,A)的内插定理.

摘要： 本发明公开一种汽车蓄电池亏电保护系统，包括：第一连接电路，包括串联设置的电控开关，所述第一连接电路串联在汽车的蓄电池和第一电器模块之间；和控制装置，与所述电控开关连接；所述控制装置接收所述蓄电池的电量信号，用于控制所述电控开关的通断，当所述蓄电池的电量下降到小于预定电量值时，所述控制装置控制所述电控开关断开，以切断所述蓄电池和所述第一电器模块之间的电连接。在本发明中，当蓄电池的电量下降到小于预定电量值时，控制装置会及时切断蓄电池和一些电器模块之间的供电线路，从而能够防止蓄电池亏电。

摘要： 本发明提供了一种蓄电池防亏电控制系统、电动车和蓄电池防亏电控制方法。其中，蓄电池防亏电控制系统包括：动力电池组；蓄电池，蓄电池用于连接低压用电装置的线路中设有低压开关；第一电压转换器，在所连接动力电池组与第一电压转换器的线路中设有第一开关组件；电池管理器和整车控制器，在连接电池管理器与整车控制器的线路中设有第二开关组件；其中，电池管理器能够根据动力电池组的电量状态和蓄电池的电压状态控制第一开关组件的通断状态，以控制蓄电池的充电状态。本发明的技术方案，能够在电动车停机状态下减少整车控制器以及其他低压用电装置对蓄电池的电能消耗，并在不损害动力电池的情况下，向出现亏电现象的蓄电池供电。

摘要： 本发明算体数的体数差体、体数积体和体数商体，是继体数和体后的三种不同的算体数体，适合于初中教材和发明研究。所述的算体数体包括和体数差体、体数积体和体数商体三部份。它们的共同特征是通过生体或改体(生长体叫生体，改生体后的体叫改体)进行减或乘、除。其中体数减体数等于体数差，体数减体数的等体叫体数差体；体数乘体数等于体数积，体数乘体数的等体叫体数积体；体数除体数等于体数商，体数除体数的等体叫体数商体。该算体数的三体与传统的差、积、商算计相比，和体数和体一样是以体算数并省略了诸如棵、把、捆等的非重数和非货币的计算单位名称，传统的是无体算数；具有直观、表达准确等特点，直接应用实际算记。

摘要： 车轴数计测装置(30)是计测在道路(50)上行驶的车辆(40)的车轴数的车轴数计测装置，具备：第1通信部(31)，取得包含车辆(40)的轮胎的摄像图像(P1)；检测部(33)，根据摄像图像(P1)检测轮胎；第2通信部(32)，取得距离图像(P2)，该距离图像(P2)包含从规定的位置到轮胎的多个第1距离、以及从规定的位置到摄像图像(P1)中的该轮胎的外部的位置且该轮胎的下方的道路(50)的多个第2距离；以及计测部(34)，基于在从轮胎到轮胎的外部为止的位置排列的多个第1距离和多个第2距离的连续性，计测支承与道路(50)接触的轮胎的车轴数。

摘要： 公开了随机数生成程序及随机数生成方法、随机数生成设备。一种随机数生成程序，其中，计算机执行下述处理：基于包括与具有预定长度的多个随机数序列有关的每个随机数序列的种子的第一种子列表来生成包括每个新随机数序列的新种子的第二种子列表；基于第二种子列表中包括的种子，针对每个新随机数序列生成具有预定长度的随机数；确定所生成的具有预定长度的随机数是否与第二种子列表中包括的种子匹配；以及重复生成第二种子列表，直到具有预定长度的随机数与第二种子列表中包括的种子不匹配。

摘要： 本发明公开了一种随机数生成器、随机数生成电路及随机数生成方法，随机数生成电路包含随机数生成器并可执行随机数生成方法，随机数生成器包含具有N个存储元件的移位寄存器以及组合逻辑电路，N个存储元件在静止状态时接收随机种子，并且在多个频率周期内重复进行位移位动作，组合逻辑电路依据随机种子和从外部来源获得的随机比特流而产生输出序列。

摘要： 课题在于，实现能够以低成本且简便地对鱼进行计数的鱼数计测装置。解决手段在于，鱼数计测装置(1)具备超声波收发器(2)和处理装置(4)。超声波收发器(2)向经由路径(13)与第二鱼笼(12)连接的第一鱼笼(11)中的水中发送超声波波束(9)，并且具备由单一的声道构成的收发波元件，所述收发波元件被配置在使得该超声波波束(9)与路径(13)不交叉的位置。处理装置(4)将用于驱动超声波收发器(2)的发送信号输出至超声波收发器(2)，基于从接收了反射波的超声波收发器(2)输入的回波信号，取得穿过超声波波束(9)而从路径(13)移动至第一鱼笼(11)的鱼的数量。

摘要： 提供一种简单的鱼计数装置、鱼计数方法、鱼数预测装置、鱼数预测方法、鱼计数系统和鱼数预测系统。鱼计数装置的特征在于，包括：测量图像获取设备(11)，该测量图像获取设备按时间获取在包含鱼的流体通过的通道区中测量对象区域的多个测量图像；鱼位置获取设备(21)，该鱼位置获取设备获取多个测量图像中的每一个的鱼的位置；鱼运动路线计算设备(22)，该鱼运动路线计算设备在多个测量图像中的鱼的位置的基础上，计算鱼的运动路线，即，鱼运动的轨迹；以及鱼计数设备(23)，该鱼计数设备在多个测量图像中的鱼的运动路线的基础上，对鱼进行计数。

摘要： 本实用新型公开汽车蓄电池亏电保护系统和汽车蓄电池亏电保护盒。汽车蓄电池亏电保护系统包括：第一连接电路，包括串联设置的电控开关，所述第一连接电路串联在汽车的蓄电池和第一电器模块之间；和控制装置，与所述电控开关连接；所述控制装置接收所述蓄电池的电量信号，用于控制所述电控开关的通断，当所述蓄电池的电量下降到小于预定电量值时，所述控制装置控制所述电控开关断开，以切断所述蓄电池和所述第一电器模块之间的电连接。在本实用新型中，当蓄电池的电量下降到小于预定电量值时，控制装置会及时切断蓄电池和一些电器模块之间的供电线路，从而能够防止蓄电池亏电。

摘要： 本实用新型涉及上往下数纸式新型数纸机的数纸爪组件，包括有一端与数纸机的吸纸换气组件相连的空心联动轴，空心联动轴另一端固定安装有安装盘，所述安装盘另一端设置有数纸爪底板，所述数纸爪底板上设有与数纸爪底板贴合设置的数纸爪盖板，所述数纸爪底板上设置有吸纸孔，所述安装盘与数纸爪盖板之间设置有一端连通空心联动轴另一端连通吸纸孔的吸纸通道，本实用新型的有益效果为：结构紧凑，可在数纸机上同时安装两数纸爪，且本技术方案提供的数纸爪组件为平吸吸纸，吸纸后不会造成纸面褶皱。