M(G,x)≤2的图匹配等价的充要条件

对一个图G,设μ(G,x)表示它的匹配多项式,M(G,x)表示μ(G,x)的最大实数根.令Г_1={G|M(G,x)<2}和Г2={G|M(G,x)≤2}.给出了Г_i(i=1,2)中的两个图G和H匹配等价的充要条件.     

一类极小本原对称图的指数集

运用有向图方法完全确定出顶点带环的n阶极小本原对称有向图的本原指数集,所得的结论是:1)顶点全部自带环的n阶极小本原对称有向图所成的子图类之本原指数集E1={2,3,…,n-1};2)顶点不全带环的n阶极小本原对称有向图所成的子图类之本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;3)顶点带环的n阶极小本原对称有向图所成的特殊图类之本原指数集En=E1∪E2={2,3,…,2n-2}\S.     

2011年清华金秋营数学试题及解答

1.求sinπnsin2πn…sin(n-1)πn的值.解设ε=cosπn+isinπn(i为虚数单位),则1,ε,ε2,…,ε2(n-1)为x2n-1=0的根,且sinkπn=εk-ε-k2i=ε2k-12iεk,所以sinπnsin2πn…sin(n-1)πn=(ε2-1)(ε4-1)…[ε2(n-1)-1]2n-1in-1ε12n(n-1)()n-1(2)(4)…[2(n-1)]     

2007年普通高等学校招生全国统一考试 (湖北卷)数学(理工农医类)

