期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到64篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于图的团符号控制数 被引量：8
1
作者 徐保根 《系统科学与数学》 CSCD 北大核心 2008年第3期282-287,共6页
引入了图的团符号控制的概念,给出了n阶图G的团符号控制数γks(G)的若干下限,确定了几类特殊图的团符号控制数,并提出了若干未解决的问题和猜想.
关键词 团符号控制函数 团符号控制数 平面图 轮 完全m-部图
原文传递
关于图的Fractional控制数 被引量：5
2
作者 徐保根 赵丽鑫 邹妍 《江西师范大学学报（自然科学版）》 CAS 北大核心 2014年第5期531-533,共3页
研究了图的Fractional控制问题,主要给出了关于联图的Fractional控制数的1个上界,由此确定了几类特殊联图的Fractional控制数,并推广了部分已知的结果.
关键词 控制数 Fractional控制数 完全t-部图 联图
下载PDF
关于几类图的Fractional全控制数 被引量：1
3
作者 徐保根 赵丽鑫 邹妍 《宜春学院学报》 2014年第12期1-3,共3页
设G=(V,E)是一个无孤立点的图,一个实值函数f:V→[0,1]满足∑v∈N(u)f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional全控制函数。图的Fractional全控制数定义为γ0f()G=min{f(V)|f为图G的Fractional全控制函数},文章中研究了图... 设G=(V,E)是一个无孤立点的图,一个实值函数f:V→[0,1]满足∑v∈N(u)f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional全控制函数。图的Fractional全控制数定义为γ0f()G=min{f(V)|f为图G的Fractional全控制函数},文章中研究了图的Fractional全控制问题,主要给出了关于联图的Fractional全控制数的一个上界,由此确定了几类特殊图的Fractional全控制数,并推广了部分已知结果。 展开更多
关键词 全控制数 Fractional全控制函数 完全t—部图 联图
下载PDF
Erds和Rousseau的一个图论计数引理推广
4
作者 孙玉芹 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第7期999-1001,共3页
在Erds和Rousseau关于给定边数的图中所含子图为二部图Kn,n的一个计数定理的基础上,给出了m-部图情形的结论,它在m=2时比已有结论有些许改进.设自然数n≥2,证明了一个含有q条边的m-部图中至多可以诱导出A(m,n,q)个完全m-部图Km(n)作... 在Erds和Rousseau关于给定边数的图中所含子图为二部图Kn,n的一个计数定理的基础上,给出了m-部图情形的结论,它在m=2时比已有结论有些许改进.设自然数n≥2,证明了一个含有q条边的m-部图中至多可以诱导出A(m,n,q)个完全m-部图Km(n)作为子图,其中A(m,n,q)=(m-1)(e qm-1)!nen22qmn/22mm-2(m-1)n/2. 展开更多
关键词 计数引理 完全m-部图 子图
下载PDF
关于完全3-部图K_(1,6,n)的交叉数 被引量：9
5
作者 黄元秋 赵霆雷 《应用数学学报》 CSCD 北大核心 2006年第6期1046-1053,共8页
早在上世纪五十年代,Zarankiewicz猜想完全2-部图Km,n(m≤n)的交叉数为[m/2][m-1/2][n/2][n-1/2](对任意实数x,[x]表示不超过x的最大整数)．目前这一猜想的正确只证明了当m≤6时成立．本文主要证明了若Zarankiewicz猜想对m=7成立,则完... 早在上世纪五十年代,Zarankiewicz猜想完全2-部图Km,n(m≤n)的交叉数为[m/2][m-1/2][n/2][n-1/2](对任意实数x,[x]表示不超过x的最大整数)．目前这一猜想的正确只证明了当m≤6时成立．本文主要证明了若Zarankiewicz猜想对m=7成立,则完全3-部图K1,6,n的交叉数为9[n/2][n-1/2]+6[n/2]． 展开更多
关键词 图 画法 交叉数 完全2-部图 完全3-部图
原文传递
完全3-部图K_(1，10，n)的交叉数 被引量：6
6
作者 王晶 黄元秋 《高校应用数学学报（A辑）》 CSCD 北大核心 2008年第3期349-356,共8页
在上世纪五十年代初,Zarankiewicz猜想完全2-部图K_(m,n)(m(?)n)的交叉数为[(m/2)][(m-1/2)][(n/2)][(n-1/2)](对任意实数x,[x]表示不超过x的最大整数),目前只证明了当m(?)6时,Zarankiewicz猜想是正确的.假定Zarankiewicz猜想对m=11的... 在上世纪五十年代初,Zarankiewicz猜想完全2-部图K_(m,n)(m(?)n)的交叉数为[(m/2)][(m-1/2)][(n/2)][(n-1/2)](对任意实数x,[x]表示不超过x的最大整数),目前只证明了当m(?)6时,Zarankiewicz猜想是正确的.假定Zarankiewicz猜想对m=11的情形成立,本文确定完全3-部图K_(1,10,n)的交叉数. 展开更多
关键词 图 画法 交叉数 完全2-部图 完全3-部图
下载PDF
完全4-部图的无符号Laplacian整根 被引量：5
7
作者 卢世芳 《青海大学学报（自然科学版）》 2009年第6期46-48,83,共4页
文中研究了完全4-部图G=Kn1,n2,n3,n4的特征根,给出了完全4-部图是Q-整图的充分必要条件。
关键词 无符号Laplacian谱 Q-整图 完全4-部图
下载PDF
偶图的边共色数 被引量：4
8
作者 梁海鹏 刘信生 《西北师范大学学报（自然科学版）》 CAS 2007年第6期31-33,共3页
给出了f(Δ)≥Δ条件下偶图的边共色数及偶图边共色数的一种算法,并确定了k-正则偶图,Kp1,p2及Kp1,p2,…,pk的边共色数.
关键词 边共色数 共色数 匹配 星 偶图 k-正则偶图 完全偶图 完全k-部图
下载PDF
一类完全r-部图的邻点可区别全染色 被引量：3
9
作者 田双亮 李敬文 +2 位作者 马少仙 张忠辅 姚明 《兰州交通大学学报》 CAS 2004年第4期131-132,共2页
一个正常的全染色满足相邻点的点染色及关联边的色集不同时,称为邻强全染色,其所用最少染色数称为邻强全色数(或邻点可区别的全色数).给出了一类特殊的完全r 部图邻点可区别的全色数.
关键词 完全γ-部图 邻点可区别全染色 邻点可区别全色数
下载PDF
几类完全4-部图的邻强边染色 被引量：3
10
作者 赵新梅 陈祥恩 刘信生 《西北师范大学学报（自然科学版）》 CAS 2006年第2期26-29,共4页
得到了几类完全4-部图的邻强边色数.
关键词 完全4-部图 边染色 邻强边染色
下载PDF
图K( r,2 )的邻强边色数(英文) 被引量：3
11
作者 田双亮 李敬文 +1 位作者 马少仙 张忠辅 《经济数学》 2005年第1期105-107,共3页
本文给出了每部有2个点的完全r-部图(r≥2 )的邻强边色数.
关键词 完全r-部图 邻强边色数 图论 简单连通
下载PDF
等完全p-部图的点被多重集可区别的一般全染色
12
作者 王萱 陈祥恩 《吉林大学学报（理学版）》 CAS 北大核心 2024年第3期503-514,共12页
利用反证法、色集合事先分配法和构造染色法,讨论等完全p-部图的顶点被多重集可区别的一般全染色,给出最优染色方案,并确定相应染色的色数.
关键词 等完全p-部图 一般全染色 多重集 色集合 可区别
下载PDF
完全3-部图的无符号Laplace谱 被引量：3
13
作者 卢世芳 卫良 赵海兴 《山东大学学报（理学版）》 CAS CSCD 北大核心 2012年第12期41-46,共6页
给出了完全3-部图Km,n,l是Q-整图的充分必要条件,同时,通过计算构造了无穷多个Q-整的完全3-部图。
关键词 无符号Laplace谱 Q-整图 完全3-部图
原文传递
完全4-部图的交叉数
14
作者 钱春华 黄元秋 《湖南文理学院学报（自然科学版）》 CAS 2007年第4期13-17,53,共6页
用分情况讨论法证明了完全4-部图K_(1,1,1,n)、K_(1,1,2,n)、K_(1,1,3,n)的交叉数分别为Z(3,n)、Z(4,n)+(N/2)、Z(5,n)+n+(N/2)(n≥1).
关键词 图 画法 交叉数 完全3-部图 完全4-部图
下载PDF
一类特殊完全r-部图的邻强边染色 被引量：1
15
作者 田双亮 张忠辅 李强 《天水师范学院学报》 2005年第2期25-26,共2页
研究了一类特殊完全r-部图K(r,n,n,…,n,n-1)的邻强边染色.证明了当m r≡0(m od2)时,有x'as(K(r,n,n,…,n,n-1))=n(r-1).
关键词 完全r-部图 邻强边染色 邻强边色数 图论
下载PDF
图K(r,2m)的邻点可区别全染色 被引量：1
16
作者 田双亮 陈萍 张忠辅 《浙江师范大学学报（自然科学版）》 CAS 2008年第1期23-25,共3页
在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数.采用上述思路研究了等完全r-部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点... 在等完全r-部图全染色的研究中,首先确定了每部有2个点的完全r-部图的全色数;然后利用已得到的结果进一步研究每部有n个点的完全r-部图的全色数.采用上述思路研究了等完全r-部图的邻点可区别全染色,利用图分解的方法给出了每部有2个点的完全r-部图的邻点可区别全色数;并给出了每部有偶数个点的等完全r-部图的邻点可区别全色数. 展开更多
关键词 等完全r-部图 完全图 邻点可区别全染色 邻点可区别全色数
下载PDF
路矩阵相关谱半径和路谱展的界及其应用
17
作者 卢鹏丽 栾睿 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2023年第2期251-256,共6页
由于图谱能够很好地反映图的结构性质且便于计算,本文通过图的矩阵,建立图谱与图的拓扑性质之间的联系,更好地反应图的结构和研究图的相关性质;利用矩阵论和图论的理论和方法,证明路谱半径的下界和路无符号拉普拉斯谱半径的上下界;定义... 由于图谱能够很好地反映图的结构性质且便于计算,本文通过图的矩阵,建立图谱与图的拓扑性质之间的联系,更好地反应图的结构和研究图的相关性质;利用矩阵论和图论的理论和方法,证明路谱半径的下界和路无符号拉普拉斯谱半径的上下界;定义路谱展并得到其上下界;最后作为应用,研究完全r-部图的路谱、路拉普拉斯谱和路无符号拉普拉斯谱并得到了图K_(p,p,…,p)的相关能量。 展开更多
关键词 路矩阵 路谱展 路谱半径 能量 路无符号拉普拉斯谱半径 完全r-部图 路谱 路(无符号)拉普拉斯谱
下载PDF
图的下测地数和上测地数(英文)
18
作者 叶永升 吕长虹 莫艳红 《运筹学学报》 CSCD 北大核心 2006年第3期33-40,共8页
对于图G(或有向图D)内的任意两点u和v,u—v测地线是指在u和v之间(或从u到v)的最短路．I(u,v)表示位于u—v测地线上所有点的集合,对于S(?)V(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S．G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I... 对于图G(或有向图D)内的任意两点u和v,u—v测地线是指在u和v之间(或从u到v)的最短路．I(u,v)表示位于u—v测地线上所有点的集合,对于S(?)V(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S．G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数．G的下测地数g^-(G)=min{g(D)：D是G的定向图},G的上测地数g^+(G)=max{g(D)：D是G的定向图}．对于u∈V(G)和v∈V(H),G_u+H_v表示在u和v之间加一条边所得的图．本文主要研究图G_u+H_v的测地数和上(下)测地数． 展开更多
关键词 运筹学 凸集 完全r-部图 测地线 测地数
下载PDF
完全等7部图的路分解
19
作者 艾轩宇 《青海师范大学学报（自然科学版）》 2023年第1期52-59,共8页
L_(k)表示长度为k的路.本文证明了完全等7部图存在L_(k-)分解的充要条件为k|21m^(2)且k<7m.
关键词 完全等7部图 路分解
下载PDF
正则图的第二大特征值的分布
20
作者 郭继明 谭尚旺 《石油大学学报（自然科学版）》 CSCD 北大核心 2001年第3期120-120,122,共2页
研究了当G是连通正则图时 ,其第二大特征值在区间 [0 ,1)上的分布情况。结果表明 ,若G为连通正则图 ,则λ2 (G) <1,当且仅当G为完全等l部图Kp ,p ,… ,p(lp =n)或G =G1 G2 … Gl,其中 Gi 为奇圈 ,1≤i≤l。
关键词 特征值 完全等l部图 完全积 正则图 连通图
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部