顶点子集相关论文
作者获得在图 G 和它的 subgraph G-U 的拉普拉斯算符系列之间的一种交叉关系,它被和他们的事件边在顶点子集 U 删除所有顶点从 G ......
图G的一个顶点子集S称为控制集是指G中除了S以外的每个点都至少与S中的一个点相邻。G的所有控制集中,包含点数最少的控制集的阶数称......
众所周知 ,三角形的垂心有如下性质[1] :定理 1 设△ ABC的外接圆半径为 R,垂心为 H ,则 ( AB2 + BC2 + CA2 ) + ( H A2 +H B2 + ......
拙文[1]给出了如下命题:定理1设闭折线A1A2A3…An内接于⊙O(R),其垂心为H,其三级顶点子集Vjml的垂心为Hjml(1≤jml≤n,且n≥4),则H......
本文引进斥负集点、斥零集点新概念.并利用这些概念研究出顶点子集X 是只有形如NG(v)最小断集的图G的负集的充要条件是:1°X 包含图......
本文研究负集、正集、零集的必要条件;充分条件以及负集、正集、零集间的关系....
G=(V,E)是无向连通图,无环允许有重边.S是V的至少包含两个顶点的子集,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所......
设G是阶1-坚韧图,X是G的顶点子集合,定义(X)=max{│S││S是秀导子图G[X]中的顶点独立集},σk(X)-min{Σ^ki=1(1,2,…k}是独立集}和c(X)=max{│V(C)∩X││C是G中的圈}。我们得到如下主......
本文运用解析法,建立任意多面体的K级中线概念,并揭示其基本性质。 我们约定:符号V(n)表示任意一个多面体——这个多面体有且只有n......
本文推导了圆内接闭折线的k级垂心线长公式....