简介：图G中同构于K1,p的子图叫G的p-爪(p≥3).如果G中任意一个p-爪中1度顶点之间边的数目≥p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可扩的.

简介：记Ore2=min{d(y)+d(x)|x,y∈V(G),d(x,y)=2},本文得到:若n阶图G的Ore2≥n+1,则G是[5;n]泛连通图.此是比Faudree等人的定理进一步的结果.

简介：<正>发散性思维是一种从已知信息中产生大量变化的、独特的、新信息的思维,是一种沿不同方向、在不同范围、不因循传统的思维,是创新思维的核心,也是一种良好的学习品质.我们数学教学中的一题多解就是被推崇为培养学生发散性思维的绝好途径.一题多解即一题多

简介：本文证明了四正则图的最小平分问题是NP-完备的，因而可得到四正则图的最小α-分离问题也是NP-完备的。

简介：一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈．Alon，Sudakov和Zaks（2001）猜想：每一个简单图G是无到（△（G）＋2）-边可染的，其中△（G）是G的最大度．本文对2-外平面图族证明了该猜想成立．

简介：在冲突谈判中，能获知对手偏好是掌握谈判主动性的重要条件。本文基于冲突分析图模型理论构建了一种获取对手偏好的方法。该方法通过深入分析冲突分析图模型中Nash、GMR和SEQ三种稳定性定义，利用反向思维，建立求解对手偏好最少约束条件的数学模型。该方法能让决策者在预知冲突结局的前提下，得到对手的全部偏好信息。以“云南曲靖陆良县铬污染”冲突事件为例，通过对该事件引发的冲突进行建模和偏好分析，在已知冲突最终结局的前提下，运用数学模型，省环保厅可以得到陆良化工企业的所有偏好序，使其在冲突谈判中做到知己知彼，同时也验证了该方法的可行性和有效性。案例分析过程可以从战略层面为谈判中的一方提供参考。

简介：学科专题复习是对某知识体系的总结与能力提升的一种学习形式。初中《热学》专题复习中，图象问题将研究问题以统计方式的形象化、直观化呈现，一直是《热学》知识考查的重要形式。本文结合近年来的热学图象考题为例，以不同的考题方向为研究视角，引导学生学会数据收集、处理和分析．逐步培养同学们的数据处理能力。

简介：图的一个匹配称为几乎完美匹配，若它覆盖了一十顶点以外的所有顶点，本文给出具正Surplus二部图有V（G）+1个几乎完美匹配的两个充要条件。

简介：设G（V,E）是简单连通图,T（G）为图G的所有顶点和边构成的集合,并设C是k-色集（k是正整数）,若T（G）到C的映射f满足：对任意uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,并且C（u）≠C（v）,其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}.那么称f为图G的邻点可区别E-全染色（简记为k-AVDETC）,并称χ_（at）~e（G）=min{k｜图G有k-邻点可区别E-全染色}为G的邻点可区别E-全色数.图G的中间图M（G）就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的邻点可区别E-全染色,并给出了这些中间图的邻点可区别E-全色数.

简介：介绍了涉及集合笛卡儿积(Cartesianproduct)的运算性质讨论的一种类似于文氏图(Venndiagram)的方法.

简介：二次函数f（x）=ax^2＋bx＋c（a≠0）是重要的且具有广泛应用的基本初等函数，对此我们已有较为全面、系统、深刻的认识，并在某些方面具备了把握规律的能力．然而，三次函数f（x）=ax^3＋bx^2＋cx＋d（a≠0）虽然同样初等，但是对它的许多问题的研究与探讨显得力不从心．

简介：利用图的伴随多项式的性质，给出了两类图色唯一的充分必要条件。

简介：对于正确理解费曼图技术并且运用该技术来处理高能物理中的基本过程是量子场论教学中的一个重要核心。然而,在涉及到较为复杂的物理过程时,其计算通常是十分复杂繁琐的。其中最为典型的困难是对大量矩阵的求迹运算。因此,在教学中引入基于计算机程序处理费曼图的有关方法,能有效提高理论物理专业研究生解决此类问题的能力。基于REDUCE科学计算程序,具体介绍了如何在教学活动中实现对上述困难提供高效便捷的解决方案。

简介：设G是一个简单图，GiG，G1在G中的度定义为d（Gt）=∑v∈v（c）d（v），其中d（v）为v在G中的度数。本文的主要结果是：设G是n≥2阶几乎无桥的简单连通K3-free图，且G≌k1,n-1、Q1和Q2，若对G中任何同构于四个顶点路的导出子图I有d（I）≥n＋2，则G有一个D-闭迹，从而G的线图L（G）是哈密顿图。

简介：图G的广义Randic指标定义为Rα=Rα（G）=∑uv∈E（G）（d（u）d（v））^α，其中d（u）是G的顶点u的度，α是任意实数．本文确定了单圈共轭图的广义Randic指标R-1的严格下界，并刻划了达到最小R-1的极图，这类极图还是化学图．

简介：如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c（G）表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△（G）且围长至少为5的平面图G有1c（G）≤[△（G）/2]＋5,并且当△（G）{7,8,…,14}时,1c（G）≤[△（G）/2]＋4.

简介：如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路，则称G有P3-因子．本文证明了对任何一个2-边连通图G，只要G的边数能被3整除，则G的线图就有P3-因子。

简介：容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.

简介：设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.

简介：设D是一个有向图，W={W1,W2…WK）是D的一个有序点子集，u足D中任意一点。我们把有序K元素组r（uW）=（d（u，W1），d（u，W2），…，d（u，Wk））称为点U对于w的（有向距离）表示。如果在D中，任意两个不同的点u和v对W的（有向距离）表示都不相同，则称W是有向图D的一个分解集。我们把D的最小分解集的基数称为有向图D的有向度量维数，并用dim（D）来表示。