期刊文献+
共找到488篇文章
< 1 2 25 >
每页显示 20 50 100
λ_(3)-最优连通混合Cayley图
1
作者 陈来焕 孟吉翔 刘凤霞 《高校应用数学学报(A辑)》 北大核心 2024年第1期114-120,共7页
对于连通图X=(V,E),如果X-F不连通并且X-F的每个分支至少含k个点,那么边集F⊆E是一个k-限制性边割.图X的k-限制性边连通度λ_(k)(X)为X的最小k-限制性边割的基数.该文给出了混合Cayley图的3-限制性边连通度和λ_(3)-最优性.
关键词 混合cayley 限制性边连通度 原子 最优性
下载PDF
Cayley子集S全为2阶元的点稳定子为F20的5度无核2-正则Cayley图
2
作者 茹昕 凌波 《理论数学》 2024年第2期599-605,共7页
在具有较高对称性的图中,正则Cayley图是一类特殊的对称图。称一个图Γ为2-正则图,如果Γ的全自同构群AutΓ作用在2-弧集上正则。本文给出了点稳定子为F20的5度无核2-正则Cayley图在Cayley子集全为2阶元情况下的全部分类。
关键词 无核 2-正则 cayley
下载PDF
pq阶群上的次正规边传递Cayley图
3
作者 汪畅 肖仁兵 张华 《云南师范大学学报(自然科学版)》 2023年第2期25-28,共4页
分析了阶为两个素数乘积的非交换群上的正规边传递Cayley图,并对这类群上的次正规边传递Cayley图进行了分类.
关键词 cayley 次正规cayley 边传递图 FROBENIUS群
下载PDF
奇图O_(k)及其非Cayley性
4
作者 徐尚进 《南宁师范大学学报(自然科学版)》 2023年第2期1-6,共6页
奇图O_(k)(k≥2)是一类高度对称的、具有独特结构的简单无向图.例如O_(3)被发现是点传递图中既非Hamilton图也非Cayley图的典型例子.该文给出了一些关于奇图的新结果,特别是在奇图中找到了非Cayley高弧传递图的无限族.
关键词 奇图 弧传递图 cayley 对称群
下载PDF
具有小度数的1-正则Cayley有向图
5
作者 居冉 李玟 李靖建 《广西大学学报(自然科学版)》 CAS 北大核心 2023年第2期482-486,共5页
令Γ是一个图,如果Γ的自同构群Aut(Γ)作用在其弧集上是正则的,则称图Γ为1弧正则图,简称1正则图。本文利用局部分析法和全局分析法,结合图论、群论,尤其是置换群的一些理论以及方法,给出了度数分别为3、4、5、6的1正则Cayley有向图的... 令Γ是一个图,如果Γ的自同构群Aut(Γ)作用在其弧集上是正则的,则称图Γ为1弧正则图,简称1正则图。本文利用局部分析法和全局分析法,结合图论、群论,尤其是置换群的一些理论以及方法,给出了度数分别为3、4、5、6的1正则Cayley有向图的完全分类,这样的图如果不是正规或双正规的,那么它一定是某个商图的正规(多重)覆盖。 展开更多
关键词 1正则 cayley有向图 正规覆盖
下载PDF
Small-World Networks with Unitary Cayley Graphs for Various Energy Generation
6
作者 C.Thilag P.B.Sarasija 《Computer Systems Science & Engineering》 SCIE EI 2023年第6期2773-2782,共10页
Complex networks have been a prominent topic of research for several years,spanning a wide range of fields from mathematics to computer science and also to social and biological sciences.The eigenvalues of the Seidel ... Complex networks have been a prominent topic of research for several years,spanning a wide range of fields from mathematics to computer science and also to social and biological sciences.The eigenvalues of the Seidel matrix,Seidel Signless Laplacian matrix,Seidel energy,Seidel Signless Laplacian energy,Maximum and Minimum energy,Degree Sum energy and Distance Degree energy of the Unitary Cayley graphs[UCG]have been calculated.Low-power devices must be able to transfer data across long distances with low delay and reliability.To overcome this drawback a small-world network depending on the unitary Cayley graph is proposed to decrease the delay and increase the reliability and is also used to create and analyze network communication.Small-world networks based on the Cayley graph have a basic construction and are highly adaptable.The simulation result shows that the small-world network based on unitary Cayley graphs has a shorter delay and is more reliable.Furthermore,the maximum delay is lowered by 40%. 展开更多
关键词 Seidel energy Seidel Signless Laplacian eigenvalues Distance degree energy Unitary cayley graphs
下载PDF
Cayley Picture Fuzzy Graphs and Interconnected Networks
7
作者 Waheed Ahmad Khan Khurram Faiz Abdelghani Taouti 《Intelligent Automation & Soft Computing》 SCIE 2023年第3期3317-3330,共14页
Theory of the Cayley graphs is directly linked with the group theory.However,if there are uncertainties on the vertices or edges or both then fuzzy graphs have an extraordinary importance.In this perspective,numbers o... Theory of the Cayley graphs is directly linked with the group theory.However,if there are uncertainties on the vertices or edges or both then fuzzy graphs have an extraordinary importance.In this perspective,numbers of generalηizations of fuzzy graphs have been explored in the literature.Among the others,picture fuzzy graph(PFG)has its own importance.A picture fuzzy graph(PFG)is a pair G=(C,D)defined on a H^(*)=(A,B),where C=(ηC,θ_(C),■_(C))is a picture fuzzy set on A and D=(ηD,θ_(D),■_(D))is a picture fuzzy set over the set B∈A×A such that for any edge mn∈ B with ηD(m,n)≤min(ηC(m),ηC(n)),θD(m,n)≤min(θC(m),θC(n))and ■_(D)(m,n)≥max(■_(C)(m),■_(C)(n)).In this manuscript,we introduce the notion of the Cayley picture fuzzy graphs on groups which is the generalization of the picture fuzzy graphs.Firstly,we discuss few important characteristics of the Cayley picture fuzzy graphs.We show that Cayley picture fuzzy graphs are vertex transitive and hence regular.Then,we investigate different types of Cayley graphs induced by the Cayley picture fuzzy graphs by using different types of cuts.We extensively discuss the term connectivity of the Cayley picture fuzzy graphs.Vertex connectivity and edge connectivity of the Cayley picture fuzzy graphs are also addressed.We also investigate the linkage between these two.Throughout,we provide the extensions of some characηteristics of both the PFGs and Cayley fuzzy graphs in the setting of Cayley picture fuzzy graphs.Finally,we provide the model of interconnected networks based on the Cayley picture fuzzy graphs. 展开更多
关键词 cayley picture fuzzy graphs strong CPFGs connected CPFGs cut sets of CPFGs
下载PDF
点稳定子为F20的5度无核2-正则Cayley图
8
作者 茹昕 赵路清 《应用数学进展》 2023年第8期3495-3500,共6页
在具有较高对称性的图中,正则Cayley图是一类特殊的对称图。称一个图Γ为2-正则图,如果Γ的全自同构群AutΓ作用在2-弧集上正则。本文给出了点稳定子为F20的5度无核2-正则Cayley图的部分分类。
关键词 无核 2-正则 cayley
下载PDF
4p^(2)阶广义四元数群的连通3度Cayley图
9
作者 池建成 《广西民族大学学报(自然科学版)》 CAS 2023年第4期80-84,94,共6页
对于有限群G,通过下列方式构造群G的Cayley图:V(Г)=G,E(Г)={(g,sg)|g∈G,s∈S}。文章对4p^(2)阶广义四元数群的三元生成子集给出分类,通过查圈的方法得出两种同构类Cayley图是非正规的,其余皆是正规的结论。
关键词 广义四元数群 cayley 正规性 3度
下载PDF
二面体群D_(4pq)的连通3度Cayley图的正规性
10
作者 池建成 《安阳师范学院学报》 2023年第2期5-8,共4页
通过群自同构与图同构的方法,对4pq(p,q为互不相同的奇素数)阶二面体群的连通3度Cayley图的正规性进行了分类,并给出了除一种同构类情形不正规外,其余均正规的结论。
关键词 二面体群 cayley 正规性
下载PDF
三类2q^2p阶群的3度Cayley图 被引量:2
11
作者 徐尚进 孙莉敏 +1 位作者 刘翠明 白会娟 《广西师范大学学报(自然科学版)》 CAS 北大核心 2010年第2期30-33,共4页
称有限群G的Cayley图Γ是正规Cayley图,如果G的右正则表示R(G)正规于图Γ的全自同构群Aut(Γ)。研究了三类2q2p阶亚循环群的连通3度Cayley图的正规性,其中q<p均为奇素数,且q(p-1)。作为应用,决定了其中两类亚循环群的弱3-CI性。值得... 称有限群G的Cayley图Γ是正规Cayley图,如果G的右正则表示R(G)正规于图Γ的全自同构群Aut(Γ)。研究了三类2q2p阶亚循环群的连通3度Cayley图的正规性,其中q<p均为奇素数,且q(p-1)。作为应用,决定了其中两类亚循环群的弱3-CI性。值得一提的是,在此用到单群分类定理。 展开更多
关键词 cayley 正规cayley 弱m—CI性
下载PDF
Cayley图的齐次因子分解的构造 被引量:3
12
作者 令狐荣涛 武慧虹 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第3期322-326,共5页
有限图的齐次因子分解理论是近年来提出的一个新兴研究课题.从图的齐次因子分解的本质出发,首先给出了Cayley图齐次因子分解的等价定义,基于此定义,采取理论构造的方法,研究了Cayley图齐次因子分解的3类构造,即一般齐次因子分解的构造、... 有限图的齐次因子分解理论是近年来提出的一个新兴研究课题.从图的齐次因子分解的本质出发,首先给出了Cayley图齐次因子分解的等价定义,基于此定义,采取理论构造的方法,研究了Cayley图齐次因子分解的3类构造,即一般齐次因子分解的构造、Cayley齐次因子分解的构造、Cayley-cyclic齐次因子分解的构造,得到了3种可行的构造方法,进一步完善了有限图的齐次因子分解理论,其价值和实用性还在于其用于相关命题的证明,使得证明过程较其他方法更简洁明了. 展开更多
关键词 齐次因子分解 cayley齐次因子分解 cayley-cyclic齐次因子分解 构造
下载PDF
有限交换群上Bi-Cayley图的Hamilton性 被引量:3
13
作者 王爱民 孟吉翔 《新疆大学学报(自然科学版)》 CAS 2006年第2期156-158,共3页
设G是一个有限群,S是G的一个子集(可以含G的单位元).Bi-Cayley图BC(G,S)是一个二部图:其顶点集为G×{0,1},而边集为{{(g,0),(sg,1)}:g∈G,s∈S}.本文证明了有限交换群上连通的Bi-Cayley图BC(G,S)是Hamilton的,如果S-1=S且S含二阶元... 设G是一个有限群,S是G的一个子集(可以含G的单位元).Bi-Cayley图BC(G,S)是一个二部图:其顶点集为G×{0,1},而边集为{{(g,0),(sg,1)}:g∈G,s∈S}.本文证明了有限交换群上连通的Bi-Cayley图BC(G,S)是Hamilton的,如果S-1=S且S含二阶元或单位元. 展开更多
关键词 cayley Bi-cayley 同构 HAMILTON圈
下载PDF
双Cayley图的自同构群(英文) 被引量:4
14
作者 路在平 《北京大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第1期1-5,共5页
设G是有限群 ,S是G的一个子集 (可能含有单位元 )。群G关于S的双Cayley图BCay(G ,S)是以G× { 0 ,1}为点集而以 { { (g ,0 ) ,(sg ,1) } |g∈G ,s∈S}为边集的二部图。考查了双Cayley图BCay(G ,S)的自同构群A ,并决定了NA(Rrl(G) )... 设G是有限群 ,S是G的一个子集 (可能含有单位元 )。群G关于S的双Cayley图BCay(G ,S)是以G× { 0 ,1}为点集而以 { { (g ,0 ) ,(sg ,1) } |g∈G ,s∈S}为边集的二部图。考查了双Cayley图BCay(G ,S)的自同构群A ,并决定了NA(Rrl(G) )的结构。 展开更多
关键词 自同构群 边传递图 半对称图 cayley cayley 二部图
下载PDF
一类拟二面体群的三度Cayley图的正规性 被引量:2
15
作者 董留栓 崔艳丽 《佳木斯大学学报(自然科学版)》 CAS 2010年第6期911-913,共3页
有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在AutX中正规.决定Cayley图是否正规,对于确定它的自同构群的有重要意义.本文综合运用有限群的知识与图的组合技巧证明了一类4m阶拟二面体群G=〈a,b|a2m=b2=1,ab=am+1〉的... 有限群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在AutX中正规.决定Cayley图是否正规,对于确定它的自同构群的有重要意义.本文综合运用有限群的知识与图的组合技巧证明了一类4m阶拟二面体群G=〈a,b|a2m=b2=1,ab=am+1〉的3度无向连通Cayley图的正规性,其中m=2r,且r>2,并得到该类正规Cayley图. 展开更多
关键词 cayley 正规cayley 拟二面体群
下载PDF
计算循环群上4度Bi-Cayley网络直径的快速算法 被引量:1
16
作者 钟玮 陈宝兴 《计算机工程与应用》 CSCD 北大核心 2015年第14期67-71,共5页
Cayley图是一类高对称正则图,有许多好性质,被广泛认为是一类理想的互连网络拓扑结构。Bi-Cayley图是Cayley图的一个自然推广,特别地,循环群上4度Bi-Cayley网络BC(n;±s1,±s2)是双环网络DLG(n;±s1,±s2)的一个自然推... Cayley图是一类高对称正则图,有许多好性质,被广泛认为是一类理想的互连网络拓扑结构。Bi-Cayley图是Cayley图的一个自然推广,特别地,循环群上4度Bi-Cayley网络BC(n;±s1,±s2)是双环网络DLG(n;±s1,±s2)的一个自然推广。讨论了循环群n上4度Bi-Cayley网络BC(n;±s1,±s2)连通的充分必要条件,并给出了计算该网络直径的一种算法,其时间复杂度为O(lb n)。 展开更多
关键词 cayley Bi-cayley 直径算法
下载PDF
二面体群D_(2p)的出度为3的Cayley有向图的正规性 被引量:5
17
作者 王汝楫 《首都师范大学学报(自然科学版)》 1998年第1期3-9,共7页
设G是一个有限群,X=Cay(G,S)是G关于S的Cayley有向图,称X关於群G是正规的,如果G的右正则表示R(G)在X的自同构群Aut(X)中是正规的.设D2p是2p阶二面体群(p为素数),本文考察了Cay(D2... 设G是一个有限群,X=Cay(G,S)是G关于S的Cayley有向图,称X关於群G是正规的,如果G的右正则表示R(G)在X的自同构群Aut(X)中是正规的.设D2p是2p阶二面体群(p为素数),本文考察了Cay(D2p,S)(其中|S|=3)关於D2p的正规性,并给出了这些图的全自同构群. 展开更多
关键词 cayley有向图 正规cayley有向图 二面体群
下载PDF
极小Cayley图的限制性边连通度(英文) 被引量:1
18
作者 孟吉翔 《运筹学学报》 CSCD 北大核心 2001年第1期33-38,共6页
一个连通图X的边集的一个子集C称为一个限制性边割,如果它是一个边割,且X\C不含孤立点.X的限制性边连通度λ'(X)定义为所有限制性边割的最小基数.本文完全决定了极小Cayley图的限制性边连通度.
关键词 限制性边连通度 cayley 边割 孤立点 极小cayley
下载PDF
Cayley有向图的商图 被引量:2
19
作者 王迪吉 《新疆师范大学学报(自然科学版)》 1998年第2期8-13,共6页
设C(G,S)是有限群G上关于S(S(?)G)的Cayley有向图。给定G的一个子群H,我们在C(G,S)上引入商Cayley有向图的记号,它在某种意义上来说类似于群论中的商群,因此可在这一类图上讨论其性质。 对于g∈G,我们用N^+(g)表示g在C(G,S)中的外邻集... 设C(G,S)是有限群G上关于S(S(?)G)的Cayley有向图。给定G的一个子群H,我们在C(G,S)上引入商Cayley有向图的记号,它在某种意义上来说类似于群论中的商群,因此可在这一类图上讨论其性质。 对于g∈G,我们用N^+(g)表示g在C(G,S)中的外邻集。设集合K={g∈C|N^+(g)=S},可以看出它是G的子群,我们称其为C(G,S)的核。当H=K时,Cayley有向图与它的商有向图之间存在着一些非常好的同构关系。在这个假定下,我们进一步根据商有向图及核K为C(G,S)的自同构群刻划出了一系列特性。 展开更多
关键词 cayley有向图 cayley 同构 自同构群
下载PDF
两类2pq^2阶群的3度Cayley图
20
作者 李亚利 王长群 曾吉文 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第4期656-660,共5页
群和图一直都是人们研究很多的数学对象,但把二者结合起来研究:应用图来研究群以及应用群来研究图则是比较近的工作.例如置换群的轨道图理论、群的Cayley图、对称图、半对称图等.主要研究了2pq2阶群G=〈a,b|apq2=b2=1,ab=a±r〉的3... 群和图一直都是人们研究很多的数学对象,但把二者结合起来研究:应用图来研究群以及应用群来研究图则是比较近的工作.例如置换群的轨道图理论、群的Cayley图、对称图、半对称图等.主要研究了2pq2阶群G=〈a,b|apq2=b2=1,ab=a±r〉的3度Cayley图的正规性问题,这里q<p,p,q为奇素数且q不整除(p-1),r≡1(modq2)与r≡-1(modp).首先讨论了这类群自身的某些性质,然后综合运用有限群的知识与图的组合技巧得出这类群的3度Cayley图都是正规的,并且得到两类新的弱3CI-群. 展开更多
关键词 cayley 正规cayley 2pq2阶群
下载PDF
上一页 1 2 25 下一页 到第
使用帮助 返回顶部