关于图的m[k]-全染色

图G的m[k]-全染色(μm(G)来自广播网络中AM/FM频道的分配模型,这是一个NP-完全问题.得到:当Kn为n阶完全图时,则有μm(Kn)=m(n-1) 1(n是奇数);μm(Kn)=mn 1(n为偶数),对一般简单连通图G有μm(G)≥mΔ(G) 1,以及T为树时,μm(T)=mΔ 1.     

K(n,m)图的边色数

设K(n,0)＝Kn,V(Kn)={v1^0,v2^0…,vn^0}，分别从v1^0,v2^0,…,vn-1^0,出发作长为m的n-1各路vi^0,vi^1,…,vi^m,i=1,2,…,n-1；然后，对j=1,2,…,m，添加边{vi^i,vk^i|k,i=1,2,…,n-1,且k≠1}，这样得到的图用K(n,m)表示，证明了对图K（n,m)当n≥2、m≥1时的边色数为n。     

积图邻强边色数的注记

给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T) m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T) m 1.其中T为n(n≥3)阶树图.Wm,Fm与Sm分别为m 1(m≥4)阶的轮,扇和星图.     

《大连铁道学院学报》第27卷总目次

第1期隐式代数曲线的有理参数化(II)………………………………………………………………李爱荻(1)齐n次(n为奇数)广义中心—细鞍点系统第11阶细鞍点量公式…………………万维明,徐天博(5)关于余辛流形的半不变子流形的一个不等式…………………………………………王爱齐,宋爱民     

共形平坦Lorentz流形中具常平均曲率的超曲面

设M是共形平坦Lorentz流形Ln1+1中具常平均曲率H的完备类空超曲面.如果M的法向量是Ln1+1的Ricci主方向,C是与Ln1+1的Ricci曲率的上、下确界有关的常教,则(1)当H2≤C,n=2或n2H2＜4(n-1)C,n≥3时,M全脐;(2)当n2H2=4(n-1)C,n≥3时,M是全脐球面Sn或是双曲柱...     

不动点集是有限个不同维实射影空间并的带有对合的光滑流形

光滑流形对合的协边类是拓扑学中的一个重要的问题,讨论了不动点集是有限个一维实射影空间与两个二维实射影空间并的带有对合的光滑流形.     

距离边界条件域和H(o)lder连续性

主要利用距离边界条件域和H(o)lder连续性的定义,当kD(x1,x2),jD(x1,x2)满足一定条件后,得到了拟共形映射和H(o)lder连续性之间的4个充要条件和1个充分条件, 即设D是(R)n中的k-BC域,f是Rn中D→D'的K拟共形映射,则f在D中的任一开球B上是H(o)lder连续的,当且仅当D'=f(D)是k-BC域;设D是(R)n中的有界一致域,f是Rn中D→D'的K拟共形映射,则f在D上是H(o)lder连续的,当且仅当D'=f(D)是k-BC域;设D是(R)n中的有界一致域,f是(R)n中D→D'的K拟共形映射,则f在D上是H(o)lder连续的,当且仅当D'=f(D)是j-BC域;有界一致域D是(R)n中的K拟共形不变量,当且仅当f在D上是H(o)lder连续的;设D是(R)n中的一致域和j-BC域,则D是(R)n中的John域.     

流形学习算法概述

流形学习是一种非监督学习算法,流形学习算法的目的是挖掘嵌入在高维数据空间中的低维光滑流形,本文在论述流形学习算法诞生及研究现状的基础之上,指明流形学习算法的研究重点:流形本征维数估计、有监督学习、样本外学习能力、特殊流形降维,并指出流形学习的研究意义。     

正则m叉树N(Tt,k)计数公式及应用

分析了正则m叉树T中m,分枝点个数i和叶数t与子正则m叉树中分枝点个数和叶数之间的关系,利用对正则m叉树T的完全分支进行讨论方法,导出了正则m叉树T的恰有k个分支N(Tt,k)的递归计数公式,在m=2的特殊情况,得到正则2叉树计数递归关系式,并给出应用.     

交通流中Burgers型方程初值问题整体解的存在性

笔者获得了n (n≥ 1)维空间Rn 中Burgers型方程ut-Δu = ni=1Ci xiu1+αi (t,x)对αi≥ 1和“小”初值a(x)其初值问题整体光滑解的存在性 .     

高维映射的局部余维二分岔(Ⅱ)

应用中心流形-范式方法分析了高维映射在两个实特征值同时穿越单位圆周情况下的余维二分岔。根据中心流形定理，高维映射与被降维的简化映射的局部分岔行为是等价的．通过分析范式在余维二分岔点附近的局部分岔行为，可以了解映射f(v,X)在余维二分岔条件下的局部动力学行为．     

一类偶图的符号边控制数

对于任意正整数m和n,构造了一类偶图(二部图)G(m,n),其阶为2mn,边数为3mn-m-n,确定了其符号边控制数为γ',(G(m,n))=m+n-mn.从而证明了n阶偶图的最小符号边控制数B(n)＜1+2( )2n-n/2,并指出了文[6]一个猜想的错误.     

黑(河)—大(连)公路黑(河)—北(安)段K67山体滑坡与处理

