期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
门槛图与度极大图(英文)
1
作者
李炯生
张晓东
《数学进展》
CSCD
北大核心
2000年第4期341-344,共4页
证明了门槛图与度极大图是一类图的两种不同说法,同时用图的对角限制极左矩阵刻画这一类图的结构.
关键词
门槛图
度极大
图
对角限制极左矩阵
结构
下载PDF
职称材料
门槛图中的一些优化问题
2
作者
康玉霞
许成
王春丽
《青岛大学学报(自然科学版)》
CAS
2007年第3期30-33,49,共5页
门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边...
门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边割集问题和哈密尔顿性问题。
展开更多
关键词
门槛图
中心树
最小边割集
最大团
最大独立子集
下载PDF
职称材料
两类联图的PI不变边
3
作者
熊金
李怡博
《湖北大学学报(自然科学版)》
CAS
2024年第1期45-51,共7页
设G=(V(G),E(G))是一个简单连通图。图G的PI指标定义为PI(G)=∑_(e=uv∈E(G))[n_(1)^((e|G))+n_(2)^((e|G))],其中n_(1)^((e|G))是图G中到点u的距离比到点v的距离小的点的数目,n_(2)^((e|G))是图G中到点v的距离比到点u的距离小的点的数...
设G=(V(G),E(G))是一个简单连通图。图G的PI指标定义为PI(G)=∑_(e=uv∈E(G))[n_(1)^((e|G))+n_(2)^((e|G))],其中n_(1)^((e|G))是图G中到点u的距离比到点v的距离小的点的数目,n_(2)^((e|G))是图G中到点v的距离比到点u的距离小的点的数目。如果PI(G-e)=PI(G),那么边e称为图G的PI不变边。本文中分别讨论门槛图和轮图存在PI不变边的条件。
展开更多
关键词
PI指标
联
图
门槛图
轮
图
PI不变边
下载PDF
职称材料
一类图的广义特征多项式
4
作者
王冉冉
文飞
张树成
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2023年第11期165-174,共10页
首先定义了一类新图——类似门槛图,然后结合算法设计得到了这类图的广义特征多项式(即Φ-谱),从而推出了一类门槛图的Φ-特征多项式及其谱。作为应用,还构造了一些Φ-同谱无穷类。
关键词
门槛图
广义特征多项式
Φ-同谱
原文传递
关于第二类Zagreb指数猜想的一个证明
5
作者
龚世才
罗高炫
《中国科学:数学》
CSCD
北大核心
2024年第1期105-120,共16页
设G是一个n阶简单图.G的第二类Zagreb指数定义为M_(2)(G)=∑ij∈E(G)d_(i)d_(j).其中d_(i)表示顶点i的度.Xu等(2014)提出了一个关于第二类Zagreb指数的猜想:在所有阶数为n、边数为m的图中,M_(2)(G)最大的图是拟完全的.借助于门槛图的Fer...
设G是一个n阶简单图.G的第二类Zagreb指数定义为M_(2)(G)=∑ij∈E(G)d_(i)d_(j).其中d_(i)表示顶点i的度.Xu等(2014)提出了一个关于第二类Zagreb指数的猜想:在所有阶数为n、边数为m的图中,M_(2)(G)最大的图是拟完全的.借助于门槛图的Ferrers表的性质,本文将上述猜想转化为组合矩阵论优化问题,并给出该猜想的一个代数证明.
展开更多
关键词
Zagreb指数
Ferrers表
门槛图
度
原文传递
题名
门槛图与度极大图(英文)
1
作者
李炯生
张晓东
机构
中国科学技术大学数学系
出处
《数学进展》
CSCD
北大核心
2000年第4期341-344,共4页
基金
National Natural Science Foundation of China
The Doctoral Program Foundation of National Education Department of China
文摘
证明了门槛图与度极大图是一类图的两种不同说法,同时用图的对角限制极左矩阵刻画这一类图的结构.
关键词
门槛图
度极大
图
对角限制极左矩阵
结构
Keywords
threshold graph
degree maximal graph
off-diagonal left-most matrix
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
门槛图中的一些优化问题
2
作者
康玉霞
许成
王春丽
机构
青岛大学数学科学学院
出处
《青岛大学学报(自然科学版)》
CAS
2007年第3期30-33,49,共5页
文摘
门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边割集问题和哈密尔顿性问题。
关键词
门槛图
中心树
最小边割集
最大团
最大独立子集
Keywords
threshold-graphs
cent-tree
minimum edge cuts
maximum cliques
maximum independent sets
分类号
O157 [理学—基础数学]
下载PDF
职称材料
题名
两类联图的PI不变边
3
作者
熊金
李怡博
机构
湖北大学数学与统计学学院
出处
《湖北大学学报(自然科学版)》
CAS
2024年第1期45-51,共7页
基金
国家自然科学基金面上项目(11971158)资助。
文摘
设G=(V(G),E(G))是一个简单连通图。图G的PI指标定义为PI(G)=∑_(e=uv∈E(G))[n_(1)^((e|G))+n_(2)^((e|G))],其中n_(1)^((e|G))是图G中到点u的距离比到点v的距离小的点的数目,n_(2)^((e|G))是图G中到点v的距离比到点u的距离小的点的数目。如果PI(G-e)=PI(G),那么边e称为图G的PI不变边。本文中分别讨论门槛图和轮图存在PI不变边的条件。
关键词
PI指标
联
图
门槛图
轮
图
PI不变边
Keywords
PI index
join graph
threshold graph
wheel graph
PI invariant edge
分类号
O157 [理学—基础数学]
下载PDF
职称材料
题名
一类图的广义特征多项式
4
作者
王冉冉
文飞
张树成
机构
兰州交通大学应用数学研究所
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2023年第11期165-174,共10页
基金
国家自然科学基金资助项目(11961041,12261055)
甘肃省自然科学基金(21JR11RA065)
甘肃省优秀研究生“创新之星”项目(2021CXZX-594)。
文摘
首先定义了一类新图——类似门槛图,然后结合算法设计得到了这类图的广义特征多项式(即Φ-谱),从而推出了一类门槛图的Φ-特征多项式及其谱。作为应用,还构造了一些Φ-同谱无穷类。
关键词
门槛图
广义特征多项式
Φ-同谱
Keywords
threshold graph
generalized characteristic polynomial
Φ-cospectral
分类号
O157.5 [理学—基础数学]
原文传递
题名
关于第二类Zagreb指数猜想的一个证明
5
作者
龚世才
罗高炫
机构
浙江科技学院理学院
出处
《中国科学:数学》
CSCD
北大核心
2024年第1期105-120,共16页
基金
国家自然科学基金(批准号:12271484和11901525)资助项目。
文摘
设G是一个n阶简单图.G的第二类Zagreb指数定义为M_(2)(G)=∑ij∈E(G)d_(i)d_(j).其中d_(i)表示顶点i的度.Xu等(2014)提出了一个关于第二类Zagreb指数的猜想:在所有阶数为n、边数为m的图中,M_(2)(G)最大的图是拟完全的.借助于门槛图的Ferrers表的性质,本文将上述猜想转化为组合矩阵论优化问题,并给出该猜想的一个代数证明.
关键词
Zagreb指数
Ferrers表
门槛图
度
Keywords
Zagreb index
Ferrers diagram
threshold graph
degree
分类号
O157.5 [理学—基础数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
门槛图与度极大图(英文)
李炯生
张晓东
《数学进展》
CSCD
北大核心
2000
0
下载PDF
职称材料
2
门槛图中的一些优化问题
康玉霞
许成
王春丽
《青岛大学学报(自然科学版)》
CAS
2007
0
下载PDF
职称材料
3
两类联图的PI不变边
熊金
李怡博
《湖北大学学报(自然科学版)》
CAS
2024
0
下载PDF
职称材料
4
一类图的广义特征多项式
王冉冉
文飞
张树成
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2023
0
原文传递
5
关于第二类Zagreb指数猜想的一个证明
龚世才
罗高炫
《中国科学:数学》
CSCD
北大核心
2024
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部