树相关论文
自古以来,“树”形象作为艺术创作的一种重要元素,在中西方艺术中都有沿用。“树”不仅是艺术史上重要的视觉载体和表现题材,在陶......
设G=（V（G）,E（G））是一个简单图,对于G的任意两个顶点u,ν∈V（G）,我们记d（u,v）为u和v之间的距离.设j,k是满足j≥k的正整数,那么G的一个L（j,k）-标......
设G=（V,E）为简单连通图,节点集S（?）V称为G的电力控制集,若V中的所有节点都被S中的节点“控制”.这里节点控制它自己和它所有的邻居,并......
设G=（V,E）是一个简单图.对V（G）的两个子集S和T,若T＼S中的每个顶点都和S中的某个顶点相邻,则称S控制T.特别地,若S控制V（G）,则称S为G的一个......
设G=（V,E）为一个简单图.图G的一个控制集D是V的一个子集使得V\D中的每个顶点都和至少一个D中的顶点相邻.G的控制数γ（G）是G的控制集的......
树的拉普拉斯系数已得到广泛的研究．例如：Zhou和Gutman给出了下面的结论：若T是一个阶为n的树，则ci（T）=mi（S（T）），0≤i≤n，其中S（T）为T的剖分图，mi（S（T......
一个连通图的Wiener指标是图中所有无序顶点对之间距离之和,这一概念由化学家Wiener提出,它是有机化学定量研究有机化合物定性关系......
众所周知，图论学科的产生与发展与化学分子图的研究非常密切。实际上，若仅考虑原子间的连接关系，则用图或树状图来表示分子的结构是一......
图论是数学的一个新的分支,在交通运输、生产管理、计算机及网络、运筹学等领域都有广泛的应用.分子拓扑学是图论、计算机、化学等......
学位
经过几十年的发展,图的控制参数理论已经成为图论中非常活跃的研究领域之一.基于不同的实际背景,人们提出了许多控制参数.控制参数......
设施选址是运筹学研究的重要内容之一,在过去的四十多年中,其数学理论的研究吸引了众多离散优化和连续优化学者的关注.它在通讯、......
图论主要研究图的内部结构,图的指标研究是其中一个重要的领域.利用图的一些重要参数来刻画图的结构是图论研究热点问题之一.顶点v......
拓扑指标是定义在化合物分子图（骨架图）上的数值描述符.本文主要研究了一类具有完美匹配和奇长度直径的树的互补Wiener数和k-环螺旋......
设G=（V, E）是一个连通图。图G是哈密尔顿的,如果它有一个哈密尔顿圈（包含G的所有的顶点的圈）。如果G的任意两个顶点之间存在一个哈密尔......
设G是一个连通有限简单图,有n个顶点υ1,υ2,…,υn,且有邻接矩阵A（G）=(αij)n×n,此处G的特征多项式为|xI-A（G）|。由于A（G）是实对称矩阵......
图的控制数是图的基本的不变量之一,也是反映网络性能的一个参数.图的约束数是指让图的控制数增大所需删除的最少边的数目.它能衡......
Hückel分子轨道（HMO）总的π电子能量E是一个众所皆知的拓扑指标，在理论化学中具有十分重要的作用．图G的能量E（G）是由HMO总的π电子能量......
令G=（V,E）是一个无环的图,其中V表示点集,E表示边集.符号图Γ=（G,σ）是指在图G的基础上给其边集加一个符号映射σ:E（G）→{+1,-1},使得G的......
超立方体、星图和（n,k）星图是在理论上或在实际中可作为并行分布式计算系统的基础拓扑的三类重要网络,从图论的角度看,它们都是正则......
图的着色问题是图论中研究最广泛的问题之一,也是一个重要和基本的问题。实际生活中的很多问题都可以看作是图着色问题。边着色图......
随着因特网的迅猛发展、WEB信息的增加，用户要在信息海洋里查找信息就象大海捞针一样，搜索引擎技术恰好解决了这一难题(它可以为用户......
随着计算机图形学的不断发展,以及电影、游戏领域对计算机模拟的需求不断增加,对于自然景物的模拟已经成为了研究热点之一。在自然......
图的独立多项式是代数图论研究中的一个重要组成部分,对其单峰型性质的研究是代数图论中的一个热点问题.1987年,Erd?os等人猜想任......
图的最大星匹配问题是图的经典匹配问题的自然推广。给定图集合G,设M是图G的一个子图集合,若M中任意两个子图的顶点集合互不相交,......
经典的删除关键边的网络阻塞问题主要有两种类型:第一种是K关键边问题即删除网络中最多K条边,使得网络的某些性能变得尽可能差(如......
计算机网络常用连通图表示,其服务器用点表示,服务器之间的连接用边表示.所以,网络的性能可用图的参数来衡量.虽然经典连通度是衡......
位于城市中的行道树不仅具有净化空气、降低PM2.5的作用,也为一座城市增添光彩。然而,沿海城市每年遭受强/台风的频率较高,不仅对......
图的控制理论是图论中一个重要研究领域,在物理学,计算机科学,信息学,化学等很多学科有重要的应用.设图G=(V,E)且D(?)V,如果V-D中......
非平凡简单连通无向图G =（V,E）的原子键连通性（ABC）指数定义为（?）,其中V={V0,V1,…,Vn-1},d（vi）为G中vi的度.由于该拓扑指数在化学中有着广......
G=(V,E)是一个以V为点集和E为边集的图.子集D(?)E是一个全边控制集,如果G中每一条边至少与D中的一条边相邻.全边控制集问题是找到G......
图的电力控制集问题来源于电力网络系统中如何选择安排最少检测仪器的节点位置问题,电力控制集问题是控制集问题延伸出的一个重要......
设G是简单连通图,顶点集是VG,边集是EG.图G的平均距离μ(G)是指图G中所有距离的平均值,即μ(G)= 1/n(n-1(?)dG(u,v),其中|VG|=n,dG......
本论文研究的是关键节点问题:在无向图G上,删去一些点的集合,使得导出子图在某种意义下的分散程度尽可能大.本文提出一个新的思路......
设n ≥ 6为正整数,Tn4 =（V,E4）,在本文中我们对p ≥ n ≥ 10给出了 ex（p;Tn4）的精确公式,这里ex（p;L）表示不含L作为子图的p阶图的最多边......
设G=(V,E)是一个至少有三个点的无向简单连通图,称作非平凡图.其中V和E分别表示图的点集和边集.映射f：E→{1,2,...,k},令c(u)=Πv∈......
图的拓扑指标是图论研究的一个热点,对其进行深入的研究不仅有重大的理论意义,而且在计算机科学、医学、量子计算和化学等领域中均......
东山魁夷是日本著名的艺术家,与加山又造、平山郁夫并称为日本的“三座大山”。东山魁夷的绘画经历极其丰富,绘画风格兼具了东西方......
图论的应用领域有很多。在化学领域中,最活跃的研究是分子拓扑指数或图的不变量,它们能够用来描述化合物的物理化学特性。早在1947......
设G=(V(G),E(G))是一个图.定义函数f:V(G)→{0,1,2,3},如果满足以下条件:(i)若f(u)=0,则存在两个顶点v1,v2 ∈N(u)使得f(u1)=f(v2)......
图谱理论是图论中的一个重要分支,近年来对于图的Laplacian特征值的研究已经取得了很多结果.最近,机器学习等领域提出p-Laplacian......
学位
极图理论中著名的Erd(?)s-Sós猜想指出,对于n阶图G,若其边数大于n(k-2)/2,则所有k阶树都是G的子图。基于树是连通二部图的事实,本......
学位
图的谱理论是代数图论研究方向的一个重要分支.图的谱理论主要是通过图的邻接矩阵,拉普拉斯矩阵,关联矩阵等的代数表示,应用组合矩......
设图G =(V,E)是一个没有孤立点,阶为n的图.如果S(?)V,VS中的每一个点都与S中的一些点相邻,那么S是G的一个控制集.如果G[N(S)]中没......
