国家自然科学基金(10331020)
- 作品数:27 被引量:29H指数:3
- 相关作者:邵嘉裕郭晓峰柳柏濂尤利华何常香更多>>
- 相关机构:同济大学厦门大学华南师范大学更多>>
- 发文基金:国家自然科学基金广东省自然科学基金国家自然科学基金委员会数学天元基金更多>>
- 相关领域:理学农业科学更多>>
- 单圈图依最大特征值的进一步排序被引量:2
- 2005年
- 文[3]中确定了单圈图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.
- 吴建海林文水郭晓峰
- 关键词:最大特征值单圈图
- Pascal型矩阵和广义Pascal型矩阵
- 2008年
- 把Pascal型矩阵Pn,l推广到另一类Pascal型矩阵P*n,l,其中当i≥j时,[Pn,l]ij=ji--11++ll,[Pn*,l]ij=i-j1-1+l,并且当i
- 黄凤英柳柏濂
- 关键词:超几何函数
- 连通图的最小Laplace谱半径的排序
- 2008年
- 首先找出了具有最小Laplace谱半径的第2个至第5个n阶单圈图和具有最小Laplace谱半径的n阶双圈图.然后结合有关n阶树的最小Laplace谱半径的排序,给出了所有n阶连通图中Laplace谱半径最小的14个图,当n为偶数时,它们达到了所有n阶连通图中Laplace谱半径最小的9个值(其中有并列的),而当n为奇数时,它们则达到了Laplace谱半径最小的8个值(其中有并列的).
- 沈利红邵嘉裕郭继明
- 关键词:单圈图双圈图连通图LAPLACE谱半径
- 最小1-因子覆盖集的若干结果(英文)
- 2008年
- 假设G是一个1-可扩图.G的1-因子覆盖是G的某些1-因子的集合M使得∪M∈M M=F(G).1-因子数目最小的1.因子覆盖称为excessive factorization.一个excessive factorization中的1.因子数目称为图G的excessive index,记为x:(G).本文我们基于G的耳朵分解和E(C)的依赖关系给出了X'e(G)的上界.对任意正整数k≥3,我们构造出一个图G使得A(G)=3而X'e(G)=k.进而,我们考虑了乘积图的excessive index.
- 翟绍辉郭晓峰
- 关键词:EXCESSIVEINDEX
- (2n+1)-可收缩图和2n-对可收缩图
- 2009年
- 令G是一个简单连通图.设S■V(G)且|S|=2n+1,将S收缩为一个顶点后所得到的图记α_((2n+1))(G,S).若G有完美匹配,且对于V(G)的任意一个有2n+1个顶点的子集S,图α_((2n+1))(G,S)有完美匹配,则称G是一个(2n+1)-可收缩图.设S_1,S_2,…,S_(2n)是V(G)的两两不相交的子集且|S_1|=|S_2|=…=|S_(2n)|=2,将S_i (i=1,2,…,2n)分别收缩为一点所得到的图记β_(2n)(G,S_1,S_2,…,S_(2n)).若G有完美匹配,且对于V(G)的任意2n个两两不相交的子集S_1,S_2,…,S_(2n),这里|S_1|=|S_2|=…=|S_(2n)|=2,图β_(2n)(G,S_1,S_2,…,S_(2n))有完美匹配,则称G是一个2n-对可收缩图.本文得到了(2n+1)-可收缩图和2n-对可收缩图的充要条件,并讨论了2n-临界图,(2n+1)-可收缩图,2n-对可收缩图及n-可扩图间的关系.
- 林泓郭晓峰
- 关键词:N-可扩图
- 极大S^2NS阵的分支数与非零元个数被引量:1
- 2005年
- 一个实方阵A称为是S2NS阵,若所有与A有相同符号模式的矩阵均可逆,且它们的逆矩阵的符号模式都相同.若A是S2NS阵且A中任意一个零元换为任意非零元后所得的矩阵都不是S2NS阵,则称A是极大S2NS阵.论文证明了当n≥5时,所有n阶极大S2NS阵的分支个数所成之集合Fn为{1,…,n}\{2},而所有n阶极大S2NS阵的非零元个数所成之集合S(n),除去2n+1到3n-4间的一段外,也得到了完全确定.
- 尤利华邵嘉裕
- 关键词:矩阵有向图
- 4连通图中可去边的分布被引量:1
- 2005年
- 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉昌等的结果.同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布.
- 徐丽琼郭晓峰
- 关键词:4连通图可去边可收缩边断片
- 树的最小Laplace谱半径的排序被引量:2
- 2007年
- 袁西英等运用树的一些结构变换和运算,排出了具有最小Laplace谱半径的前7棵n阶树.基于此,进一步运用图的嫁接、剖分和收缩等运算,继续这个顺序,将具有最小Laplace谱半径的n阶树从第8棵排至第11棵,从而得到了Laplace谱半径最小的前11棵n阶树.
- 邵嘉裕沈利红郭继明
- 关键词:LAPLACE谱半径嫁接剖分
- 严格(d)-连通无圈超图的计数被引量:1
- 2007年
- 研究了一般的标号严格(d)-连通无圈超图的计数,得到了n阶标号严格(d)-连通无圈超图的计数公式.
- 刘木伙柳柏濂
- 关键词:超图超树
- 方ray可解方程组与rayS^*-阵的图论特征被引量:2
- 2005年
- 给出了系数矩阵为方阵的复线性方程组为ray可解、非负ray可解及全非零ray可解等的图论特征刻画,得到了这些方程组的解的ray模式的图论表述.应用这些结论还给出了ray S*-阵和ray S-阵的图论特征刻画,及其他若干类特殊的复线性方程组的ray可解性条件.
- 李琳邵嘉裕吴群
- 关键词:矩阵有向图RAY