共查询到18条相似文献,搜索用时 62 毫秒
2.
3.
给出了有向奇优美图的定义并讨论了直径较小的、特殊图类的有向图的奇优美标号,得到了一些相关结论和猜想. 相似文献
4.
5.
对于简单图G=〈V,E〉,如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(v)|v∈V}=2|E|-1;3)对任意的e_1,e_2∈E,若e_1≠e_2,则g(e_1)≠g(e_2),此处g(e)=|f(u)+f(v)|,e=uv;4)|g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号.设G=〈V,E〉是一个无向简单图.如果存在一个映射f:V(G)→{0,1,2,…,2|E|-1},满足:1)f是单射;2)■uv∈E(G),令f(uv)=f(u)+f(v),有{f(uv)|uv∈E(G)}={1,3,5,…,2|E|-1},则称G是奇强协调图,f称为G的.奇强协调标号或奇强协调值.给出了链图、升降梯等几类有趣图的奇优美标号和奇强协调标号. 相似文献
6.
7.
8.
非连通图G1∪G2及G1∪G2∪K2的优美性 总被引:6,自引:0,他引:6
将k-优美图的概念进行了推广,引入了k-l优美图及标号间距的概念,并以此为基础,分别推出了一般情形下判定非连通图G1∪G2及G1∪G2∪K2是优美图的两个充分条件;同时得出了图(C3VK^-n)∪st(m)∪K2是优美图,其中k、l为自然数,l〈k,C3是长为3的圈,Kn为n个顶点的完全图,K^-n是Kn的补图,St(m)表示m+1个顶点的星形树,C3VK^-n是C3与K^-n的联图. 相似文献
9.
《数学的实践与认识》2015,(18)
设k_1,k_2,…,k_n是非负整数,C_n=v_v_2…v_nv_1是有n个顶点n条边的圈,则称图C_n+{v_1v_(11),v_1v_(12),…,v_1v_1k_1,v_2v_(21),…,v_2k_2,…,v_nv_(n1),…,v_nk_n}为(k_1,k_2,…,k_n)轮环图,简记为C(k_1,k_1,…,k_n).研究了太阳图1C_n的奇优美性及其奇强协调性,得到了太阳图1C_n在n为偶数时的奇优美标号算法和奇强协调标号算法,从而证明了太阳图1C_n在n为偶数时是奇优美图和奇强协调图的结论. 相似文献
10.
11.
In this note we show how 1-factors in the middle two layers of the discrete cube can be used to construct 2-factors in the
Odd graph (the Kneser graph of (k − 1)-sets from a (2k − 1)-set). In particular, we use the lexical matchings of Kierstead and Trotter, and the modular matchings of Duffus, Kierstead
and Snevily, to give explicit constructions of two different 2-factorisations of the Odd graph.
This revised version was published online in September 2006 with corrections to the Cover Date. 相似文献
12.
给出了伪完全二分图PK_(n,n)的定义及性质,提出了该类图的奇优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的奇优美性.并给出了伪完全二分图PK_(n,n),当n=3,4,5的一种标号方法. 相似文献
13.
指出了《若干并图的优美标号》一文中的一些不当之处证明了对任意的正整数m和大于1的自然数p,q非连通图(P_2∨(K_m)~(1/2)∪K_(p,q)是优美图. 相似文献
14.
Every 1‐rotational solution of a classic or twofold Oberwolfach problem (OP) of order n is generated by a suitable 2‐factor (starter) of or , respectively. It is shown that any starter of a twofold OP of order n gives rise to a starter of a classic OP of order (doubling construction). It is also shown that by suitably modifying the starter of a classic OP, one may obtain starters of some other OPs of the same order but having different parameters. The combination of these two constructions leads to lots of new infinite classes of solvable OPs. Still more classes can be obtained with the help of a third construction making use of the possible gracefulness of a graph whose connected components are cycles and at most one path. As one of the many applications, Hilton and Johnson's [J London Math Soc, 64 (2001) 513–522] bound about the solvability of OP is improved to in the case of r even. © 2012 Wiley Periodicals, Inc. J. Combin. Designs 20: 483‐503, 2012 相似文献
15.
16.
图G的一个L(2.1)-标号是从顶点集V(G)到非负整数的一个函数f,使得若d(u,v)=1时,有|f(u)-f(v)|≥2;若d(u,v)=2时,有|f(u)-f(v)|≥1.图G的L(2.1)-标号数λ(G)是G的所有L(2.1)-标号下的跨度max{f (v):v∈V(G)}的最小数.图F*n+1为扇图的路上每个... 相似文献
17.
本文给出了判定任意数域上二重(r1,r2)-循环矩阵非异性的一个充要条件,并提供了求这类矩阵逆的一种新方法。 相似文献
18.
两类图的(d,1)-全标号 总被引:1,自引:0,他引:1
主要讨论了W_n与C_m的笛卡尔积和均衡完全r-部图K_r(n)的(d,1)-全标号,并得出了(d,1)-全数λ_d~T(W_n□C_m)和λ_d~T(K_(r(n)))的确切值. 相似文献