一、选择题:本大题共10小题,共50分.1.如果(3x2-x23)n的展开式中含有非零常数项,则正整数n的最小值为()A.3B.5C.6D.102.将y=2cos(3x 6π)的图象按向量a=(-4π,-2)平移,则平移后所得图象的解析式为()A.y=2cos(3x 4π)-2B.y=2cos(3x-4π) 2C.y=2cos(3x-1π2)-2D.y=2cos(3x 1π2)-23.设P和Q是两个集合,定义集合P-Q={x|x∈P,且x Q},如果P={x|log2x<1},Q={x||x-2|<1},那么P-Q等于()A.{|x|0相似文献   

完全对换网络的限制连通度

完全对换网络是基于 Cayley 图模型的一类重要互连网络. 一个图 G 的 k-限制点(边)连通度是使得 G-F 不连通且每个分支至少有 k 个顶点的最小点(边)子集 F 的基数, 记作 \kappa_{k}(\lambda_{k}). 它是衡量网络可靠性的重要参数之一, 也是图的容错性的一种精化了的度量. 一般地, 网络的 k-限制点(边)连通度越大, 它的连通性就越好. 证明了完全对换网络 CT_{n} 的 2-限制点(边)连通度和 3-限制点(边)连通度, 具体来说: 当 n\geq4 时, \kappa_{2}(CT_{n})=n(n-1)-2, \kappa_{3}(CT_{n})=\frac{3n(n-1)}{2}-6; 当 n\geq3 时, \lambda_{2}(CT_{n})=n(n-1)-2, \lambda_{3}(CT_{n})=\frac{3n(n-1)}{2}-4.     

图G_n的优美表示

将给出三个结果:(i)如果图G是SZ(|S|=n≥2)上的整数和图,那么0∈S当且仅当图G至少有一个(n-1)度顶点;(ii)图G(G≠K2)是至少有两个零点的整数和图当且仅当G■K2·Gn;(iii)设图G(G≠K2)是SZ上的整数和图,|S|=n+2,n∈N+.若图G至少有两个零点,则S={mx|m=-1,0,1,2,…,n;x∈Z且x≠0}.     

一个有极限的单调减少数列

证明了{(n(4n+1)/4n-1)~(1/2)∫π/20 sin~nxdx}为严格单调减少数列,且极限为(π/2)~(1/2),因而得(π(4n-1)/2n(4n+1))~(1/2)∫π/20 sin~nxdx (π(4 n+5)/2(n+1)(4n+3))~(1/2).     

一个与Wallis不等式有关的单调减少数列

证明了{n (64 n~3+16 n~2+72n+15)/64 n~3-16 n~2+72n-15~(1/2) integral from 0 to π/2 sin~nxdx}为严格单调减少数列,且极限为π/2~(1/2),因而得π(64 n~3-16 n~2+72n-15)/2n 64 n~3+16 n~2(+72n+15)~(1/2)integral from 0 to π/2 sin~nxdxπ(64 n~3+208 n~2+296n+167)/2 n(+1)(64 n~3+176 n~2+232n+105)~(1/2),将Wallis不等式改进为512 n~3-64 n~2+144n-15/πn (512 n~3+64 n~2+144n+15)~(1/2)2(n-1)!!/2(n)!!512 n~3+832 n~2+592n+167/(πn+0.5)(512 n~3+704 n~2+464n+105)~(1/2).     

笛卡尔乘积图的圈点连通度

图G的圈点连通度,记为κ_c(G),是所有圈点割中最小的数目,其中每个圈点割S满足G-S不连通且至少它的两个分支含圈.这篇文章中给出了两个连通图的笛卡尔乘积的圈点连通度:(1)如果G_1≌K_m且G_2≌K_n,则κ_c(G_1×G_2)=min{3m+n-6,m+3n-6},其中m+n≥8,m≥n+2,或n≥m+2,且κ_c(G_1×G_2)=2m+2n-8,其中m+n≥8,m=n,或n=m+1,或m=n+11;(2)如果G_1≌K_m(m≥3)且G_2■K_n,则min{3m+κ(G_2)-4,m+3κ(G_2)-3,2m+2κ(G_2)-4}≤κ_c(G_1×G_2)≤mκ(G2);(3)如果G_1■K_m,K_(1,m-1)且G_2■K_n,K_(1,n-1),其中m≥4,n≥4,则min{3κ(G_1)+κ(G_2)-1,κ(G_1)+3κ(G_2)-1,2_κ(G_1)+2_κ(G_2)-2}≤κ_c(G_1×G_2)≤min{mκ(G_2),nκ(G_1),2m+2n-8}.     

Hermite-Fejer Interpolation With Moved End Points

Let Z_n={z_(kn)=cosθ_(kn):θ_(kn)=(2k-1)/(2n)π,k=1,2…,n}be the zeros of T_n(x)=cosnθ(x=cosθ,θ∈[0,π]).For 0≤ε≤1,let α_n=:α_n(ε)=:cos(1-ε)/(2n)π,β_n=:β_n(ε)=:cos(2n-1+ε)/(2n)π=-α_n,X_n~(1)=(Z_n-{z_(1z)})∪{α_n},X_n~(2)=(Zn-{z_(nn)})∪{β_n},X_n~(3)=(Z_n-{z_(1n),z_(nn)})∪{α_n,β_n},Y_n~(1)=Z_n∪{α_n},Y_n~(2)=Z_n∪{β_n},Y_n~(3)=Z_n∪{α_nβ_n}.     

I形图的匹配等价图类

完全刻画了In以及它的补图的匹配等价图类。     

匹配多面体的一个性质

证明了若M（G）为图G的匹配多面体,M1,M2为M（G）的两个距离为d的顶点,则M1,M2间有d条内部不相交的最短路．     

两类图的匹配等价类

完全刻画了Ｐｍ和Ｋ１∪Ｇｍ以及它们的补图的匹配等价图类。     

两类新的匹配唯一性图族

本文研究了具有度序列(13,2S-4,3)的图的匹配唯一性,给出了T(1,4,n)∪(s∪i=0Cpi)(n 4)与T(1,5,n)∪(s∪i=0Cpi)(n 5)及其补图匹配唯一的充要条件.     

T形树的匹配唯一性

研究了T形树T（l1,l2,l3）（l≤l1≤l2≤l3）的匹配唯一性问题。并证明在一定条件下,T（l1,l2,l3）是匹配唯一的．     

几类图的匹配唯一性

若图G的匹配多项式为M(G;W),对任何图H,M(G;W)=M(H;W)推出G与H同构,则称G是匹配唯一的.本文讨论了下面的几种图类:(i)B_(m,n,r);(ii)D_(m,n,r);(iii)T_(m,n)的匹配唯一性问题,从而得到一些较为满意的结果.     

On the matching polynomial of subdivision graphs

Let G be a simple graph and let S(G) be the subdivision graph of G, which is obtained from G by replacing each edge of G by a path of length two. In this paper, by the Principle of Inclusion and Exclusion we express the matching polynomial and Hosoya index of S(G) in terms of the matchings of G. Particularly, if G is a regular graph or a semi-regular bipartite graph, then the closed formulae of the matching polynomial and Hosoya index of S(G) are obtained. As an application, we prove a combinatorial identity.     

On matching numbers of tree and bipartite degree sequences

We study the possible values of the matching number among all trees with a given degree sequence as well as all bipartite graphs with a given bipartite degree sequence. For tree degree sequences, we obtain closed formulas for the possible values. For bipartite degree sequences, we show the existence of realizations with a restricted structure, which allows to derive an analogue of the Gale–Ryser Theorem characterizing bipartite degree sequences. More precisely, we show that a bipartite degree sequence has a realization with a certain matching number if and only if a cubic number of inequalities similar to those in the Gale–Ryser Theorem are satisfied. For tree degree sequences as well as for bipartite degree sequences, the possible values of the matching number form intervals.     

BIMATCHING DESIGNS

A collection of k-matchings of bipartite graph Kn1n with the property that every pair of independent edges lies in exactly λ of the k-matchings is called a BIMATCH(n, k, λ)-design. Existences and constructions for various BIMATCH (n, k, λ)-designs are given.     

人寿保险中的投资组合问题

本文考虑与寿险债务匹配的投资组合的一般结构,这种结构中包含了均值-方差有效组合.本文还给出了这种结构中的资产组合的选择和匹配方法以及最优投资组合,并且可以用来确定债务的均值.