顾国华
- 作品数：10 被引量：3H指数：1
- 供职机构：东南大学数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学交通运输工程文化科学更多>>
- 关于距离图的L(2,1)-标号着色(英文)被引量：1
- 2005年
- 研究了距离图G(D)的L(2, 1) 标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1, 2, , k}) =2k+2和λ({1, 3 , 2k-1 }) =2k+2.假设k,a∈N且k,a≥2.如果k≥a,则λ({a,a+1, ,a+k-1})=2(a+k-1).否则,λ({a,a+1, ,a+k-1})≤min{2(a+k-1),6k-2}.若D由2个正整数构成,则6≤λ(D)≤8.对于特殊的距离集D={k,k+1}( k∈N),λ(D)的上界改进到了7.
- 陶昉昀顾国华许克祥
- 关键词：距离图
- Fan型条件与泛连通性(英文)
- 2000年
- 设G是n(≥ 5 )个顶点的简单图 .本文证明了若对G的任意一对距离为 2的顶点u ,v都有max{d(u) ,d(v) }≥ (n+1 ) / 2成立 ,则G中任一对顶点x和y之间存在长为 6到n - 1的路 .
- 林文松顾国华宋增民
- 顶点可迁图为star extremal的一个充要条件(英文)
- 2004年
- 一个图当它的圆色数和分色数相等称之为starextremal.本文首先给出一个图的圆色数等于顶点数除以独立数的充要条件 .然后利用这个结果给出了顶点可迁图是starextremal的一个充要条件 .并由此得到了几类新的starextremal图 .
- 林文松顾国华
- 关键词：圆色数循环图STAR
- 满足邻集交和点度和的图的Hamilton性质
- 1996年
- 结合关于独立数的邻域交条件,给出了图G为Hamilton图的关于最小度的新度和条件,并且证明了在此种条件下3连通图G是Hamilton连通的。
- 顾国华赵俊
- 关键词：独立数哈密顿性连通图
- 城市交通网络目标配流模型被引量：1
- 1998年
- 进行城市交通网络规划时，一方面需充分利用交通网络各路段的通行能力，另一方面又需考虑到某些路段为了控制交通拥挤、交通污染等而设置目标流量的要求，为此本文建立了已知固定交通需求下的双目标网络配流模型，并将此模型转化为等价的凸目标规划模型．通过求解最优控制不等式组模型的方法对配流模型进行求解．这模型及其算法在小型模拟网络上得到了实施．
- 顾国华王炜王炜
- 关键词：交通网络交通分配城市交通
- 图为Hamilton连通的邻域并或Fan型条件
- 1995年
- 图为Ｈａｍｉｌｔｏｎ连通的邻域并或Ｆａｎ型条件顾国华，孙学红（东南大学数学力学系南京２１００１８）（南京气象学院南京２１００４４）１定义与基本定理在文［１］中，Ａ，Ｂｅｎｈｏｃｉｎｅ，和Ａ．Ｐ．Ｗｏｊｄａ，证明了ｎ阶３连通图Ｇ，若任意两个距离为２的顶...
- 顾国华孙学红
- 关键词：邻域并连通图
- 距离图L(2,1)标号着色问题(英文)被引量：1
- 2004年
- 研究了距离图 G(Z ,D)的L(2 ,1) 标号着色数 λ(G(Z ,D) ) .对一般的有限距离集 D,证明了 2D + 2≤λ(G (Z ,D) )≤D 2 + 3D .此外 ,当D由 2个互素正奇数构成时 ,有λ(G(Z ,D) ) ≤ 8的结论 .最后引入了一个新的概念对一些特殊距离图的 λ(G) 上界进行了研究 ,对于这些距离图 ,λ(G) 的上界可以改进到 7.
- 陶昉昀顾国华
- 关键词：距离图
- 3—连通图具有Hamilton性质的充分条件
- 1993年
- 设Ｇ是ｎ阶简单３－连通图，δ是Ｇ的最小度，ｕｖ是Ｇ的两个不相邻顶点，ａ（ｕ，ｖ）是Ｇ中包含ｕ，ｖ的最大独立数，本文利用图Ｇ的任意两个距离为２的顶点ｕ，ｖ的独立数ａ（ｕ，ｖ），给出了图具有Ｈａｍｉｌｔｏｎ性质的两个新的充分条件。
- 顾国华
- 关键词：哈密顿圈哈密顿路连通图
- 关于紧图中“3点度和”条件的推广
- 1995年
- 放宽了文献［１］中一个定理的条件，指出“３点度和”条件可减弱为对ｎ阶图中满足ｍｉｎ｛ｄ（ｘ，ｙ），ｄ（ｙ，ｚ），ｄ（ｚ，ｘ）｝＝２的任意３个独立，点ｘ，ｙ，ｚ，有ｄ（ｘ）＋ｄ（ｙ）＋ｄ（ｚ）≥ｎ。在这个条件下，相应的结果仍成立。
- 孙学红顾国华
- 关键词：紧图控制圈HAMILTON图
- New Vertex-Degree Condition for Pancyclic Graphs
- 1998年
- 设Ｇ是一个具有ｎ个顶点的２－连通图．本文证明了若Ｇ中任意３个独立顶点中总有２个顶点的度和至少为ｎ，则Ｇ必是泛圈图，或为完全二部图，或为Ｋｎ／２，ｎ／２－ｅ，或为长度为５的圈．
- 顾国华宋增民徐新丽
- 关键词：泛圈图独立集二部图
