| 积图的独立数和上无赘数 |
| |
| 引用本文： | 齐登记.积图的独立数和上无赘数[J].湖北民族学院学报(哲学社会科学版),2004,22(4):72-73. |
| |
| 作者姓名： | 齐登记 |
| |
| 作者单位： | 青岛科技大学数理系 山东青岛266061 |
| |
| 摘 要： | 证明任意两个图G和H的积图G×H的独立数不小于这两个图的独立数之积,即β(G×H)≥β(G)×β(H);任意两个图G和H的积图G×H的上无赘数不小于这两个图的上无赘数之积,即IR(G×H)≥IR(G)×IR(H).
|
| 关 键 词： | 积图 独立集 无赘集 私邻点 |
| 文章编号： | 1008-8423(2004)04-0072-02 |
| 修稿时间： | 2004年8月20日 |
Independence Number and Upper Irredundence Number of Product of Graphs |
| |
| QI Deng-ji.Independence Number and Upper Irredundence Number of Product of Graphs[J].Journal of Hubei Institute for Nationalities(Natural Sciences),2004,22(4):72-73. |
| |
| Authors: | QI Deng-ji |
| |
| Abstract: | |
| |
| Keywords: | product of graphs independent set irredundant set private neighbor vertex |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
