圈的k-距离控制多项式

设图G=(V,E)是n阶简单图,C_n表示具有n个点的圈.给出了圈C_n的k-距离控制多项式的基本性质和递推公式.其次,构造了一个二元函数f(u,v),使得k-距离控制多项式的系数d_k(C_n,i)与f(u,v)展开式中项u~nv~i的系数相等.     

关于多元多项式凸逼近

§1.引言 在多项式保形逼近理论中面临以下两个基本问题: 问题1.对于k≥2,R~k中是否存在k维紧凸集E及C(E)上的保凸正线性算子列L_n:C(E)→P_n满足:?凸函数f∈C(E),||L_nf-f||_E→0(n→∞)? 问题2.对于k≥2以及R~k中的任意k维紧凸集E和任意凸函数f∈C(E),是否存在一列多项式p_n∈P_n,使每一个p_n在E上为凸函数,并且||p_n-f||_E→0(n→∞)?     

图的部分控制集问题的修正 Greedy算法

部分控制集问题是对于给定的顶点赋权图G=(V,E;c)和正整数K,寻找图G一个顶点子集T,使得在其控制下的顶点个数不小于K且T中顶点权和达到最小。本文讨论了部分控制集问题的NP-困难性;给出了该问题的一种修正Greedy近似算法,并对其近似度H(K)给出了证明。     

平面图 4-割问题的 O(|V|~2)算法

给定一个简单图 G=(V,E).V 是顶点集,E■V×V 是边集.所谓 k-割乃是E 的一个子集 E_1,它使图 G_1=(V,E—E_1)恰包含 k 个分支.寻找一个图的最小 k-割问题,无论在理论上和实践中都有重要的意义.Hochbaum 和 shmoys 在文献[1]中给出了平面图最小3-割的 O(|V|~2)算法.本文将给出一个平面图最小4-割的O(|V|~2)算法.本文用到的概念及符号记法均与文献[1]一致.     

关于路长分布的若干问题

1976年,R.J.Faudree和R.H.Schelp在密执安(Michigan)国际图论会议上,提出了关于图的路长分布的十四个问题.笔者曾研究过问题1,本文就问题12所提出的猜想给出一个反例,并构造一类图,由此对问题2、3、4给出部分回答.设G=G(V,E)是一无向简单图,其中V是顶点集,E是边集.如果V中两个顶点u,v在G中存在含有i个顶点的一条路,则称性质p_i(u,v)成立.令S_i(2≤i≤n)是G中有     

一类连续最优控制问题的有限维近似

1　引　　言本文考虑具有状态终端约束、控制受限的非线性连续最优控制问题min　h0(x(0))+∫T0f0(x(t),u(t))dt+g0(x(T))(1.1)s.t.　x(t)=f(x(t),u(t)),　　t∈[0,T](1.2)D(x(0))=0,(1.3)E(x(T))=0,(1.4)S(u(t))≤0,　　t∈[0,T](1.5)其中,h0:Rn→R,f0:Rn×Rm→R,f:Rn×Rm→Rn,g0:Rn→R,D:Rn→Rp,E:Rn→Rq,S:Rm→Rr均为二次连续可微函数.T为终端时间(固定),p,q≤n,x(t)∈W1,∞[0,T]n,u(t)∈L∞[0,T]m分别为状态函数和控制函数.U(t)={u:S(u(t))≤0}为紧凸集.问题(1.1)—(1.5)要求寻找最佳控制u(t)使得目标函数(1.1)达到极小.…     

关于图中子图的（n,k）—正交因子分解

设G是一个具有顶点集V(G)和边集E(G)的图. 设g和f是定义在V(G)上的两个整数值函数,使得g(x)f(x)对所有的点x∈V(G)都成立.如果G是一个(mg+n,mf-n)-图,1n<m2k,且g(x)2k-1对所有的点x∈V(G)都成立,则对任意给定具有|E(H)|=nk边的G的子图H,存在G的一个子图G′使G′有一个(g,f)-因子分解(n,k)-正交H.     

平面图的k-重(2k+2)-染色

G=(V,E)表示一个顶点集为V,边集为E的有限简单无向图.若存在映射φ:V(G)→Zk(n)(Zk(n)是由{1,2,…,n}的所有k-元子集构成的集合),满足:(A) uv∈E(G),有φ(u)∩φ(u)=θ,则称φ是G的一个k-重n-顶点染色.本文证明了奇围长至少为5k-7(k=4)或5k-9(k=6)的平面图G...     

ω,q-Bernstein多项式的Voronovskaya-型公式

讨论了ω,q-Bernstein多项式的Voronovskaya-型公式及其收敛的饱和性.给出了当01[0,1]时ω,q-Bernstein多项式的Voronovskaya-型公式.如果0<ω,q<1,f∈C1[0,1]时ω,q-Bernstein多项式的Voronovskaya-型公式.如果0<ω,q<1,f∈C¹[0,1],则ω,q-Bernstein多项式的收敛阶为o(q1[0,1],则ω,q-Bernstein多项式的收敛阶为o(qⁿ)当且仅当((f(1-qn)当且仅当((f(1-q^(k-1)-f(1-q)(k-1)-f(1-q)^k))/((1-qk))/((1-q^(k-1)-(1-q(k-1)-(1-q^k)))=f'(1-qk)))=f'(1-q^k),k=1,2,…还证明f如果f在[0,1]是凸的或者在(-ε,1+ε)(ε>0)解析,则ω,q-Bernstein多项式的收敛阶为o(qk),k=1,2,…还证明f如果f在[0,1]是凸的或者在(-ε,1+ε)(ε>0)解析,则ω,q-Bernstein多项式的收敛阶为o(qⁿ)当且仅当f是线性函数.     

图中具有推广的正交（g，f）-因子分解的子图

设G是一个图，具有顶点集V（G）和边集E（G）．设g和f是定义在V（G）上的整数值函数且对每个x∈y（G）有g（x）≤f（x）．本文证明了如下的结果：若G是一个（mg＋kr，mf-kr）一图，且对每个x∈V（G）有g（x）≥r-1，H和G的任意给定的有kr条边的子图，则G中含有一个子图R，使R有（g，f）-因子分解r-正交于H，其中m，k和r是正整数且k〈m.     

问题11与问题12

<正>问题11（供题者：复旦大学严金海）设f为R上的非线性连续函数,称x_0∈R为f的严格凹支撑点,若存在k∈R使得f(x)>f(x_0)+k(x-x_0),?x∈R{x_0}.类似地,称x_0∈R为f(x)的严格凸支撑点,若存在k∈R使得f(x)相似文献   

问题与征解

<正>问题5 （供题者：复旦大学应坚刚）向平面随机地投掷一根长为2的针.求（i）针仅与平行线y{=n:n∈Z}之一相交的概率;（ii）针与平行线y{=3n,y=3n+1:n∈Z}相交的概率.以下解答由胡行健（复旦大学数学科学学院2018级本科生,Email:18300180061@fudan.edu.cn）提供.     

Research Problem

This Section appears in nearly every issue. Send submissions to R.C. Thompson, at the Algebra Institute, University, University of California, Santa Barbara, CA, 93106, U.S.A.