首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
宋晓新 《数学研究》2006,39(2):129-132
目前我们已知的极大导出匹配可扩图只有Kn,n和K2n.为了研究它们是否是仅有的极大导出匹配可扩图,我们考虑了匹配数,导出匹配数,极大导出匹配可扩图以及一个相关的猜想,并得出了若干相关的结果.  相似文献   

2.
设I为图G顶点集的子集.如果I中的任意两个点均不相邻,则称I为G的独立集.G的最大独立集的阶数称为独立数,记为α(G).图G的分数匹配是边集上的函数f∈[0,1],使得对每个顶点v都有∑f(e)≤1,这里是对所有与顶点v相关联边的函数值求和.分数匹配数β(G)是所有的分数匹配f中∑(e∈E(G))f(e)的最大值.本文给出了随机图上关于独立数α(G)与分数匹配数β(G)的一些结果.  相似文献   

3.
本文研究了基于三角直觉模糊数信息的双边匹配问题。给出了三角直觉模糊数和双边匹配的相关理论;以实现每个主体三角直觉模糊满意度最高为目标,考虑到一对一双边匹配约束,构建了多目标双边匹配模型;运用线性加权法和三角模糊数重心法,将多目标双边匹配模型转化为单目标双边匹配模型;进而通过求解该模型获得“最佳”双边匹配方案。风险投资者和风险投资企业的匹配算例证明了所提双边匹配决策的可行性和实用性。  相似文献   

4.
单而芳  康丽英 《数学进展》2004,33(2):229-235
我们分别用γ(G),β(G)和α(G)表示图G的控制数、匹配数和覆盖数,对任意连通图,有γ(G)≤β(G)≤α(G)成立,1998年,Randerath和Volkmann给出了控制数等于覆盖数的图的特征,本文首先证明了匹配数与控制数相等的图其最小度不超过2,而后给出了最小度为2的图的结构性质。  相似文献   

5.
洪振木  汪毅  范益政 《数学研究》2010,43(4):335-341
在所有给定阶数且匹配数为2的连通图中,我们刻画了最小特征值达到极小的图,给出了这类图最小特征值的下界.  相似文献   

6.
多边形链图的完美匹配数(即多边形碳氢链状聚合物的Kekule结构数)是数学化学研究的重要内容之一。我们给出了一个求该数的简洁算法,并证明该数是一个多项式。做为应用,对于一类特殊的多边形链图,给出了具体的表达式。  相似文献   

7.
△-匹配与边面全色数   总被引:1,自引:0,他引:1  
设G为 (G)≥5的外平面图且  (G)为G的边面全色数。本文证明了:且当且仅当G含有一个由内边组成且覆盖G的每一个最大度点的匹配。  相似文献   

8.
分数k-因子临界图的条件   总被引:1,自引:0,他引:1  
李巧  刘岩 《运筹学杂志》2013,(4):123-130
设G是-个连通简单无向图,如果删去G的任意k个项点后的图有分数完美匹配,则称G是分数k-因子临界图.给出了G是分数k-因子临界图的韧度充分条件与度和充分条件,这些条件中的界是可达的,并给出G是分数k-因子临界图的一个关于分数匹配数的充分必要条件.  相似文献   

9.
建立了混和图的特征值与匹配数、直径以及拟悬挂点数的关系,推广了简单图上若干关于特征值分布的结论.  相似文献   

10.
针对语言偏好信息下的双边匹配问题,提出一种双边匹配决策方法。首先,将双边主体给出的语言偏好信息转化为三角模糊数;然后,基于去模糊化处理方法将三角模糊数转化为匹配满意度,在此基础上,考虑稳定匹配约束条件,以最大化每方主体的匹配满意度为目标,建立双边匹配多目标优化模型,求解模型,获得双边匹配结果;最后,通过一个算例验证了提出方法的可行性和有效性。  相似文献   

11.
In this paper, we present an extension of Bouldin's result (1970) concerning the numerical range of the product of two operators and that are commuting and for which one of the set or consists of positive numbers. We also prove that if or is a subnormal operator on a separable Hilbert space, then


where is the operator bimultiplication and is the convex hull.


RÉSUMÉ. Dans ce travail, nous améliorons un résultat de Bouldin (1970) concernant la localisation de le domaine numérique du produit de deux opérateurs et sur un espace de Hilbert lorsque et commutent et est constitué de réels strictement positifs. Dans le cas où ou est un opérateur sous normal sur un espace de Hilbert séparable, nous montrons que


où est l'opérateur produit ou bimultiplication et est l'enveloppe convexe.

  相似文献   


12.
引入台型Fuzzy 数的概念,证明了台型Fuzzy 数全体E1T 在Fuzzy 数空间E1 中关于P-平均对称差度量d△P是可分的度量空间  相似文献   

13.
本文对任意的素数p 及自然数n,构造出有理数乘群G= (Q,·)的两类子群Gp,n和Gp,0,G关于它们的商群分别为Zn 和Z,它们之间有许多很好的关系,特别是其中的同构关系.这些对我们进一步认识有理数域及近世代数的入门教学有一定的参考价值.  相似文献   

14.
针对一类流水线式的工作分派问题,建立了在赋模糊权的二部图中求解模糊最大最小匹配的数学模型,给出了该模型的一个有效算法,并利用模糊决策思想得到了优化此类工作分派问题的一种决策方法  相似文献   

15.
16.
This paper surveys various precise (long-time) asymptotic results for the solutions of the Navier-Stokes equations with potential forces in bounded domains. It turns out that the asymptotic expansion leads surprisingly to a kind of Poincare-Dulac normal form of the Navier-Stokes equations. We will also discuss some related results and a few open issues.  相似文献   

17.
利用Lebesgue测度的等测内核和等测外包讨论内外测度的一系列性质,给出外测度有限可加的一个充要条件,该条件改进了原有外测度有限可加性相关问题的结果.  相似文献   

18.
In this paper, we solve dual and triple sequences involving q-orthogonal polynomials. We also introduce and solve a system of dual series equations when the kernel is the q-Laguerre polynomials. Examples are included.  相似文献   

19.
Considering the important role played by mathematical derivatives in the study of physical–chemical processes, this paper discusses the different possibilities and formulations of this concept and its application. In particular, in Chemical Thermodynamics, we study exact differentials associated with the so-called state functions and inexact differentials associated with path functions. As an application, we discuss the equation of state associated with a gas.  相似文献   

20.
This paper provides some useful results for convex risk measures. In fact, we consider convex functions on a locally convex vector space E which are monotone with respect to the preference relation implied by some convex cone and invariant with respect to some numeraire (‘cash’). As a main result, for any function f, we find the greatest closed convex monotone and cash-invariant function majorized by f. We then apply our results to some well-known risk measures and problems arising in connection with insurance regulation.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号