简化图的一个注记

本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简化图的一个性质.推广了Catlin和Lai等人的一些关于F(G)≤2的结果.     

收缩临界6连通图的6度顶点

利用断片的性质,改进了齐恩凤,齐登记等的研究结果,得到了收缩临界6-连通图中6度点的性质的新结果:设x是G中任意一点,设A是一个x-原子,记N_A=T_A,N(x)∩T_A≠Φ,则A∩T_A中有与x相邻的6度点或两点的距离为2.     

抛物线的外切三角形和内接三角形的另外两个性质

文[1]给出了抛物线的外切三角形和内接三角形的两个性质:性质1抛物线y2=2px(p>0)上不同的三点A,B,C处的切线两两相交于P1,P2,P3,设△ABC和△P1P2P3的重心分别为G1,G2,则G1,G2的纵坐标相同.性质2抛物线y2=2px(p>0)上不同的三点A,B,C处的切线两两相交于P1,P2,P3,设抛物线的焦点为F,则     

三角形中等角线的性质

<正>如图1,OD与OE是过角BOC顶点O的两条射线,若∠BOD=∠COE,我们称OD,OE为∠BOC的一组等角线.1.三角形内角等角线的性质性质1如图2,△ABC中,AM、AN是∠BAC的等角线(即∠BAD=∠CAG),BD⊥AM于点D,BE⊥AN于点E,CF⊥AM于点F,CG⊥AN于点G,则D、G、E、F四点共圆.证明连结DE、FG.由AM、AN是∠BAC的等角线可知∠BAD=∠CAG.显然易知Rt△ADB∽Rt△AGC,因此∠ABD=∠ACG.易证A、B、D、E四点共圆,于是     

一个三角形重心向量性质及空间拓广性质的另证

文[1]给出了一个三角形重心性质1,探索出三棱锥也有的类似性质2,给出证明,本文拟给出一种更为简捷的证明方法.性质1如图1,已知点G是△ABC的重心,过G作直线与AB,AC两边分别交于M,N两点,且AM=x0AB,AN=y0AC,则x10=y10=3.另证取A为坐标原点,以向量AB,AC作为基底,建立平面仿射坐标系     

最大Randi(c)指标的k悬挂点化学树的性质

化学分子图G的Randic指标为R(G)=E(dG(u)dG(v))-(1/2).其中uv是G的边,dG(u)表示G的顶点u的度.本文刻画了具有最大Randic指标的K悬挂点化学树的一些性质.     

两圆相切的一个有趣性质

<正>性质如图1,若圆O1与圆O2外切于点G.四边形ABCD内接于圆O1,AD、BC分别与圆O2切于点E、F.∠DCF的平分线CK交EF于点K,∠CDE的平分线DL交EF于点L,则(1)点L、K分别是△ADC、△BDC的旁心;(2)AL、BK的交点T在圆O1上,并且L、K、G、T四点共圆;(3)L、K、D、C四点共圆,并且AL、BK的交点T是四边形LKDC的外接圆的圆心.     

平面图上的团横贯数与独立数

设G为简单图,若G的点子集S与图中的每个团都有非空的交,则称S是图G的一个团横贯集,这里G的团是指图中的极大完全子图且至少包含两个点.图G的最小团横贯集所含点的数目称为G的团横贯数,记作τC(G).如果G的每条边至少包含在一个t阶完全子图中且τC(G)≤|V(G)|/t,则称G具有〈t〉一性质.提出了平面图分离4-团的概念.首先证明了最大度不超过5的平面图具有〈t〉-性质.其次,对任意平面图G,若它不含分离4-团且每条边都包含在一个4-团之中,得到了它的横贯数的上界和独立数的可达下界.     

点可迁图的限制边连通度

设S是连通图G的边子集.如果G-S不连通而且不含孤立点,那么称S是G的一个限制边割.G中所有限制边割中最小边数称为G的限制边连通度,记为′(G).限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.点可迁图是一类重要的网络模型.本文证明了如下结论 设G是连通的点可迁图.如果G的点数n4,而且点度k2,那么或者′(G)=2k-2,或者n是偶数,G含三角形且存在整数m2,使得k′(G)=n/m2k-3.     

两个征解问题的面积解法

<正>问题1^[1]P是△ABC内的一点,射线BP、CP分别交AC、AB于点E、D,AP交DE于点G,过D、G、E分别作BC的垂线且垂足分别为K、M、N.证明:1/DK+1/EN=2/GM.证明如图1,作AT⊥BC于点T,连结DN,设DN与EK交于点Q,连结GQ,则由面积关系及平行线性质可得     

三角形与三棱锥的重心向量性质的逆定理

