期刊文献+
共找到406篇文章
< 1 2 21 >
每页显示 20 50 100
Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring ofK4 V Kn 被引量:1
1
作者 CHEN Xiang-en YA O Bing 《Chinese Quarterly Journal of Mathematics》 CSCD 2014年第1期76-87,共12页
Let f be a proper edge coloring of G using k colors. For each x ∈ V(G), the set of the colors appearing on the edges incident with x is denoted by Sf(x) or simply S(x) if no confusion arise. If S(u) = S(v) ... Let f be a proper edge coloring of G using k colors. For each x ∈ V(G), the set of the colors appearing on the edges incident with x is denoted by Sf(x) or simply S(x) if no confusion arise. If S(u) = S(v) and S(v) S(u) for any two adjacent vertices u and v, then f is called a Smarandachely adjacent vertex distinguishing proper edge col- oring using k colors, or k-SA-edge coloring. The minimum number k for which G has a Smarandachely adjacent-vertex-distinguishing proper edge coloring using k colors is called the Smarandachely adjacent-vertex-distinguishing proper edge chromatic number, or SA- edge chromatic number for short, and denoted by Xsa(G). In this paper, we have discussed the SA-edge chromatic number of K4 V Kn. 展开更多
关键词 complete graphs join of graphs Smarandachely adjacent-vertex-distinguishing proper edge coloring Smarandachely adjacent-vertex-distinguishing proper edge chromatic number
下载PDF
基于图论的影像匹配粗差探测算法 被引量:4
2
作者 郭莹 牛继强 +1 位作者 陈时雨 张子晗 《测绘科学》 CSCD 北大核心 2018年第11期85-91,共7页
针对数字影像匹配中,匹配粗差不可避免的问题,该文提出了一种图论的影像匹配粗差探测算法。首先将位于左右影像上的匹配点构成完全图;然后利用三角形相似性将两个完全图导出一个属性图;最后通过迭代算法,依次剔除图中属性值低的节点,直... 针对数字影像匹配中,匹配粗差不可避免的问题,该文提出了一种图论的影像匹配粗差探测算法。首先将位于左右影像上的匹配点构成完全图;然后利用三角形相似性将两个完全图导出一个属性图;最后通过迭代算法,依次剔除图中属性值低的节点,直至整个图的平均节点属性值趋于稳定。通过模拟数据实验发现,本文算法的粗差识别率高达100%,而粗差误判率仅为3%。通过真实的匹配数据发现,相比RANSAC算法,经过本文算法处理的数据定位精度更高,保留的正确匹配点更多,且对匹配点的分布影响更小,从而证实了本文算法的有效性与稳定性。 展开更多
关键词 匹配粗差 随机抽样一致性 图论 完全图 定位精度
原文传递
K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量:3
3
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2011年第1期139-145,共7页
图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包... 图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的Smarandachely邻点可区别正常边色数,简称为G的SA-边色数,记为χ′sa(G).讨论K3∨Kn的SA-边色数,得到相应的结果. 展开更多
关键词 完全图 Smarandachely邻点可区别正常边染色 Smarandachely邻点可区别正常边色数
下载PDF
K2s×K2t的邻点可区别全染色 被引量:3
4
作者 张琛 张如清 吕卫东 《数学的实践与认识》 CSCD 北大核心 2012年第20期213-216,共4页
基于完全图的邻点可区别全染色,得到了任意偶阶完全图的直积图K_(2s)×K_(2t)的邻点可区别全色数χ_(at)(K_(2s)×K_(2t)=2(s+t)(t、s均为正整数).
关键词 完全图 直积图 邻点可区别全染色 邻点可区别全色数
原文传递
素数阶完全图的边传递地图 被引量:1
5
作者 于雪 娄本功 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第4期655-660,共6页
主要研究了完全图K_p的可定向边传递但非弧传递地图,其中p是一个奇素数且p≡3 (mod 4),给出了此类地图的一个构造及计数公式,并在一定条件下得到了此类地图的亏格.
关键词 完全图 边传递图 弧传递图 地图
下载PDF
完全图的边带宽的另一证明 被引量:2
6
作者 任秋道 黄琼湘 《绵阳师范学院学报》 2005年第2期12-17,共6页
图G的边的一个标号f是指边集E(G)到自然数的子集的一个一一映射。图G的边带宽为B′(G)=minB′f(G),B′f(G)是G的所有邻边的标号f的差的绝对值的最大者。本文确定完全图Kn的边带宽当n=3,4时,B′(Kn)=2n-4;当n5时,B′(Kn)=n(n-5)2+7。
关键词 带宽 边带宽 图的标号 完全图
下载PDF
K_m∨K_n的Smarandachely邻点可区别正常边染色 被引量:1
7
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2015年第4期155-158,共4页
研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=... 研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=n+3. 展开更多
关键词 完全图 Smarandachely邻点可区别正常边染色 Smarandachely邻点可区别正常边色数
下载PDF
图类αK_a∪βCP(b)中的一类特殊整谱图
8
作者 景占策 《数学的实践与认识》 CSCD 北大核心 2011年第7期216-219,共4页
图G是一个简单图,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图CP(n)=K_(2n)-nK2(K_(2n是完全图)和完全图K_a都是整谱图.μ_1表示图类αK_a∪βCP(b)的一个主特征值,确定了当μ_1=2a并且a-1>2b-2时,图类αK_a∪... 图G是一个简单图,图G的补图记为G,如果G的谱完全由整数组成,就称G是整谱图.鸡尾酒会图CP(n)=K_(2n)-nK2(K_(2n是完全图)和完全图K_a都是整谱图.μ_1表示图类αK_a∪βCP(b)的一个主特征值,确定了当μ_1=2a并且a-1>2b-2时,图类αK_a∪βCP(b)中的所有的整谱图. 展开更多
关键词 整谱图 主特征值 鸡尾酒会图 完全图
原文传递
图类■中的整谱图
9
作者 景占策 侯耀平 《大学数学》 2010年第2期113-117,共5页
设图G是一个简单图,图G的补图记为-G,如果G的谱都是整数,就称G是整谱图.鸡尾酒会图CP(n)=K2n-nK2(K2n是2n阶完全图)和完全图Ka都是整谱图[1].本文确定了图类■中的所有整谱图.
关键词 整谱图 主特征值 丢番图方程 鸡尾酒会图 完全图
下载PDF
图的符号树控制数 被引量:1
10
作者 徐保根 赵金凤 赵华 《华东交通大学学报》 2008年第2期56-58,共3页
引入了图的符号树控制的概念,给出一个连通图G的符号树控制数γ′T(G)的一个上界和一个下界,说明了这两个界限均是最好可能的,并确定几类特殊图的符号树控制数,这包括了圈、轮图、完全图和完全二部图.
关键词 符号树控制函数 符号树控制数 轮图 完全图 完全二部图
下载PDF
完全图的{S_4,K_4-e}—强制分解
11
作者 顾成扬 《荆州师范学院学报》 2002年第5期17-18,共2页
给出了完全图Kn 存在 {S4 ,K4 e}—强制分解的充要条件n≥
关键词 {S4 K4-e}一强制分解 完全图 完全二部图 充要条件 同构 图论
下载PDF
一类完全图的圈因子分解 被引量:1
12
作者 王建方 刘家壮 刘儒英 《青海师范大学学报(自然科学版)》 1989年第2期1-6,共6页
C<sub>t</sub>表示长度为t的圈,一个图G=(V,E)的一个C<sub>t</sub>-因子分解是边集E的一个分划{E<sub>1</sub>,E<sub>2</sub>,…,E<sub>k</sub>},使得■i∈{1,2,…,k},... C<sub>t</sub>表示长度为t的圈,一个图G=(V,E)的一个C<sub>t</sub>-因子分解是边集E的一个分划{E<sub>1</sub>,E<sub>2</sub>,…,E<sub>k</sub>},使得■i∈{1,2,…,k},支撑子图(V,E<sub>1</sub>)的每个分枝都同构于C<sub>t</sub>,(V,E<sub>1</sub>)被称为G的一个C<sub>t</sub>-因子。本文讨论了完全图的圈因子分解,主要结果为:若p=(2n+1)<sup>m</sup>。则完全图Kp存在一个C<sub>2u+1</sub>-因子分解。 展开更多
关键词 完全图 因子分解
下载PDF
对于轮和完全图的Ramsey数的渐近上界 被引量:1
13
作者 宋洪雪 白路峰 刘书彦 《数学物理学报(A辑)》 CSCD 北大核心 2006年第5期741-746,共6页
该文给出:对于偶数m≥4当n→∞时r(W_m,K_n)≤(1+o(1))C_1(m)(n/(logn))^((2m-2)/(m-2));对于奇数m≥5当n→∞时r(W_m,K_n)≤(1+o(1))C_2(m)((n(2m)/(m+1))/(logn))^((m+1)/(m-1))特别地,C_2(5)=12.以及c(n/(logn))^(5/2)≤r(K_4,K_n... 该文给出:对于偶数m≥4当n→∞时r(W_m,K_n)≤(1+o(1))C_1(m)(n/(logn))^((2m-2)/(m-2));对于奇数m≥5当n→∞时r(W_m,K_n)≤(1+o(1))C_2(m)((n(2m)/(m+1))/(logn))^((m+1)/(m-1))特别地,C_2(5)=12.以及c(n/(logn))^(5/2)≤r(K_4,K_n)≤(1+0(1))(n^3)/((logn)~2).此外,该文还讨论了轮和完全图的Ramsey数的一些推广. 展开更多
关键词 RAMSEY数 独立数 完全图
下载PDF
一类协调图的必要条件
14
作者 凌捷 《广东工业大学学报》 CAS 1995年第3期66-68,共3页
本文研究由m个完全图Kn恰有一个公共Kr组成的图B(n,r,m)的协调性,给出了图B(n.r,m)是协调图的一个必要条件,并证明了对许多整数n,B(n,2,2)均不是协调图.
关键词 协调图 完全图 标号
下载PDF
强笛积图的边联结数
15
作者 陈东灵 张忠辅 张建勋 《山东矿业学院学报》 CAS 1994年第4期412-417,共6页
本文研究了强笛卡尔积图的边联结数,求得了路与路、路与圈、圈与圈、路与完备图、圈与完备图、路与完备偶图、圈与完备偶图、完备图与完备图、完备图与完备偶图、完备偶图与完备偶图的强笛卡尔积的边联结数。
关键词 强笛卡尔积 边联结数
下载PDF
关于等部完备图的全色数
16
作者 刘明华 张建勋 《山东矿业学院学报》 CAS 1994年第4期418-423,共6页
本文给出了等部完全备图的全色数,并讨论了某些多部图的全色数。
关键词 完备图 染色
下载PDF
关于圈对完全图的多色Ramsey数
17
作者 刘大瑾 白路锋 《郑州大学学报(理学版)》 CAS 北大核心 2014年第1期47-48,共2页
证明了关于k个偶圈对完全图的多色Ramsey数的上界。
关键词 完全图 诱导子图 RAMSEY数
下载PDF
张量积图的边联结数
18
作者 陈东灵 张忠辅 张建勋 《山东矿业学院学报》 CAS 1994年第2期208-212,共5页
本文研究了张量积图的边职结数,由于确定任意图的束积的边职结数很难,故限于讨论下列类型图的张量积:路(Ln),图(Cn)。完全图(Kn)和完全偶困(K_(m.n)),已求得路与圈、圈与圈、路与完全图、圈与完全图、路与完... 本文研究了张量积图的边职结数,由于确定任意图的束积的边职结数很难,故限于讨论下列类型图的张量积:路(Ln),图(Cn)。完全图(Kn)和完全偶困(K_(m.n)),已求得路与圈、圈与圈、路与完全图、圈与完全图、路与完全偶图、圈与完全偶图、完全图与完全图、完全图与完全偶图、完全偶图与完全偶图的张亡积图的边联结数。 展开更多
关键词 回路 完备图 偶图 张量积
下载PDF
完全图的交换齐次因子分解
19
作者 武慧虹 令狐荣涛 《吉林师范大学学报(自然科学版)》 2016年第1期46-48,51,共4页
通过对完全图交换齐次因子分解的研究,得到素数幂的顶点个数的完全图KPn(p为素数),有交换齐次因子分解,并且群M包含一个初等阿贝尔p群;对Kn(n非素数幂),得到其存在交换齐次因子分解的一个充分条件.
关键词 完全图 交换齐次因子分解 Singer子群 初等阿贝尔p群
下载PDF
完全图的seidel特征多项式及其谱
20
作者 吕盛梅 《青海师范大学学报(自然科学版)》 2008年第4期7-9,共3页
设A(G)是图G的邻接矩阵,J是全1方阵,I是单位矩阵.称S(G)=J-I-2A(G)为图G的seidel矩阵,与之对应的多项式SG(λ)=│Iλ-S(G)│称为图G的seidel特征多项式.本文给出了完全图Kn的seidel特征多项式及其谱.
关键词 完全图 seidel特征多项式 seidel谱
下载PDF
上一页 1 2 21 下一页 到第
使用帮助 返回顶部