联图
联图的相关文献在1985年到2022年内共计306篇,主要集中在数学、信息与知识传播、中国文学
等领域,其中期刊论文304篇、会议论文2篇、专利文献66804篇;相关期刊148种,包括人物、兰州理工大学学报、西北民族大学学报(自然科学版)等;
相关会议2种,包括中国运筹学会第九届学术交流会、中国运筹学会第八届学术交流会等;联图的相关文献由302位作者贡献,包括张忠辅、马刚、黄元秋等。
联图—发文量
专利文献>
论文:66804篇
占比:99.54%
总计:67110篇
联图
-研究学者
- 张忠辅
- 马刚
- 黄元秋
- 苏振华
- 王治文
- 陈祥恩
- 马少仙
- 强会英
- 任志国
- 刘信生
- 徐保根
- 赵传成
- 周志东
- 晁福刚
- 刘君
- 王国兴
- 闫丽宏
- 包世堂
- 刘利群
- 张婷
- 文飞
- 李敏
- 李沐春
- 王晶
- 田京京
- 郝自军
- 冶建华
- 岳为君
- 张先迪
- 张玉栋
- 徐文辉
- 李敬文
- 王世英
- 王继顺
- 田双亮
- 严谦泰
- 仇鹏翔
- 刘春峰
- 吕寻景
- 吕胜祥
- 唐国梅
- 唐玲
- 孟献青
- 张忠铺
- 张玉红
- 时亭亭
- 李永艳
- 李琳
- 李龙
- 杨随义
-
-
卢鹏丽;
栾睿;
郭育红;
陈娅红
-
-
摘要:
为了研究和完善图谱理论,更好地反应图的结构,本文依据矩阵论和代数知识,证明了任意图的路矩阵的谱半径的下界和路谱能量的上界;给出了k-连通且k-正则图的两类组合图的路谱;定义了路整谱图,得到了一类特殊路整谱图类,并给出了路谱能量。
-
-
叶宏波;
杨超;
崔福祥
-
-
摘要:
设图G=(V,E),对于V中任何一个点集S,若G-S是一个无圈图,则称S是图G的一个消圈集,且称min{|S||S是图G的消圈集}为图G的消圈数,记为Φ(G).本文考虑联图的消圈问题,得到了几类联图消圈数的精确值.设G;和G;分别表示阶数为m和n的简单连通图,则联图Gm∨Gn的消圈数满足:min{m,n}≤Φ(Gm∨Gn)≤min{m+Φ(Gn),n+Φ(Gm)}.本文中几类联图的消圈数证实了上述不等式的上界是紧的.特别地,当G;和G;都为树时,可由不等式直接得到Φ(Gm∨Gn)的精确值.
-
-
王明杰;
红霞
-
-
摘要:
PI指数是从Wiener指数繁衍出来的一类拓扑指数,它不仅是图理论中很重要的图参数,而且在现代化学图论中用来刻画分子图结构,同时对相应结构图反映出其特征和性质具有重大意义。本文用分类讨论法计算出了几类联图P_(n)∨K_(m)^(-),C_(n)∨K_(m)^(-),K_(n)∨K_(m)^(-),F_(1·n)∨K_(m)^(-)的顶点PI指数的精确值。
-
-
张泽堃;
亢明;
赵永强
-
-
摘要:
k-区间就是由k个连续整数构成的集合.对于图G的t-全着色α以及任意顶点v∈V(G),如果S[α,v]为[dG(v)+1]-区间,或者{1,2,…,t}S[α,v]为[t-dG(v)-1]-区间,则称α为G的循环区间t-全着色,并称G为可循环区间全着色的,其中S[α,v]表示{α[v]}胰{α[e]|e与v关联},dG(v)表示顶点v在图G中的度.所有可循环区间全着色的图构成的集合记作F.对于任意图G∈F,其循环区间全着色所需最少颜色数记作w_(τ)^(c)(G).研究空图I_(m)与圈C_(n)的联图I_(m)∨C_(n)(m≥2,n≥3)的循环区间全着色,证明I_(m)∨C_(n)∈F,并且除了个别情况(n=m+2且m≥2为奇数),得到了w_(τ)^(c)(I_(m)∨C_(n))的准确值.
-
-
李广;
徐保根;
张君霞
-
-
摘要:
设G=(V,E)为一个图,如果一个实值函数f∶V→[0,1],对任意u∈V(G),均有f(N[u])≥1成立,则称f为图G的一个Fractional控制函数.图G的Fractional控制数定义为γf(G)=min{f(V)|f为图G的一个Fractional控制函数}.本文给出m≥3,n≥2时乘积图Km×Pn的Fractional控制数、Fractional全控制数和m≥5,n≥3时联图KmVPn的Fractional控制数.
-
-
-
周志东;
翟莹;
罗正炎
-
-
摘要:
图的交叉数是表征图的一个重要参数,Garey和Johnson证明了确定图的交叉数是NP-完全问题.因为其难度,目前能够确定交叉数的图类甚少.在Kleitman给出的完全二部图的交叉数cr(K6,n)=Z(6,n)的基础上,本文证明了一个6阶图H与n个孤立点nK1、Pn及Cn的联图交叉数分别为cr(H+nK1)=Z(6,n)+2「n2」,cr(H+Pn)=Z(6,n)+2「n2」和cr(H+Cn)=Z(6,n)+2「n2」+2.
-
-
徐保根;
兰婷;
张君霞;
李广
-
-
摘要:
对于一个非空图G=(V,E)和一个函数f:E→{-1,+1},若S?E,则记f(S)=∑e∈Sf(e).若对于G中每个非平凡的团K均满足f(E(K))≥1,则f被称为G的一个符号团控制函数,G的符号团控制数表达为γ'scl(G)=min{f(E)|f为图G的符号团控制函数}.该文研究了几类联图的符号团控制数,主要确定了Cm∨(K)n、Cm∨nK2和Cm∨Cn的符号团控制数,从而推广了已有的部分结果.
-
-
-
丁吉丽;
边红;
于海征
-
-
摘要:
图的anti-Ram sey数ar(G,H)表示图G的最大边染色数,使得图G不含彩虹的子图H.本文主要研究一些联图的anti-Ramsey数,包括Gn ∨(Ks)、Pn∨(Ks)、Wn∨(Ks)和Fn∨(Ks),其中子图主要包括短圈和三角形加一条悬挂边.