可重图的Randi指标的极值问题

图G的Randi指数,χ（G）,是分子图的一种拓扑指标,它的值可以反映分子的许多物理化学性质.在化学分子中双键是普遍存在的.为此,研究了恰有一条重边的可重图的Randi指标的极值问题,给出了树图及化学树图的Randi指标的极值及相应的结构.     

重庆图书馆“重图到家”网上借阅服务探析

网上借阅服务能有效地为需要的读者节约时间成本,覆盖更多的服务区域范围,促进图书馆公共文化服务的提升。该文以重庆图书馆“重图到家”网上借阅服务的运营情况为例,介绍其网上借阅的流程与方法,发现其存在的问题并探析其服务的创新性。总结出了公共图书馆在网上借阅服务工作上应当要以读者需求为中心,在维系好现有读者用户的基础上挖掘潜在用户的推广策略。     

重图的T-染色

重图的T-染色是图的T-染色的一个较为实用的部分,这是因为在研究频率分配时,干扰可能会在不同的水平上发生.由于一个重图G能够被剖分成K个不同部分,用G(y,G0,G1,……,GK-1)来表示G.重图G(V,G0,G1,…,GK-1)的一个T-染色是指一个函数f,f满足同时是Gi的T(i)染色,即:对(A)i=0,1,……,K-1,{x,y}∈E(Gi)(→)|f(x)-f(y)|(∈/)T(i).G的f染色的色数是指值不同的f(x)的个数,记作:XT(f).其中x∈V(G).G的f染色的跨度等于max|f(x)-f(y)|,记作:spT(f),其中{x,y}∈E(G).G的T-染色的色数和跨度分别记作XT(G)和spT(G),当f取遍所有G的T-染色时,XT(G)=minXT(f),spT(G)=minspT(f).本文将给出一些关于重图的T-染色的已知结论,同时还将给出一种计算重图的spT的新算法.     

Vizing定理的简单证明

经典的Ｖｉｚｉｎｇ边染色定理断言：对于任何一个重数为μ且最大度为Δ的重图Ｇ，只须用μ＋Δ种颜色就可以将Ｇ中的边进行染色，使得相邻边的颜色不同．该文给出它的一个简单证明     

图和它补图的上可嵌入性

主要得到了如下结果:如果G是一个重图,那么图G或者它的补图Gc是上可嵌入的.     

2-重自补图论(Ⅰ)——度序列特征

研究了可2-重度序列的基本特征.获得了两个重要结果:(1) 一个2-重图序列是可2-重自补度序列的充要条件;(2) 一个非负整数序列是可2-重自补度序列的充要条件.并在此基础上讨论了构造全部p-维可2-重自补序列的方法和步骤     

连通图的树图的泛圈性

讨论了连通图Ｇ的树图Ｔ（Ｇ）的泛圈性