排序方式： 共有2条查询结果，搜索用时 15 毫秒
1
1.
姜臻颖 《纺织高校基础科学学报》2014,(3):298-301
研究了双星图的IC-着色问题.首先通过给出双星图一种IC-着色,得到其IC-指数的下界,再从极大IC-着色的定义出发,得到了IC-指数的上界.由上下界相等得到了双星图的IC-指数,从而证明了其2种极大IC-着色方案. 相似文献
2.
研究了两类图的保Wiener指数的树的存在性问题．Wiener指数Ⅳ（G）是指一个连通图G中所有顶点对之间的距离之和．给定一个连通图G，若存在G中一棵子树T，使得w（G）-w（丁），则称丁为G的一棵保Wiener指数的树．定义了带悬挂边的双多扇形图S（s，t，z，k，s，t，z）及带悬挂边的组合多扇图G（s，t，z，m，忌），利用图的Wiener指数的定义和性质，证明了图S（s，t，Z，k，s，t，Z）及图G（5，t，Z，／n，矗）均有保Wiener指数的子树． 相似文献
1