文[1]讨论了三角形重心的一个向量性质,并将其推广至三棱锥中.命题1过△A0A1A2的重心G作直线与A0A1,A0A2分别交于B1,B2两点,且A0B1=λ1A0A1,A0A2=λ2A0A2(λ1,λ2为非零实数),则有1λ1 1λ2=3.命题2过三棱锥A0-A1A2A3的重心G作平面与侧棱A0Ai交于点Bi,且A0Bi=iλA0Ai(iλ≠0,i=     

平面图点荫度的一个局部条件

图G的点荫度va(G)是指V(G)的最小划分数,使得每个点划分集的导出子图是一个森林.众所周知,平面图G的点荫度至多为3.2008年,Raspaud和王维凡证明了:若G是不含κ-圈(κ∈{3,4,5,6})的平面图,则va(G)≤2.本文推广了上述结果,得到了点荫度至多为2的一个局部条件,即若平面图G的每一个点都不同时与3-圈、4-圈、5-圈和6-圈关联,则va(G)≤2.     

关于Win猜想的部分结果

<正> 本文假定G=(V,E)是2n个点的简单图,我们用C[U]表示点集U的导出子图,用d(x)表示G中点x的次,d_H(x)表示G的子图H中点x的次.其余符号见[3]. 给定非负整数k,若图G中每一对不相邻的顶点u和ν,都有d(u)+d(ν)≥2n+k,则称G为Ore k-型图.S.Win给出下述猜想: 若G是Ore k-型图,则G有k+2个1-因子.其中k≤2n-4.     

三角形重心向量性质的进一步推广

文[1]给出了三角形重心的一个向量性质:命题1已知G是△ABC的重心,过G作直线与AB,AC两边分别交于M,N两点,且AM=x AB,AN=y AC,则图2命题2图1x 1y=3.并把上述结论推广到三棱锥:命题2过三棱锥P-ABC的重心G的平面分别与三条侧棱相交于A1,B1,C1,且PA1=x PA,PB1=yPB,PC1=z PC,则1x 1y 1z=4.文[2]将上述结论推广到空间任意有限点的重心上,得到:图3定理1图定理1设P,A1,A2,…,An是空间任意n 1个点,G是这n 1个点构成的有限点集V(V={P,A1,A2,…,An})的重心,平面π过G且与直线PAi(i=1,2,…,n)相交于Bi,P不在平面π上,且有PBi=λi…     

两圆相切的一个有趣性质

性质 如图1，若圆O1与圆O2外切于点G．四边形ABCD内接于圆O1，AD、BC分别与圆O2切于点E、F．     

两个“三点共线”问题的妙证

<正>问题一^([1])如图1,已知两直线l_1与l_2不平行,A、B、C是l_1上的三点,D、E、F是l_2上的三点,且直线AE与CF交于点G,AD与BF交于点H,BE与CD交于点K.证明:G、H、K三点共线.证明如图1所示,设直线KH分别交直线AE、CF于点G_1、G_2.则欲证G、H、K三点共线,     

应用群论方法对极小2-连通图计数

§1.引言在通讯网络和其它一些网络问题中需要研究保证一定的连通度而造价最低的网络设计问题,极小连通图的理论正是以这类实际问题为背景的.设 G=(V,E)是点集为V、边集为 E 的图,称|V|=n 为 G 的阶.若(?)v∈V,G-v 仍是连通的,则称 G 是2-连通图.一个2-连通图 G 若去掉其中任何一条边就不再是2-连通了,则称 G 是一个极小2-连通图,又称极小块.极小块早于60年代由 Dirac 和 Plummer 所研究,其后很多著作([4],[5])都对它的性质作了论述.Hobbs 于1973年用逐次加点法构造出10阶以下的全部极小块,Read 和 Hu 于1985年用压缩图法计算出12阶以下的全部极小块的数目.下面我们先给出极小块的一些性质和它的压缩图的概念.     

三角形的一个向量性质及其在空间的拓广

本文将给出与三角形的中线有关的一个向量性质,并将其推广到空间.图1定理1如图1,G为给定△OAB的边AB的中点,D为中线OG上一定点(异于点O),过D点任作一直线,分别交OA、OB于M、N,设OM=x OA,ON=y OB,则1x 1y=定值.证明∵G是AB边的中点,∴OG=12(OA OB).∵D为中线OG上的一定点,∴OD、     

联图S_5∨C_n的交叉数

两个图G和H的联图,记作G∨H,是指将G中每个点与H中的每个点连边得到的图.本文证明了星图S_5与圈C_n的联图S_5∨C_n的交叉数为Z(6,n)+4[n/2]+3(n≥3),其中Z(m,n)=[m/2][(m-1)/2][n/2][(n-1)/2],m,n为非负整数.     

“任意等分线段”的新方法

数学课上,赵老师给我们布置了这样一道题:如图1,已知在平行四边形ABCD中,E、F分别是AB、AD边上的点,AD=mAF,AB=nAE,FE与AC交于点G,试探索AG与AC的关系.题目中有平行线,但没有相似三角形.为了利用相似三角形的性质,我想到了延长FE交CB延长线于点H.