仙人掌图相关论文
设G是一个无向连通图,V（G）和E（G）分别是图G的顶点集和边集.第一类Zagreb离心率指标定义为ξ1（G）=∑u∈V（G）eG2（u）,第二类Zagreb离心率指标定......
学位
为了研究图的非正则性,在已提出的度偏差指数s(G)=∑n i=1|di-2m/n|(di表示顶点vi的度)的基础上,通过图形变换研究了仙人掌图关于......
该文对若干类图的复形余1维图实现的问题展开研究,证明了仙人掌图是可实现的,并给出了星三角形图(仙人掌图中的一小类)的一种实现......
图的彩虹连通的概念是由图论学家G.Chartrand等人于2008年提出的.计算图的彩虹连通数是NP-难的,因此计算具体图的彩虹连通数是有意......
图的电力控制集问题来源于电力网络系统中如何选择安排最少检测仪器的节点位置问题,电力控制集问题是控制集问题延伸出的一个重要......
本文主要讨论若干有圈图的几类拓扑指标的计算和极值问题.令G =(V(G),E(G))表示顶点集为V(G),边集为E(G)的简单连通图.对于图G的任......
连通图G的两个顶点vi和vj之间的电阻距离rij定义为将图中任意两点间的距离用单位电阻赋值后构造出的电网络中根据欧姆定律计算出的......
学位
拓扑指数是与化学结构密切相关的数值量,被广泛的运用在数理化学,尤其是在定量结构-性质/活性关系中。因此具有非常重要的研究价值......
学位
拓扑指数是分子结构数值化的一种方式,它通过对表征分子图的矩阵实施某种数字运算而获得,是一种图的不变量,反映了化合物的结构特......
化合物的物理性质与化学性质(如沸点、熔点、生物活性等)由化合物的分子结构决定.化合物分子图的拓扑指数与其化学结构密切相关,因......
图论的产生和发展与化学分子结构图的研究有十分密切的关系。化学图论是现代图论的一个重要分支,它是利用拓扑指数研究分子结构图......
本文运用图变换和图对称的方法,研究具有乘积形式的Kirchhoff指标的极值结构,刻画出了仙人掌图的乘积离心率的电阻距离的极值结构......
设G=(V,E,C)为非负加权简单图,S(?)V,若对任意的u,v∈V,存在x,y∈S,满足-d(x,u)-(x,y)≠d(y,u)-d(y,v),则称5为G的2-分辨集。(带权......
Randi?指数是一类重要的分子拓扑指数,在数学及化学研究中有重要作用.树图、单圈图以及双圈图的Randi?指数的上下界及其极图已有相......
若某连通图G的任意两个圈之间至多只有一个公共顶点，我们称图G是仙人掌图.以lmn表示匹配数为m的n阶仙人掌图的集合.显见，n≥2m.在文......
连通图中任意两点之间的电阻距离被定义为用单位电阻代替图中每条边后相应的电网络中这两点之间的有效电阻.图的基尔霍夫指数被定......
本文我们确定了给定顶点数的仙人掌图中距离谱展取得最小值和次小值的惟一的图，并进一步确定了给定顶点数和圈数的，给定顶点数和匹配......
一个非平凡图G称为3-连通，如果它的连通度k(G)不少于3，k(G)：=_min{p(u，v)：u，v∈V，≠v}，而P(u，v)是指在G中连接u和v的内部互不相交的路的最大......
图的广义和连通指数作为新提出的一类分子拓扑指数，在QSPR/QSAR中有很大的应用价值.树图、圈图、仙人掌图的极值问题已取得很多结果......
设G=(V, E)是一个简单连通图，V(G)和E(G)分别为G的顶点集和边集．设λ1；λ2；...；λn是图的特征多项式det(λI-A(G))的n个特征值，我们称最......
图的L(2，1)-标号来源于Hate所介绍的频率分配问题.设Z为非负整数集合.图G的一个k-L(2，1).标号是映射φ：V(G)→z，使得对任意x,y∈V(G)，当......
图论中有各种各样的图，这些图代表了不同的含义．如果一个图的顶点代表化学分子的一个原子，每条边代表这些原子之间形成的化学键，那么这......
仙人掌图是每一个块或者是圈或者是边的连通图.树和单圈图都是仙人掌图.本文主要研究仙人掌图的点独立指数和边独立指数,通过介绍......
设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集,则图G的和连通指数是X(G)=∑uv∈E(G)1/√ud+uv其中du和dv分别表示图G中顶......
仙人掌图是每一个块或者是圈或者是边的连通图,树和单圈图都是仙人掌图。对于图G,它的第一类Zagreb指标等于其所有顶点度的平方和......
图G的调和指标是指G所有边uv所对应的2/[d（u）＋d（v）]之和,其中d（u）,d（v）分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只......
设G=（V,E）是一个连通图.G的基于距离-度的拓扑指数一般定义为 I_F（G）=∑{u,v}VF（deg（u）,deg（v）,d（u,v））,其中F=F（x,y,z）是一个函数,deg（u）是顶点u的......
图的Wiener极化指数定义为图中距离为3的无序点对的数目．本文给出仙人掌图的Wiener极化指数的显示表示，并导出若干特殊仙人掌图的极......
设G为一简单连通图,则G的零阶广义Randic指数定义为R0α（G）=∑v∈V（G）dα（v）,其中d（v）为顶点v的度数,α为非0和1的实数;图G称之为仙人掌图,......
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABL......
令G=（V，E）为简单无向图。若中的所有顶点v均被S∈V所电力控制，称子集s为G的电力控制集。电力控制数y。（G）为G的所有电力控制集基数的最小......
令G为图，p，q为2个正整数，P≥qoG的一个L（p，q）-标号是映射f：V（G）→{0，1，2，…}，使得对任意z，y∈V（G），若dG（z，y）=1则｜f（x）-f（y）｜≥P;若dG（x，y）=2则｜f（x）-f（y）｜≥qoG的一个m......
为了探讨具有最小能量值的问题,依据图的能量理论,采用了图解式的方法,研究了n阶四叶图之间的两种能量变换关系,证得当TSk,k≥2......
主要研究双圈仙人掌图零阶广义Randic指数的界．Ln表示连通的n阶双圈仙人掌图的集合．Mn Ln表示没有悬挂点且两圈由一条路相连的仙人掌......
利用图变换的方法讨论仙人掌图的Hyper-Wiener指数.通过比较给出仙人掌图的第二小、第三小Hyper-Wiener指数,并刻画达到第二小、第......
限制-0.585≤α<0,对具有完美匹配的仙人掌图的广义和连通指数进行了研究.通过分析,利用图的变换,将符合条件的仙人掌图缩小范围,......
Randic指数是一类重要的分子拓扑指数,在数学及化学研究中有重要作用。树图、单圈图以及双圈图的Randic指数的上下界及其极图已有......
设G为简单图.G的全k-染色是指k种颜色1,2,…,k对图G的全体顶点及边的一个分配.设c是图G的一个全k-染色,任意的x∈V(G),称w(x)∑/e......
根据仙人掌图的各种结构，证明了所有的仙人掌图对全染色猜想是成立的，并进一步证明了所有Δ(G)≥3的仙人掌图是1类的.......
图的邻城复形的同调样称为图的邻域同调群．本文建立了可分连通图的邻城同调群与这个图的所有块的邻城同调群的直和之间的关系，并且利......
将含有n个点的连通图G看成是一个电网络,并且将图G的每条边看作是一个单位电阻.两点v1与v2之间的电阻距离RG(vi,vj)即为v1与v2之间......
设G=（V,E）是一个连通图.G的基于距离-度的拓扑指数一般定义为 IF（G）=∑{u,v}■VF（deg（u）,deg（v）,d（u,v））,其中F=F（x,y,z）是一个函数,deg（u）是顶点u......
设G为一简单连通图,则G的零阶广义Randic指数定义为Rα0（G）=∑ν∈V（G）dα（ν）,其中d（v）为顶点ν的度数,α为非0和1的实数.图G称之为仙人掌......
利用图变换的方法,研究了仙人掌图的Wiener指数.通过比较,给出了仙人掌图的第二小、第三小Wiener指数并且刻画了相应的极图.......
图的Wiener极化指数定义为图中距离为3的无序点对的数目.本文给出仙人掌图的Wiener极化指数的显示表示,并导出若干特殊仙人掌图的......
期刊
图论是数学的一个分支,它主要研究图的结构性质和代数性质.由分子图衍生的分子拓扑指数是一类重要的图不变量,一直以来,各种分子拓......
学位
