立方图相关论文
设图G=(V,E是一个无向简单连通图,如果V的一个子集S使得V/S中的每个顶点都有一个邻点在S中,则称S是图G的一个控制集.进一步,如果S......
1983年,J H.Conway和C.MCA.Gordon证明了完全图K7在三维欧式空间R3中的每个嵌入都包含一个缠结的圈。Miki Shimabara证明了完全二......
图的内划分问题是图论的划分问题中一个有趣的待解决的问题。图的内划分是指将有限图G =(V,E)的顶点集V划分为两个非空的部分,使得......
图的控制理论是图论的一个重要分支,在图论的飞速发展过程中起到了至关重要的作用,由于与实际问题的紧密相连,近年来对图的控制参......
图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D)()V(G)使在D中改变所有恰与S(D)中一个顶点相关联......
简单图G的k-边染色c称作G的k-一般邻点可区别边染色,如果▽u,v∈V(G),有Sc(u)≠Sc(v),其中Sc(x)表示与点x相关联的边的颜色所构成的集......
图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D) V(G)使在D中改变所有恰与S(D)中一个顶点相关联......
本文主要研究立方图的Turán结果,以及对立方图的最大二部子图的探讨。...
文献[1]中提出阶为n(n≥3)的路的立方图是可圈图当且仅当n为奇数,本文主要证明阶为n(n≥3)的路的立方图是可连通图当且仅当n为奇数,从而......
给定连通图集合Φ,对图G的生成子图F,如果F的每个分支都同构于集合Φ的一个元素,则F被称为G的Φ-因子。最近Kawarabayashi等证明了......
设G是一个简单图,具有顶点集合V(G)和边集合E(G)。若图G的任意导出子图都不与K_(1,3)同构,则称G是一个无爪图。一个立方图是一个所有顶点......
令G=(V,E)为简单无向图。若中的所有顶点v均被S∈V所电力控制,称子集s为G的电力控制集。电力控制数y。(G)为G的所有电力控制集基数的最小......
本文中,我们证明了立方图的极大边数子图的边数等于从1到它的点数之间所有正整数的(0,1)——串表示中1的个数。......
图的可圈性是哈密尔顿性的一个推广。设G是有向图,如果对G的每一个定向D,都存在S(D)í(G)使在D中改变所有恰与S(D)中一个顶点相关联的......
证明了n-维立方图中布尔路与布尔圈之间的内在联系,给出了布尔路,布尔圈的长度及其维数估计。......
本文在G^2推出3-NZF,当且仅当G A′的基础上证明了G^3推出3-NZF,当且仅当H A′,其中H是G的任一分支。......
设G=(V,E)是一个非空图,若函数f:E→{-1,1}对Ae∈E(G)均有∑f(e′)=1e′∈N[e],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制......
针对针织纹织提花、印染以及陶瓷印花等图案设计系统的需求 ,提出了一种新型的基于直方图约化方法的自动分割图像颜色的算法 .本算......
设G=(VE)是一个简单图,对任意的顶点子集合S真包含V,G[S]表示图G中由S所导出的子图.如果S是G的—个控制集并且G[S]包含至少一个完备匹配......
<正> 令G=(V,E)是简单的连通k-正则图;w1<w2<…<wg0是一列正整数,w=(w1,…,wg0),G(w)表示G的边用w1,…,wg0赋权;用w(x,y)表示边(x,y)的权;......
Let G = ( V, E) be a finite simple graph and Pn denote the path of order n. A spanning subgraph F is called a {P2, P3}-f......
一个图的偶圈分解就是划分图的边集成一个偶圈的集合.Klas Markstr?m猜想:2-连通立方图的线图有偶圈分解,并证明了猜想对于2-连通奇......
设G为无向图,如果对G的每一个定向D,都存在S(D)包含V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得的图为有向哈密尔顿图,则......
设G是一个简单图,具有顶点集合V(G)和边集合E(G)。在连通图G中,如果对任意的v∈V(G),G-v有完美匹配,则称G是因子临界图。一个因子临界图有奇......
The technique of contractions and the known results in the study of cycles in 3-connected cubic graphs are applied to ob......
研究了2p^l阶的边传递立方图,并给出了当p=3时,此类图的具体刻画....
立方图是指每个顶点的次数都等于3的有限简单连通图,本文讨论了立方图的邻域复形的性质,证明了两个立方图是邻域同调的充要条件为它们......
量子纠错码在量子通信和量子计算中起着非常重要的作用,之前的量子纠错码的构造大部分都是利用经典的纠错码来构造得到,如Hamming......