| 图中全无赘数的一个新的上界 |
| |
| 引用本文： | 华洪波,邓汉元.图中全无赘数的一个新的上界[J].湖南师范大学自然科学学报,2004,27(4):5-8. |
| |
| 作者姓名： | 华洪波 邓汉元 |
| |
| 作者单位： | 湖南师范大学数学与计算机科学学院数学系,中国,长沙,410081 |
| |
| 基金项目： | 国家自然科学基金资助项目(10271045)，湖南省教育厅资助项目(02C210) |
| |
| 摘 要： | 设G=(V，E)是一个无向简单图，对于S（真包含于）V而言，如果任意υ∈V，均有υ或者它的一个邻点在S-υ中没有邻点，则称S为G的一个全无赘集，G中含点数最多(少)的极大全无赘集，称为上全无赘集(全无赘集)，G的(上)全无赘集的基数称为(上)全无赘数，分别记为irt(G)和IRt(G)，我们研究了非正则连通图G中上全无赘数的上界，用图的阶n，最小度δ(G)，最大度△(G)给出了全无赘数的上界：IRt(G)≤(n-1)(△-1)/△ δ-1，而且这个界可达。
|
| 关 键 词： | 上界 无向简单图 最大度 连通图 最小度 正则 基数 IR 研究 |
| 文章编号： | 1000-2537(2004)04-0005-04 |
| 修稿时间： | 2004年2月26日 |
A New Bound of Total Irredundance Number in Graphs |
| |
| HUA Hong-bo,DENG Han-yuan.A New Bound of Total Irredundance Number in Graphs[J].Journal of Natural Science of Hunan Normal University,2004,27(4):5-8. |
| |
| Authors: | HUA Hong-bo DENG Han-yuan |
| |
| Abstract: | |
| |
| Keywords: | upper total irredundance number maximal degree minimum degree private neighbor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
