方坤夫
- 作品数：17 被引量：9H指数：2
- 供职机构：湖州师范学院理学院更多>>
- 发文基金：国家自然科学基金浙江省教育厅科研计划上海市重点科学建设项目更多>>
- 相关领域：理学文化科学自动化与计算机技术更多>>
- 有向图谱的若干性质
- 2003年
- 通过对有向图结构的分析 ,获得了有向图谱的若干性质 ,并给出了有向图的谱半径的界 .
- 方坤夫
- 关键词：谱半径有向图
- 图的谱半径的多种形式的上界被引量：2
- 2006年
- 图谱理论是图论研究的重要领域之一.从图的最大特征值所对应的特征向量出发,对图的邻接谱的谱半径的上界作了估计,得到了多种形式的图谱半径的上界.
- 方坤夫
- 关键词：邻接谱谱半径
- 完美匹配树最小正根的界
- 2000年
- 设Ｔ为具有完美匹配的２ｑ阶树， ｑ（Ｔ）为其最小正根．又记Ｓｎ为Ｐｎ－１的一个邻接悬挂点接出一条新悬挂边而得的ｎ阶树．证明了：若 且 ，ｑ≥４，则 ．左边等式成立当且仅当 ．右边等式成立当且仅当 ．这里Ｐｑｑ为Ｐｑ的每个点都接出一条新悬挂边而得的２ｑ阶树， Ｔ＊１为Ｓ２ｑ－３的三个悬挂点各接出一条新悬挂边而得２ｑ阶树，而Ｔ＊２则是Ｓｑ的每个点都接出一条新悬挂边而得的２ｑ阶树．
- 徐光辉方坤夫
- 关键词：完美匹配简单图特征多项式
- 不含3-圈和4-圈的平面图的列表均匀染色被引量：1
- 2009年
- 任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在「|V(G)|/k」个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.应用discharge方法讨论了不含3-圈和4-圈的平面图的结构,证明了对于不含3-圈和4-圈的平面图G,当k≥{maxΔ(G),6}时,G是k-均匀可选择的,同时G也是k-均匀可染的.
- 朱俊蕾方坤夫金正静
- 关键词：均匀染色平面图
- 色数与谱半径和生成偶子图(英文)
- 2009年
- 设G为n≥1阶简单无向图,ρ(G)和μ(G)分别表示图G的邻接谱谱半径和Laplacian谱谱半径.利用生成偶子图证明了:当k为偶数时,ρ(G)≤k-1/kμ(G);当k为奇数时,ρ(G)≤k/k+1μ(G).其中k(≥1)为简单图G的色数.
- 方坤夫
- 关键词：谱半径LAPLACIAN谱半径色数
- 连通图的排序
- 2009年
- 利用图的移接变换与谱半径大小的关系,研究了树及其合成图的排序(按其谱半径从大到小)问题。首先,依据树的直径对n阶树的集合进行了分类,得到了树的一个排序。其次,研究了连通图与树的合成图的分类与排序问题,得到了一个排序及固定割边数的具有最大谱半径的极图。
- 方坤夫
- 关键词：邻接谱谱半径排序
- 有向图的谱半径的二次度形式的上界
- 2005年
- 1预备知识
设D=D(V,K E)为n阶有向图(V为顶点集,E为弧集),其邻接矩阵A=A(D)=(auv)n×n的所有特征根:λ1,λ2,…,λn被称为有向图D的邻接谱,简称谱.
- 方坤夫
- 关键词：有向图谱半径上界邻接矩阵顶点集特征根
- 矩阵的张量积在离散数学中的应用被引量：1
- 2001年
- 利用矩阵的张量积给出了偏序集基数积的一种矩阵表示 ,得到了检验有限集合上的代数运算满足结合律的一种方法 .
- 杨胜良方坤夫
- 关键词：偏序集关系矩阵张量积矩阵
- 竞赛图谱半径的一个可达上界
- 2004年
- 利用竞赛图的邻接矩阵的特性,给出了竞赛图的邻接谱谱半径的一个可达上界.设D为n阶竞赛图,则其邻接谱谱半径 .当n为奇数时,上式取得等号当且仅当D为n-1/2出度正则(入度正则);当n为偶数时,不等式严格成立.
- 方坤夫
- 关键词：竞赛图谱半径有向图
- 有向图谱半径的上界被引量：1
- 2004年
- 利用矩阵理论,给出了用图的出度序列表示的简单有向图的谱半径的可达上界,同时还 刻画了达到上界的极图.
- 方坤夫束金龙
- 关键词：有向图邻接矩阵谱半径