200 1年初 ,黑 (河 )—大 (连 )公路黑 (河 )—北 (安 )段公路已完工的路基K6 7公里处发生山体滑坡。经几个月的发展 ,该段滑坡形成近 4 0 0m长路基下滑塌陷 ,最严重处路基仅剩 4m宽 ,沉降超过 1m ,所路过山体也发现有许多地表裂缝 ,使路基已经处于不稳定状态 ,滑坡滑体土方量超过 30 0 0 0 0m3 。黑北指挥部从滑坡发生伊始就组织有关专家与技术人员 ,对该段滑坡进行全面勘察与多次论证 ,最终确定改走山脊线 ,以挖方为主 ,宁挖勿填的设计方案 ,顺利解决了工程难点 ,为黑龙江省公路工程滑坡预防与处理积累了宝贵的经验。     

Euler函数的推广

Euler函数ψ(m)是不大于m且与m互素的正整数x的个数,令X=(x1,x2,…,xn)是n维正整数向量.xi<=m,定义ψ(m,X)是gcd(m,x1,x2,…xn)为1的向量的个数.本文给出ψ(m,X)的计算公式(定理2),且ψ(m)为此公式的特例.     

关于Cm·Sn和CmΔSn的全染色

设m≥3,n≥2V(Cm.Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm.Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称Cm.Sn为m个Sn(星)的心联图.V(CmΔSn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(CmΔSn)={v11v21,v21v31,…,v(m-1)1vm1,vm1v11}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称CmΔSn为m个Sn(星)的沿联图.本文给出Cm·Sn和CmΔSn全染色以及全色数.     

与任意图(m,r)-正交的(g,f)-因子分解

设G是一个图,用y(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对C每个x∈V(G),有5/2r-1≤g(x)≤f(x),则图G的一个支撑子图,称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤d,(x)≤f(x)．图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)-因子,设F=|F1,F2,…,Fm|和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩E(Fi)|=r,则称,和H(m,r)-正交．本文证明：若G是一个(mg m-1,mf-m 1)-图,H是G中任一有mr条边的子图,则G有一个(g,f)-因子分解与H(m,r)-正交。     

~(99)Tc~m-HL91在肺部肿瘤诊断中的临床价值

目的　应用99Tcm HL91进行肺部肿瘤阳性显像 ,探讨其在肿瘤良恶性诊断中的临床应用价值。方法　对 42例高度怀疑肺部肿瘤的患者注射99Tcm HL91后行 2h、4h平面显像及 4hSPECT/CT断层融合显像 ,使用ROI技术计算肿块与对侧正常肺组织的比值 (T/N)。结果　恶性组在 2h、4h平面及 4h断层图像上T/N值分别为 1.50±0 .17、1.71± 0 .2 2、2 .72± 0 .75,良性病变组分别为 1.2 1± 0 .10、1.2 5± 0 .2 2、1.49± 0 .3 6,各组间均有显著性差异 (P均 <0 .0 1) ;恶性组 4h延迟平面像组较 2h组T/N比值明显增高 (P <0 .0 1) ,而良性组无明显增高 (P >0 .0 5) ;各病理类型各时相之间无显著性差异 (P <0 .0 5) ;以恶性组横断层T/N值 x -1s为诊断阈值 ,其诊断灵敏度、特异度、准确性分别为 84.85%、88.89%和 85.71% ;以良性组 x + 1s为诊断阈值 ,灵敏度、特异度及准确性分别为 90 .91%、88.89%和 95.2 4%。结论　99Tcm HL91作为一种肿瘤阳性显像剂 ,对肺部肿瘤的定性诊断具有较高价值     

Picard Approximation of Fixed Points of Nonexpansive Mappings

LetXbeaBanachspaceandCbeaconvexsubsetofX .T :X→Cisanonexpansivemapping ,thatis ,Tx -Ty ≤x - y forallx ,y∈X .Now ,westudythefollowingiterativeprocessforx0 ,un∈C ,xn 1=Snxn, ( 1 )whereSn =αn0 I αn1T αn2 T2 … αnkTk γnun,andαni≥ 0 ,0 <α≤αn     

关于Cm·Sn和Cm△Sn的全染色

设m≥3,n≥2V(Cm·Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n} 则称Cm·Sn为m个Sn(星)的心联图.V(CmΔSn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(CmΔSn)={v11v21,v21v31,…,v(m-1)1vm1,vm1v11}∪{uivij|i=1,2,…,m;j=1,2,…,n} 则称CmΔSn为m个Sn(星)的沿联图.本文给出Cm·Sn和CmΔSn全染色以及全色数.     

两类图的符号控制数

设图G=(V,E)为一个图,一个双值函数f:V→{1,-1},若S■V则记f(S)=Σv∈Sf(v)。如果对任意的v∈V,均有f(N[v])≥1成立,则称f为图G的一个符号控制函数,图G的符号控制数定义为γs(G)=min{f(V)|f为图G的一个符号控制函数}。C(n,m)=C_nP_m表示P_m的一个端点与Cn中的一个点粘接(重合)而成的图;C(n,m,n)=C_nP_mC_n表示P_m的两个端点分别粘接一个C_n而成的图。文章确定了C(n,m)和C(n,m,n)的符号控制数。