蛛形图的若干染色问题

给出了蛛形图的邻强边染色、邻点强可区别全染色、点可约全染色以及点边邻点可区别全染色,并得到其相应的色数.

基于蜘蛛图法的企业人力资源管理综合评判

科学合理的人力资源管理不仅是降低交易成本、获取较高竞争力的根本保证,还是企业实现战略目标的基本条件。文章通过结构模型筛选出企业人力资源管理评价指标体系,采用成对比较判断矩阵确定了人力资源管理评价指标体系的权重,并运用蜘蛛图法建立了评价模型,最后结合数据分析说明了具体企业人力资源管理状况的优劣。该方法具有直观形象、定量化和可操作性强的特点。

蛛网图的邻点可区别的全染色

通过穷举法和组合分析法研究蛛网图的邻点可区别的全染色,结果表明蛛网图的邻点可区别的全色数是存在的.

一类满足A(H)=3的新图

本文利用文献 [3]的方法构作了一类满足 A( H) =3的新图 ,从而肯定了满足 A( H) =3的图并非唯一 ,且有无穷多个 .

蛛形图的D(3)-点可区别的全染色

利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的全染色,得到了蛛形图的D(3)-点可区别的全色数.

蛛形图的全染色和星全染色

蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用。利用穷举法和组合分析法讨论了蛛形图的全染色和星全染色,得到了蛛形图的全色数和星全色数,丰富了图染色的内容。

蛛网图的邻强边染色

蛛网图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配和通信网络的设计有重要的指导作用.利用穷举法和组合分析法讨论了蛛网图的邻强边染色,得到了蛛网图的邻强边色数.

蛛形图的D(2)-点强可区别的全染色

通过分析蛛形图的结构和计算它的组合度,利用穷举法和组合分析法研究了蛛形图的D(2)-点强可区别的全染色.通过构造具体染色,得到了蛛形图的D(2)-点强可区别的全色数.

蛛形图的D(3)-点可区别的边染色

蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用.利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的边染色,得到了蛛形图的D(3)-点可区别的边色数.

完全蛛网图及渔网图的邻点可区别V-全染色

借助完全蛛网图和完全渔网图的结构特点,研究了这两类图的邻点可区别V-全染色问题,运用构造法和色调整技术给出了两类图邻点可区别V-全染色,并得到了邻点可区别V-全色数.同时也验证了图的邻点可区别V-全染色猜想.

蛛网图的邻点可区别V-全染色

研究了蛛网图的邻点可区别V-全染色.根据蛛网图的结构特点,利用穷染的方法,得到了蛛网图的邻点可区别V-全色数.进一步验证了图的邻点可区别V-全染色猜想.

蛛形图的全图和中心图的均匀染色

通过研究蛛形图的全图和中心图的性质,给出具体的独立集分法,得到了蛛形图G删去头点后有n条长为n-1的路.把图G的全图记为T(G),则G的全图的均匀色数χEq[T(G)]=n+1.把G的中心图记为C(G),也得到了这样的蛛形图G的中心图的均匀色数:当n=2k时χ,Eq[C(G)]=2k2+1;当n=2k+1时,χEq[C(G)]=2k2+3k+1.

蛛网图的连通包数(英文)

证明了蛛网图W(m,n)的连通包数为hc(W(m,n))=m+2n-1.通过对蛛网图进行简化处理,即将蛛网图W(m,n)的叶子顶点去掉,得到图G的连通包数为hc(G)=n2?+m.

具有Merrifield-Simmons指标极值的直链蜘蛛图(英文)

对任意图G,令σ(G)和μ(G)分别表示图G的独立集数(即Merrifield-Simmons指标)和匹配数(Hosoya指标).在六角链蜘蛛图能够达到上述两个指标的极值的极图类型中,进一步确定了直链蜘蛛图的极值和极图类型.

蛛网图的邻和可区别染色

研究了一类蛛网图的邻和可区别边染色与全染色问题,根据蛛网图的结构特点,应用构造染色法和组合分析法得到其相应的邻和可区别边色数及全色数.同时验证满足图的邻和可区别边染色和全染色猜想.

拉手蜘蛛图的能量

图G的能量定义为其邻接矩阵的所有特征值的绝对值之和.拉手蜘蛛图定义为从K_2的2个端点分别长出若干条悬挂边和长为2的悬挂路所得到的图.用ζ_n表示点数为n的所有拉手蜘蛛图构成的集合,通过拟序的方法,研究了拉手蜘蛛图的能量,并确定了ζ_n中能量最小的图.

两类图的2-距离和可区别边染色

设f为图G的一个正常边染色,若对任意的两个距离不超过2的顶点u,v都有S(u)≠S(v),其中S(u)=∑_(uw∈E(G))f(uw),称f为图G的2-距离和可区别边染色.图G的2-距离和可区别边色数是使得图G有一个2-距离和可区别边染色的最小整数k.根据蛛形图和蛛网图的结构特点,应用组合分析法、数学归纳法和构造染色法,给出了蛛形图和蛛网图的2-距离和可区别边染色的具体染法,并得到了其确切的2-距离和可区别边色数.

两类特殊图的控制数

设G=(V,E)是一个无向图,图G的控制数γ(G)为图G的所有控制函数的最小权重。研究蜘蛛图S_(2,n)、S_(3,n)及联圈图2⋅C_(m)的控制问题,得到了S_(2,n)、S_(3,n)的控制数的确切值,分别为n和n+1,同时证明了联圈图2⋅C_(m)的控制数满足当m≡0(mod3)时,γ(2⋅C_(m))=(2m-3)3;当m≡1(mod3)时,γ(2⋅C_(m))=(2m+1)3;当m≡2(mod3)时,γ(2⋅C_(m))=(2m-1)3。

蛛网图的偶匹配可扩性(英文)

图G的匹配M是偶匹配,如果G[V(M)]是偶图.图G是k-偶匹配可扩的(1≤k≤(V(G)-2)/2),如果G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性.

图的限制性燃烧连通度

连通度是度量网络抗毁性的一个重要指标,从图燃烧的角度将该参数推广,提出图的限制性燃烧连通度概念。在给出若干基本图类的限制性燃烧连通度的基础上,用数学规划方法研究路的笛卡尔积图、蜘蛛图的限制性燃烧连通度计算问题。通过分析限制性燃烧连通度与图结构的关系,阐明该参数在刻画网络抗毁性方面的优势。