期刊文献+
共找到214篇文章
< 1 2 11 >
每页显示 20 50 100
几类图的匹配唯一性 被引量:23
1
作者 李改杨 《应用数学》 CSCD 北大核心 1992年第3期53-59,共7页
若图G的匹配多项式为M(G;W),对任何图H,M(G;W)=M(H;W)推出G与H同构,则称G是匹配唯一的.本文讨论了下面的几种图类:(i)B_(m,n,r);(ii)D_(m,n,r);(iii)T_(m,n)的匹配唯一性问题,从而得到一些较为满意的结果.
关键词 度序列 匹配多项式 匹配唯一
下载PDF
路并的匹配等价图数 被引量:10
2
作者 马海成 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第3期6-9,共4页
两个图G和H的匹配多项式相等,则称它们匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.计算了一些路的并图的匹配等价图的个数.首先将整数m(≥2)按它所含的最大奇因数分成3-系和2k(k=1.2,…)-系,再按它所含2的方幂分为级.设A... 两个图G和H的匹配多项式相等,则称它们匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.计算了一些路的并图的匹配等价图的个数.首先将整数m(≥2)按它所含的最大奇因数分成3-系和2k(k=1.2,…)-系,再按它所含2的方幂分为级.设A是不小于2的整数组成的可重集,B_i(i=1,2,…,t)是同系整数构成的可重集,且A=B_1∪B_2∪…∪B_t,则δ(■P_i)=■δ(■P_i),若x∈B_i,y∈B_j(i≠j),则x与y是互不相同系的整数.设B={m_1^(k_1),m_2^(k_2),…,m_n^(k_n)}是同系整数构成的可重集,其中m_i(≥2)是第i级的,有k_i(≥0)个,则n =1,δ(■P_i)=1;n≥2,δ(■P_i)=sum from i_m-0 to k_n sum from i_(m-1)-0 to k_(n-1)+i_m…sum from i_2-0 to k_2+i_3 1.作为推论,计算了路并补图的匹配等价图的个数. 展开更多
关键词 匹配多项式 匹配等价
下载PDF
欧拉图与矩阵环的多项式恒等式 被引量:9
3
作者 游松发 郑玉美 胡动刚 《数学进展》 CSCD 北大核心 2003年第4期425-428,共4页
本文运用Swan证明Amitsur-levitzki定理所用有向路图论方法,获得了交换环上矩阵环所满足的一类新型多项式恒等式.标准多项式恒等式和Chang-Giambruno-Sehgal多项式恒等式是我们所得恒等式的特例.
关键词 欧拉图 矩阵环 多项式恒等式 有向路 Swan定理 集映射 应用 交换环
下载PDF
点圈并图的匹配等价图数 被引量:8
4
作者 马海成 汪小玲 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2006年第4期36-40,共5页
若两个图G和H的匹配多项式相等,称图G和H匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.设m1<m2<…<mk,且mi≠6,9,15(i=1,2,…,k),则δ(sK1∪t1Cm1∪…∪tkCmk)=∑ri=0δ((s-i)K1∪t1Cm1∪…∪tk-1Cmk-1),r=min{s,t... 若两个图G和H的匹配多项式相等,称图G和H匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.设m1<m2<…<mk,且mi≠6,9,15(i=1,2,…,k),则δ(sK1∪t1Cm1∪…∪tkCmk)=∑ri=0δ((s-i)K1∪t1Cm1∪…∪tk-1Cmk-1),r=min{s,tk}.由此推出δ(sK1∪tCm)=min{s,t}+1,δ(sK1∪t1Cm1∪t2Cm3)=∑ri=0min{s-i,t1}+r+1,r=min{s,t2}.对m=6,9或15,给出了δ(sK1∪tCm)的计算公式. 展开更多
关键词 匹配多项式 匹配等价
下载PDF
类树图的亏格多项式问题 被引量:5
5
作者 赵喜梅 刘彦佩 《北方交通大学学报》 CSCD 北大核心 2004年第3期7-11,共5页
一个图G的亏格多项式表征了图G亏格的亏格分布情况.本文在解决M系列图的亏格多项式的基础上,利用切分与还原的方法,建立了计算类树图的亏格多项式的公式.
关键词 图论 亏格 可定向曲面 亏格多项式
下载PDF
The Minimum Hosoya Index of a Kind of Tetracyclic Graph
6
作者 Xueji Jiu 《Journal of Applied Mathematics and Physics》 2023年第11期3366-3376,共11页
Let be a graph with n vertices and m edges. The sum of absolute value of all coefficients of matching polynomial is called Hosoya index. In this paper, we determine 2<sup>nd</sup> to 4<sup>th</sup... Let be a graph with n vertices and m edges. The sum of absolute value of all coefficients of matching polynomial is called Hosoya index. In this paper, we determine 2<sup>nd</sup> to 4<sup>th</sup> minimum Hosoya index of a kind of tetracyclic graph, with m = n +3. 展开更多
关键词 Matching polynomial Hosoya Index Tetracyclic graph Extremal graph
下载PDF
两类图的亏格分布 被引量:5
7
作者 朱子龙 刘彦佩 《沈阳师范大学学报(自然科学版)》 CAS 2006年第1期1-5,共5页
一个图G的亏格分布,可用亏格多项式的形式表征.利用加边法求得两类图的亏格分布梯图(已知,但这里的求取过程较简单)与蜻蜓眼图(新的).
关键词 亏格 亏格多项式
下载PDF
n阶双圈图的邻接谱半径 被引量:4
8
作者 丌静 《海南师范学院学报(自然科学版)》 2006年第4期289-295,300,共8页
何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了双圈图中邻接半径前三大的图.并给出了它们的邻接谱半径.亓静在本文中考虑了点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接谱半径,并给出了相应的双圈图.
关键词 双圈图 特征多项式 邻接谱半径
下载PDF
非平衡符号双圈图的拉普拉斯谱半径的排序
9
作者 李德明 王洁 《首都师范大学学报(自然科学版)》 2024年第1期3-8,共6页
研究了非平衡符号双圈图的第一到第六大的拉普拉斯特征值的分布规律,完善了现有结论中一些不准确的情况,推广了现有的结果,并给出了取得极值情况的图例。
关键词 非平衡符号图 双圈图 谱半径 拉普拉斯矩阵 特征多项式
下载PDF
On the core entropy of Newton maps
10
作者 Yan Gao 《Science China Mathematics》 SCIE CSCD 2024年第1期77-128,共52页
In this paper,we define the core entropy for postcritically-finite Newton maps and study its continuity within this family.We show that the entropy function is not continuous in this family,which is different from the... In this paper,we define the core entropy for postcritically-finite Newton maps and study its continuity within this family.We show that the entropy function is not continuous in this family,which is different from the polynomial case,and describe completely the continuity of the entropy function at the generic parameters. 展开更多
关键词 core entropy extended Newton graph critical marking polynomial Newton map
原文传递
双圈图按谱半径的排序 被引量:5
11
作者 王兴科 谭尚旺 《数学学报(中文版)》 SCIE CSCD 北大核心 2010年第3期469-476,共8页
一个n阶简单连通图G被称为双圈图,如果它的边数是n+1.记B(n)是n阶双圈图的全体.本文确定了B(n)(n≥20)中谱半径的第六大至第十大值和对应的图.
关键词 双圈图 谱半径 特征多项式
原文传递
两类花束图的部分对偶欧拉亏格多项式
12
作者 朱可夫 颜棋 《数学进展》 CSCD 北大核心 2024年第2期267-280,共14页
[European J.Combin.,2020,86:Paper No.103084,20 pp.]在带子图中引入了部分对偶欧拉亏格多项式的概念,并给出插值猜想,即任意不可定向带子图的部分对偶欧拉亏格多项式是插值的.[European J.Combin.,2022,102:Paper No.103493,7 pp.]... [European J.Combin.,2020,86:Paper No.103084,20 pp.]在带子图中引入了部分对偶欧拉亏格多项式的概念,并给出插值猜想,即任意不可定向带子图的部分对偶欧拉亏格多项式是插值的.[European J.Combin.,2022,102:Paper No.103493,7 pp.]给出了两类反例否定了插值猜想,这两类花束图含有的侧面环只有一条或者两条不可定向环.本文是在[European J.Combin.,2022,102:Paper No.103493,7 pp.]的基础上,进一步计算其它两类花束图的部分对偶欧拉亏格多项式,其中一类是非插值的,它的侧面环有任意条不可定向环;而另一类是插值的,它的侧面环有任意条可定向环和不可定向环. 展开更多
关键词 带子图 部分对偶 亏格 多项式 插值性
原文传递
两类只含整数根的色多项式 被引量:4
13
作者 龚和林 舒情 《纯粹数学与应用数学》 CSCD 北大核心 2008年第3期467-472,共6页
研究了两类只含整数根的色多项式,给出其相应图G为弦图的必要条件,并完全刻画了G的色等价类[G].
关键词 n-临界图 色多项式 弦图 非弦图
下载PDF
图的色多项式系数之和问题的研究 被引量:4
14
作者 刘念祖 《运筹学学报》 CSCD 北大核心 2003年第3期67-74,共8页
本文给出了任何简单图G(V, E)的色多项式 系数之和的 公式 并进行了证明,从而为判别一个多项式不是图的色多项式提供了一个必要条件.同时也分别给出了树、2-树、圈、轮图和完全图的色多项式系数绝对值之和的表达式。最后证明了任何简单... 本文给出了任何简单图G(V, E)的色多项式 系数之和的 公式 并进行了证明,从而为判别一个多项式不是图的色多项式提供了一个必要条件.同时也分别给出了树、2-树、圈、轮图和完全图的色多项式系数绝对值之和的表达式。最后证明了任何简单连通图的色多项式系数绝对值之和 与边数 成正比。 展开更多
关键词 简单图 色多项式 系数 完全图 连通图
下载PDF
区间图最小连通支配集问题的最优算法 被引量:1
15
作者 周星宏 李鹏 +1 位作者 王爱法 赵文平 《重庆理工大学学报(自然科学)》 CAS 北大核心 2023年第1期309-314,共6页
针对区间图的最小连通支配集问题,设计简洁的线性算法。对该算法的时间、空间复杂度进行分析,并从实例和理论两方面验证其可行性和有效性。研究结果表明:该算法是线性的,即区间图上可在O(m+n)时间内找到一个最小连通支配集。
关键词 支配集问题 最小连通支配集问题 区间图 多项式算法 线性算法
下载PDF
非插值部分对偶欧拉亏格多项式的新结果 被引量:1
16
作者 颜棋 金贤安 《数学学报(中文版)》 CSCD 北大核心 2023年第5期867-880,共14页
2020年,Gross,Mansour和Tucker在带子图中引入了部分对偶欧拉亏格多项式,对于不可定向带子图给出了插值猜想,即任意不可定向带子图的部分对偶欧拉亏格多项式是插值的.近期我们给出了两类反例否定了插值猜想,但这两类反例含有的不可定向... 2020年,Gross,Mansour和Tucker在带子图中引入了部分对偶欧拉亏格多项式,对于不可定向带子图给出了插值猜想,即任意不可定向带子图的部分对偶欧拉亏格多项式是插值的.近期我们给出了两类反例否定了插值猜想,但这两类反例含有的不可定向环数只有一条或两条.本文将进一步给出两类不具有插值性的部分对偶欧拉亏格多项式,其中第一类带子图中的所有环均为不可定向的,而第二类带子图中的可定向环数可任意选取. 展开更多
关键词 带子图 部分对偶 多项式 插值性
原文传递
一类单圈图的最小Randic能量
17
作者 王智玉 高玉斌 《吉林大学学报(理学版)》 CAS 北大核心 2023年第5期1042-1050,共9页
考虑在圈C_(g)上的某一顶点连接一个星图S_(t)所组成的单圈图C_(g)∪S_(t)的Randic能量的极值问题,利用Randic能量的定义和性质,并结合图变换,在该类单圈图中找到取得最小Randic能量的图.
关键词 Randic能量 图变换 单圈图 特征多项式
下载PDF
一类双圈图匹配多项式的最大根 被引量:4
18
作者 马海成 李丹阳 《广州大学学报(自然科学版)》 CAS 2020年第1期72-77,共6页
设G是有n个点的图,恰有n-1、n和n+1条边的连通图分别称为树、单圈图和双圈图.文章给出了包含一个∞-图为其导出子图的一类双圈图匹配多项式的最大根的取值范围,以及达到极值的图.
关键词 ∞-图 双圈图 匹配多项式 最大根
下载PDF
基于完全图构造的两类整图
19
作者 王力工 郁志明 +2 位作者 周枫 陶丽杰 邢露淇 《山东大学学报(理学版)》 CAS CSCD 北大核心 2023年第11期155-159,共5页
定义了两类新图q*Kn与K_(1,m)·(q*Kn)。利用粘接图的特征多项式性质得到了这两类图的特征多项式,并刻画了这两类图为整图的含参数充要条件,进而也给出了它们为整图的一些充分条件。
关键词 整图 邻接矩阵 特征多项式 完全图
原文传递
基于图运算下的控制熵
20
作者 汲颖 邓波 +1 位作者 赵海兴 唐彦龙 《山东大学学报(理学版)》 CAS CSCD 北大核心 2023年第12期140-150,共11页
图不变量广泛应用于构建基于熵的度量以表征复杂网络的结构。特别地,基于控制集的图熵常应用于刻画通信系统的信息量和计算机网络的稳定性。研究完全图、星图、梳状图和友谊图在不交的并、联图、冠积和笛卡尔积4种图运算下基于控制集的... 图不变量广泛应用于构建基于熵的度量以表征复杂网络的结构。特别地,基于控制集的图熵常应用于刻画通信系统的信息量和计算机网络的稳定性。研究完全图、星图、梳状图和友谊图在不交的并、联图、冠积和笛卡尔积4种图运算下基于控制集的图熵计算。 展开更多
关键词 图熵 图运算 控制多项式 控制熵
原文传递
上一页 1 2 11 下一页 到第
使用帮助 返回顶部