共查询到20条相似文献,搜索用时 187 毫秒
1.
张洁 《邢台职业技术学院学报》2009,26(1)
强半无爪图是一类比无爪图更大的图类.本文给出了强半无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{,A}的强半无爪图,G不同构于,则G是泛圈图. 相似文献
2.
3.
半无爪图的概念是Ainouche首先引进的,它是包含无爪图的更大图类.本文得到3-连通半无爪图的下列结果:若G是3-连通的半无爪图,其阶为n,则n当不超过5δ-4,G是Hamilton图,它是无爪图有关结果的推广. 相似文献
4.
文章主要证明了若图G是阶为n,n>9的连通无爪图,G中至少存在一个非局部连通点或一个单纯点,M(G)={x|x∈V(G),x局部连通}是G的一个连通控制集,则G含有两个分支的2-因子。 相似文献
5.
范英梅 《广西师范大学学报(哲学社会科学版)》1994,(Z2)
设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ(G) ≥3,则G是点泛圈图。 相似文献
6.
设是恰含两个无交的非奇异圈的n阶连通混合图,G是的全定向图,W是通过G或G构造的2n阶全定向图。文章建立了G及G的特征值与特征向量和W的特征值与特征向量之间的联系。 相似文献
7.
设G是一个图, G的平方图G2满足V(G2)=V(G), E(G2)=E(G)∪{uv: distG(u, v)=2}. 本文利用插点方法, 给出了关于 k或(k 1)连通(k≥2)无爪图G是哈密尔顿的、 1-哈密尔顿的或哈密尔顿连通的统一证明.其充分条件是G中关于∑ki=0N(Yi)与n(Y)的不等式, 这里Y={y0, y1, …, yk} 是图G2的任一独立集, 对于i∈{0, 1, …, k}, Yi={yi, yi-1, …, yi-(b-1)}Y (yj的下标将取模k 1); b 是一个整数, 且0<b<k 1; n(Y)={v∈V(G): dist(v, Y)≤2}. 相似文献
8.
设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系. 相似文献
9.
王德元 《唐山师范学院学报》1995,(5)
设G为有限简单无向图,G中长为n的圈称为n—圈,记为Cn。由t个具有一个公共顶点的n—圈Cn组成的简单连通图称为荷兰风车,记作C_n~t。设G=(·E),K为某个自然数,若存在单射f:→〔o, 相似文献
10.
11.
若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图. 相似文献
12.
袁旭东 《广西师范大学学报(哲学社会科学版)》1990,(Z1)
若图G的每个子图H的连通度不超过2,则称图G是2可断图。对2连通2可断图的一些基本性质进行讨论,由此得到2连通2可断图的最大边数,并刻划了极值图的结构。 相似文献
13.
A graph is called claw-free if it does not contain a claw as its induced subgraph. In this paper, we prove the following results : 1 ) If G is a 2-connected claw-free graph on n vertices, then for any vertex υ and any two distinct vertices x and y in V(G) - |υ| , G has a path containing v and all neighbors of v and connecting x and y;2) Let C be the longest cycle in a 3-connected claw-free graph G and H a component of G - C,and if H is connected but not 2-connected, then there exist nonadjacent vertices u and v in H such that |V(C)| ≥3(d(u) d(u)) -2. 相似文献
14.
采用水热法合成了一种新的Cd(Ⅱ)配位聚合物,{[Cd(bix)(nip)·H2O]·0.25H2O}n,其中,bix=1,3-双(咪唑基-1-甲基)苯,H2nip=5-硝基间苯二甲酸.实验使用元素分析、红外光谱、热重分析和单晶X射线衍射对晶体结构进行了表征.单晶X-射线衍射结果表明该配合物是拥有44.62拓扑的单节点... 相似文献
15.
Given a graph G,a subgraph C is called a clique of G if C is a complete subgraph of G maximal under inclusion and |C|≥2. A clique-transversal set S of G is a set of vertices of G such that S meets all cliques of G. The clique-transversal number, denoted as TC (G), is the minimum cardinality of a clique-transversal set in G. The clique-graph of G, denoted as K (G), is the graph obtained by taking the cliques of G as vertices, and two vertices are adjacent if and only if the corresponding cliques in G have nonempty intersection. Let F be a class of graphs G such that F={G|K(G) is a tree}. In this paper the graphs in F having independent clique-transversal sets are shown and thus TC (G)/|G|≤1/2 for all G ∈ F. 相似文献
16.
17.
许承德 《上海大学学报(英文版)》2005,9(4)
The line persistence of a graph G, p1 (G) is the minimum number of lines which must be removed to increase the diameter of G. In Ref. [ 7 ] ( J. Shanghai Univ., 2003,7(4) :352-357), we gave a characterization of graphs of diameter five with P1 ( G ) ≥ 2. In this paper we will show that each of the 8 special graphs Xi ( i = 1,2,3,4,5,6,7,8 ) listed in condition (2) of Theorem 1 in Ref. [ 7 ] can not be deleted. Therefore the results we obtained in Ref. [ 7 ] can not in general be improved. 相似文献
18.
分子图的拓扑指标Z2(G)是反映分子性能的一个重要指标,在文[3]中,我们给出了任一自然数是否可作为某分子图的拓扑指标Z2(G)的一个结论,本文在此基础上讨论了拓扑指标Z2(G)界定的一个递归关系;同时给出了它的一个下界. 相似文献
19.
A graph G is said to be an (l,d)-graph (with respect to edges) if d(G-E)≤d,E E(G) such that | E |≤l-1.The l-diameter-stable graphs are (l,d)-graphs with diameter d.In this paper some new results on diameter-stable graphs are obtained. 相似文献
20.
何梅芝 《湖南科技学院学报》2006,27(11):60-62
设G_1和G_2分别是n阶与m阶顶点互不相邻的简单图,G_1G_2称为G_1与G_2的冠,是通过将G_2复制n个后,把G_1的第i-个顶点与G2的第i-复制的每一个顶点相连而得到的图。本文讨论了一些特殊图类的冠的邻接矩阵的秩,主要是当G2为完全图,完全二部图,Petersens图和CP(k)时两个图的冠。 相似文献