期刊文献+
共找到28篇文章
< 1 2 >
每页显示 20 50 100
关于柱图Gλ(Pn)的细分图的k-优美性 预览
1
作者 田飞 李大超 《海南师范大学学报:自然科学版》 CAS 2013年第2期122-124,128共4页
一个简单图G=(y,E)是后一优美的(k≥1为整数),如果存在单舯:y(G)→{0,1,2,…,/E/+k-1)使得对所有的边uv∈E(G),由f’(uv)=/f(u)-f(v)/导出的映射f’:E(G)→{k,k+1,+1,{E}+k-1}是双射.若G是简单图,且... 一个简单图G=(y,E)是后一优美的(k≥1为整数),如果存在单舯:y(G)→{0,1,2,…,/E/+k-1)使得对所有的边uv∈E(G),由f’(uv)=/f(u)-f(v)/导出的映射f’:E(G)→{k,k+1,+1,{E}+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n=O(mod2)时,Gλ(Pn)的细分图Gλ(Pn)是k-优美图. 展开更多
关键词 柱图 细分图 k-优美
在线阅读 下载PDF
关于积图Ps×Ct的细分图的K—优美性 预览 被引量:2
2
作者 李大超 《海南师范学院学报》 2001年第4期 1-5,共5页
该文定义:一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射 f:V(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|f(u)-f(v)|导出的映射 f*:E(G)→{k,k+1,…,| E|+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点... 该文定义:一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射 f:V(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|f(u)-f(v)|导出的映射 f*:E(G)→{k,k+1,…,| E|+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图.该文还证明了积图Pn×C2m、P2n×C2m+1、P2n×Cm的细分图是k-优美图. 展开更多
关键词 积图 细分图 κ-优美性 简单图 单射 双射 优美图
在线阅读 下载PDF
图C4∪Pn的k—优美性 预览
3
作者 高印芝 吝维军 《扬州师院学报:自然科学版》 CSCD 1997年第4期 20-22,共3页
Frucht与Salinas于1995年猜测图Cm∪Pn优美当且仅当m+n≥7,而他们仅证明了图C4∪Pn(n≥3)的优美性,本文对图C4∪Pn的任意k-优美性给予证实。
关键词 优美性 K-优美性 并图 图论
在线阅读 免费下载
网图Fm;n1,n2,...,nm)的K—优美性 预览 被引量:3
4
作者 卜长江 高振滨 《哈尔滨工程大学学报》 EI CAS CSCD 1995年第1期 102-106,共5页
定义了一种图称之为网图F(m;n1,n2,…,nm),证明了当n1>n2>…>nm时,F(m;n1,n2,…,nm)为K-优美,K为任意非负整数,同时给出了几个推论。
关键词 网图 优美标号 K优美图
在线阅读 下载PDF
一些图的K—优美性 预览
5
作者 卜长江 何碧英 《哈尔滨船舶工程学院学报》 EI CAS CSCD 1993年第4期 92-96,共5页
本文证明了在齿轮图W<sub>n</sub>的每个齿凹处分别加任意的m<sub>1</sub>,m<sub>2</sub>,…,m.条边,只要满足条件max{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n<... 本文证明了在齿轮图W<sub>n</sub>的每个齿凹处分别加任意的m<sub>1</sub>,m<sub>2</sub>,…,m.条边,只要满足条件max{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}≥n-2,则所得图为K-优美,并且给出了一些单圈图的K-优美结论,其中K为任意非负整数. 展开更多
关键词 K-优美 齿轮图 伞图
在线阅读 下载PDF
毛毛虫图及冠图的k—优美性 预览
6
作者 高印芝 《河北师范大学学报:自然科学版》 CAS 1998年第2期 166-167,178,共3页
证明了毛毛虫图及n为偶数时冠图Cn⊙k1的任意k-优美性,并证明了n为奇数时冠图Cn⊙k1不是任意k-优美的。
关键词 毛毛虫图 冠图 优美性 K-优美性
在线阅读 免费下载
星勺图StnP1C4的性质 预览
7
作者 孔令峰 罗海鹏 苏文龙 《梧州学院学报》 2007年第6期 4-6,共3页
该文定义了一类新的图形——星勺图StnP1C4,并定义了图的次奇强协调性,同时给出了它的奇优美标号、K-优美标号及次奇强协调标号,从而证明了星勺图StnP1C4是奇优美图、K-优美图和次奇强协调图。
关键词 星勺图 奇优美 K-优美 次奇强协调
在线阅读 免费下载
关于Moebius梯的细分图的κ—优美性 预览 被引量:1
8
作者 陈克波 《海南师范学院学报:自然科学版》 2002年第2期 15-17,共3页
一个简单图G=(V,E)是κ-优美的(κ≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E|+κ-1}使得对所有的边uv∈E(G),由f^*(uv)=|f(u)-f(υ)|导出的映射f^*:E(G)→{κ,κ+1,…,|E|+κ-1}是双射,设G是简单图,在G的每相邻... 一个简单图G=(V,E)是κ-优美的(κ≥1为整数),如果存在单射f:V(G)→{0,1,2,…,|E|+κ-1}使得对所有的边uv∈E(G),由f^*(uv)=|f(u)-f(υ)|导出的映射f^*:E(G)→{κ,κ+1,…,|E|+κ-1}是双射,设G是简单图,在G的每相邻两顶之间都加入一个顶点后所得到的图称为G的细分图。文章证明了Moebius梯的细分图是κ-优美图。 展开更多
关键词 细分图 κ-优美性 Moebius梯 图论 单射 双射 优美图
在线阅读 下载PDF
网格图Z4,n的优美标号和强协调标号 预览
9
作者 严谦泰 《安阳师范学院学报》 2018年第5期1-3,共3页
本文定义了网格图P2×P2×Pm,构造出其优美标号,奇优美标号,k-优美标号和奇强协调标号,k-强协调标号,从而证明图Z4,n是优美图,奇优美图,k-优美图,也是奇强协调图,k-强协调图.
关键词 优美标号 奇优美标号 k-优美标号 奇强协调标号 k-强协调标号
在线阅读 下载PDF
笛卡尔乘积图的平衡标号
10
作者 王涛 孙彩云 李德明 《武汉大学学报:理学版》 CAS CSCD 北大核心 2015年第6期577-580,共4页
给出了笛卡尔乘积图P2×Pn1×P2,P2×Pn2×P2,…,P2×Pnm×P2并图的平衡标号,证明了对任意自然数m≥2,n≥2,Pm×Pn×P2是平衡二部图,也是k-优美图.
关键词 笛卡尔乘积图 平衡标号 平衡二部图 K-优美图
几类非连通并图的优美标号研究 被引量:2
11
作者 刘瑞芹 王清 《西南大学学报:自然科学版》 CAS CSCD 北大核心 2014年第6期100-104,共5页
证明了:对任意正整数ni,ti,s(i=1,2,…,s),当ni,ti≥2时,图∪si=1Kni,ti是k-优美图;非连通并图(∪si=1Kni,ti)∪(C3∨Km)和(∪si=1Kni,ti)∪(P3∨Km)是优美图.推广了现有的一些结论.
关键词 非连通并图 K-优美图 优美图 优美标号
舵轮图Hn的k-边优美指标集 预览
12
作者 贾慧羡 左大伟 《杭州师范大学学报:自然科学版》 CAS 2014年第3期277-282,共6页
讨论了舵轮图 Hn的边优美指标集问题。对 n≡0,1,2,3,5mod6,完全确定了它的边优美指标集;对 n≡4 mod 6,给出了它的一类边优美标号。
关键词 k-边优美 边优美指标集 舵轮图 HN
在线阅读 下载PDF
关于图U_(s=1)~lP_(ns)×P_(ms)的k—优美性 预览
13
作者 李东平 《集宁师范学院学报》 2012年第3期92-95,共4页
该文用一种新的标号法证明了l(l≥1的整数)个不同的网的不交并图Us=1lPns×Pms是k-优美的.
关键词 k—优美性 不交并 网格图
在线阅读 下载PDF
关于P2r,2s-1的k-优美标号 预览
14
作者 李武装 李光海 严谦泰 《安徽大学学报:自然科学版》 CAS 北大核心 2011年第5期 18-21,共4页
对于简单图G=,如果存在一个映射f:V(G)→{0,1,2,…,|E|+k-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(u)|u∈V}=|E|+k-1;3)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),且{g(e1)|e∈E}={k,k+1,…... 对于简单图G=,如果存在一个映射f:V(G)→{0,1,2,…,|E|+k-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(u)|u∈V}=|E|+k-1;3)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),且{g(e1)|e∈E}={k,k+1,…,|E|+k-1},g(e2)=|f(u)-f(v)|,e=uv,则称G是k-优美图,f称为G的k-优美标号.作者研究了一类图的k-优美标号. 展开更多
关键词 K-优美图 k-优美标号 图P2r 2s-1
在线阅读 下载PDF
关于图的K-优美性 预览 被引量:3
15
作者 严谦泰 《安阳师范学院学报》 2004年第5期 6-7,10,共3页
给出了图的k-优美标号的个数;得到了k-优美图的一个必要条件;研究了两类图P3n和齿轮图的k-优美性.
关键词 K-优美图 图Pn^3 齿轮图Wn
在线阅读 下载PDF
齿轮图wn和lwn的Κ-优美性 预览
16
作者 曾朝英 《集宁师专学报》 2004年第3期 8-10,共3页
我们知道轮Wn及齿轮图wn都是优美图.马克杰等在文[1]中已证明了轮wn和齿轮wn都是优美图.本文将证明wn是k-优美图,并证明了当,n=0(mod2)时lwn也是七一优美图.
关键词 WN WN lwn K-优美性
在线阅读 下载PDF
k—优美图的性质及图Cn1,n2…,n1(t)的平衡性 预览
17
作者 高印芝 《河北师范大学学报:自然科学版》 CAS 2002年第3期 220-223,共4页
讨论了k-优美图的性质,并利用平衡图H及k-优美图G给出了构造新的k-优美图-G∪H及G(X·^n∪i=1Yi)的方法,同时也讨论了图Cn1,n2…,nt(t)的平衡性。
关键词 图Cn1 n2… n1(t) 平衡性 平衡图 K-优美图 二分划 块割点图 平衡标号 优美标号
在线阅读 免费下载
毛毛虫的性质 预览 被引量:6
18
作者 卞瑞玲 《山东大学学报:理学版》 CAS CSCD 北大核心 2002年第6期 504-507,共4页
给出了毛毛虫的优美标号、平衡标号、κ-优美标号,从而证明了所有的毛毛虫都是优美图、平衡二分图、κ-优美图、序列图和调和图.
关键词 毛毛虫 优美图 平衡二分图 κ-优美图 序列图 调和图
在线阅读 下载PDF
关于(k,d)—优美图的一点注记 预览
19
作者 程恩奎 刘春峰 《锦州师范学院学报:自然科学版》 2000年第3期 57-58,共2页
本文给出了任意(k,d)-优美图的概念,并给出了几个有关(k,d)-优美图的结果。
关键词 优美图 K-优美图 概念 图论
在线阅读 免费下载
S(7,n)的k-边优美的图标号 预览
20
作者 刘晓姗 王琦 《华中师范大学学报:自然科学版》 北大核心 2018年第6期765-767,共3页
设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f^+:V→Zp,u→(u,v)∈E∑f(u,v)mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的... 设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f^+:V→Zp,u→(u,v)∈E∑f(u,v)mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题. 展开更多
关键词 边优美图 k-边优美 边优美指标集 S(7 n)图
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部 意见反馈