仙人掌图相关论文
设G是一个无向连通图,V（G）和E（G）分别是图G的顶点集和边集.第一类Zagreb离心率指标定义为ξ1（G）=∑u∈V（G）eG2（u）,第二类Zagreb离心率指标定......
学位
图的彩虹连通的概念是由图论学家G.Chartrand等人于2008年提出的.计算图的彩虹连通数是NP-难的,因此计算具体图的彩虹连通数是有意......
G=(V,E)是一个以V为点集和E为边集的图.子集D(?)E是一个全边控制集,如果G中每一条边至少与D中的一条边相邻.全边控制集问题是找到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?指数的上下界及其极图已有相......
拓扑图论研究的一个重要内容为图在曲面上的嵌入的性质．回顾历史，拓扑图论学家们首先研究的是图的最小亏格．由于确定图的最小亏格是NP......
图的广义和连通指数作为新提出的一类分子拓扑指数，在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的调和指标是指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称之为仙人掌图,......
令G=（V，E）为简单无向图。若中的所有顶点v均被S∈V所电力控制，称子集s为G的电力控制集。电力控制数y。（G）为G的所有电力控制集基数的最小......
为了探讨具有最小能量值的问题,依据图的能量理论,采用了图解式的方法,研究了n阶四叶图之间的两种能量变换关系,证得当TSk,k≥2......
主要研究双圈仙人掌图零阶广义Randic指数的界．Ln表示连通的n阶双圈仙人掌图的集合．Mn Ln表示没有悬挂点且两圈由一条路相连的仙人掌......
利用图变换的方法讨论仙人掌图的Hyper-Wiener指数.通过比较给出仙人掌图的第二小、第三小Hyper-Wiener指数,并刻画达到第二小、第......
设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......
利用图变换的方法,研究了仙人掌图的Wiener指数.通过比较,给出了仙人掌图的第二小、第三小Wiener指数并且刻画了相应的极图.......
图的Wiener极化指数定义为图中距离为3的无序点对的数目.本文给出仙人掌图的Wiener极化指数的显示表示,并导出若干特殊仙人掌图的......
期刊
图论是数学的一个分支,它主要研究图的结构性质和代数性质.由分子图衍生的分子拓扑指数是一类重要的图不变量,一直以来,各种分子拓......
学位
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
设G（n,c）=K1∨（cK2∪（n-2c-1）K1）,这里n≥2c＋1且c≥1.本文考虑G（n,c）图的Schultz指数和Schultz修正指数.......
Balaban指数与sum-Balaban指数被广泛地应用于定量结构性质和定量活性性质的研究.确定了仙人掌图Balaban指数与sum-Balaban指数的......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
