关于图与有向图自同构群的一个定理(英文)

设Γ=(V,E)表示无重边无自环的简单图,D=(V,A)表示对Γ定向而得到的有向图。Γ与D的自同构群分别记为G(Γ)与G(D)。Jerald A.kabell在第二届国际组合数学会议上提出:何时一个图可定向而保持其自同构群不变,即G(Γ)=G(D)?本文得到的主要定理回答了这个问题。设π表示顶点集V的一个置换。π可分解为若干不相交循环置换的乘积,我们称其中长为2的循环置换为相应于π的对换。定义1 设π∈G(Γ),(i,j)为相应于π的一个对换。若(v_i,v_j)是Γ的一条边,则称对换(i,j)为π的关于Γ一个奇异对换。定义2 若图Γ存在一个定向使得D与Γ的自同构群相同,则称Γ有可行定向。定理图Γ有可行定向的充要条件是Γ的任意自同构π均无关于Γ的奇异对换。     

一些运算图的Wiener极性指数(英文)

图G=(V,E)的Wiener极性指数定义为G中距离为3的无序点对的个数.文中给出了广义hierarchical积图、笛卡尔积图及F-和图的Wiener极性指数运算公式.同时也给出了两个图的Kronecker积图和复合图的Wiener极性指数运算公式.     

转印头在受压下的塌陷(英文)

可逆粘附是转移印刷中转印头重要的特性,在最近的实验中通过控制接触面实现可逆粘附.通过外加压力控制转印头的塌陷和其与基体的接触面使界面的粘附力达到3个量级的转换.建立的力学模型研究了在外压作用下转印头的塌陷和接触面积,接触面积与外压及长高比的关系对转印头的设计很有帮助.     

在L~p(0_p_1)尺度下多项式导数的不等式

以multiply_n表示n次代数多项式的全体。本文建立如下的定理 设0相似文献   

关于强连通有向图的一个定理之简证

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,]来给出此定理的一个简单证明。     

一些图运算的调和指标与调和多项式的线图

本文给出了边意义下调和指标及调和多项式关于笛卡儿积、Corona积、联图、笛卡儿和以及字典积等图运算的计算公式.边意义下的该指标关于上述运算中图的若干上下界是基于凸函数积分的已知结果得到的.     

蜂窝材料在面内压缩下的动力坍塌(英文)

基于我们近年来的实验研究和数值模拟,主要概述了蜂窝材料受面内压缩时的准静态和动态坍塌行为.在准静态加载条件下,对圆胞蜂窝材料的方形试件施行了面内的双向等量压缩实验,观察到非均匀变形模式的发生和演化.为了研究加载速率的影响,对此过程也进行了有限元模拟,揭示了当加载速度增加到某一临界速度时,试件的变形由总体坍塌模式向渐进坍塌模式(即冲击波模式)转化.最后,将根据几种模型所作数值模拟得到的临界冲击速度同波的陷阱理论作了比较.     

时滞非线性系统在周期间歇控制下的同步(英文)

利用周期间歇控制的方法,研究了非线性系统的同步问题.通过构造Lyapunov函数,运用Halanay不等式以及微分不等式,得到了一类非线性系统达到同步的充分条件.     

Ding-同调模的稳定性(英文)

给出了任意结合环上模的Ding投射维数的同调刻画,并证明了由定义Ding投射模的程序得到的新模类实际上仍是Ding投射模类.     

国际会议论文摘要(英文)

Electron depth absorbed dose distributions in silicon, Xinjiang "Hami" melon and human tissues have been measuremented by an extrapolation chamber made by ourselves. These results show that the dose rate of surface-shallow layers in silicon has been increased by the scattering electrons. As incident angles of electron beams are different but energy of electron beams is the same, the build-up region of the     

H(o)lder度量下一类(0,p(D))三角插值多项式的逼近和饱和

在H(o)lder度量下一类(0,P(D))三角插值算子的逼近和饱和问题,确定了饱和类和饱和阶.     

梁桥在地震力冲击作用下简化的安全评估方法(英文)

提出了梁桥受桥板地震力冲击作用下一种评估抗震安全系数的简化能量法。将桥（包括内桥墩）与桥台（包括其基础）分别作为一个单自由度质量系统，基于冲击时两个质量系统的能量交换，可以得到岸墩桥台的基底剪力，然后与桥台的抗力（作用于桥台的侧向土压力基底摩擦力之和）相对比，可以得到桥台受桥板地震力冲击下的抗剪安全系数。该方法简单方便，并与有限元非线性动力分析结果相吻合。     

Harary图的外连通度(英文)

一个顶点集是一个Rg-点割,如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点.图G的g-外连通度(记作κg(G))是Rg-点割的最小基数.图G的通常的点连通度和上连通度分别相应的为κ0(G)和κ1(G).本文将分别证出第一类和第二类Harary图的κg和刻画它们的Rg-点原子部分.     

广义Mycielskian图的连通度(英文)

Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian图μm(G)(m≥0)是图的Mycielskian图的一个自然推广.本文证明对任意非平凡连通图G有κ(μm(G))=min{δ(G)+1,(m+1)κ(G)+1},而且对于m,i≥1,λ(μm(G))=λ(G)+i当且仅当δ(G)=λ(G)+i 1,其中κ(G),λ(G)和δ(G)分别为图G的连通度,边连通度和最小度.     

邻接树图的连通度(英文)

G为重图其基圈数为ρ,本文证明G的邻接树图其连通度不大于ρ,近而指出此估界为最好可能的.最后还给出了这一结果的若干应用.     

Fourier变换的加权模不等式(英文)

给定 p,q 满足10及(有限)数列{a_k}成立,其中,k=(k_1,k_2,…,k_n),E_k~r是立方体{x=(x_1,x_2,…,x_n):k_mr≤x_m<(k_m+1)r,m=1,2,…,n}。本文还考虑了 Fourier 变换的弱型加权模不等式,给出了一必要条件。作为应用,我们给出了 Fonrier 级数的L~p[-π,π]范数估计。     

物流信息标准体系的建立(英文)

物流信息化是推动现代经济发展的重要动力.笔者综合研究了物流信息化标准的现状,分析了物流信息化标准体系对于物流信息发展的重要作用,提出了建立物流信息标准的方法及研究架构.     

一类单圈图的最大Hosoya指标(英文)

一个图的Hosoya指标Z(G)定义为图G的所有的边独立集数目之和.让Mn标记圈上所有点的度数不小于3的满载单圈图.本文将分别描述出满载单圈图的第一大和第二大Hosoya指标及其极图特征.     

Ky Fan不等式的推广(英文)

记 R(p)=Mp(x)/M_p(1-x),0相似文献   

关于修正Szasz-Mirakjan算子的收敛性(英文)

uniformly on every interval[x_1,x_2],0≤x_1相似文献