排序方式: 共有10条查询结果,搜索用时 0 毫秒
1
1.
2.
最大边数的Cordial图的构造 总被引:2,自引:0,他引:2
对于n阶Cordial图G,本给出G的边数的上确界e^*,并给出边数达到e^*的Cordial图的构造。 相似文献
3.
如果可以给图G的边用集合(±1,±2,.. ,±k)中的元素标号,使得对G每个顶点u,其标号,即所有与其相邻的边的标号之和,都落在集合(±1,±2,.. ,±k)中,且Ie(i)-e(-i)I≤1和lu(i)-u(-i)1≤1,其中t心)和e(i)(1≤i≤k)分别是标号为i的顶点数和边数,那么就称该图G为Hk-cordial的.本文证明了除了尥以外,每棵树都是H3-cordial的. 相似文献
4.
5.
A表示删除2度点后的点导出子图是空图的图形,文章的结论:A不是cordial图的充要条件是A是偶度图且e(A)=4m+2. 相似文献
6.
刘峙山 《新疆大学学报(理工版)》1984,(3)
假如对于简单图 G(V,E)的vu∈V,赋以一个非负整数φ(u),则称图 G 是标定的,(v)称为顶点 V 的标数,并以|(u)-(v)|作为棱 uv 的标数,简记作(uv).定义若图 G(V,E)有满足下列条件的标数法,则称 G 是优美图(graceful graph):(1)对于 u,v∈V(G),当 u≠v 时,(u)≠(v);(2)max(u)=|E(G)|u∈V(3)对于“uv∈E,xy∈E,只要 uv≠xy,则有|(u)-(u)|≠|(x)-(y)|.在优美图的理论中有如下结果:定理(Rosa)完全二部分图是优美图.本文给出这个定理的两个推广. 相似文献
7.
In this paper,we correct a flaw for the H2-cordiality of Kn appeared in M.Ghebleh and R Khoeilar’s paper,and give a necessary and suflcient condition for a complete graph Kn to be H2-cordial. 相似文献
8.
Bollobas.B在[1]中提出如下问题,对于k≥3,确定u_k(n)的阶。其中u_k(n)=min{m:存在G(n,m),G(n,m)是k一唯一可着色图}。特别是改善平凡的不等式至今还不知道是否存在 相似文献
10.
本文最重要的结果在于证明了:对于任一个 k×k 的随机矩阵 P,至多只需作[2lgk/lg2]+1次矩阵乘法,就可以判定 P 是否具有遍历性.(其中[2lgk/lg2]表示不超过2lgk/lg2的最大整数).其次对于[1]中关于遍历性所证明过的充分条件以及对敛速的估计,本文将给出一个比该充分条件为弱且敛速更快的证明. 相似文献
1