点可迁图中的两个不相交的极大独立点集(英文)

王朝瑞; 石民勇

首页> 中文期刊> 《北京理工大学学报》 >点可迁图中的两个不相交的极大独立点集(英文)

点可迁图中的两个不相交的极大独立点集(英文)

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

C.Berp,E.J.Ockayne和S.T.Hedetniemi猜想每个非空点可迁图包含两个不相交的极大独立点集.本文证明了下面的结果: 1.设L在V(G)上可迁且为交换群,则G有两个不相交的极大独立点集。 2.设L在V(G)上可迁且为幂零群,则G有两个不相交的极大独立点集。 3.p^k阶(p为素数)非空点可迁图包含两个不相交的极大独立点集。

著录项

来源
《北京理工大学学报》 |1991年第3期|65-69|共5页
作者
王朝瑞; 石民勇;
展开▼
作者单位

北京理工大学应用数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
点可迁图; 独立点集; 交换群; 幂零群;

相似文献

中文文献
外文文献
专利

1. 每个非空正则简单图都包含两个不相交的极大独立集 [J] . 李焕银 . 宜宾学院学报 . 1999,第002期
2. 基于矩阵的极大独立点集生成算法 [J] . 张大方 . 电子学报 . 1998,第005期
3. (mg+k,mf-k)-图中正交于r个不相交子图的边不交的(g,f)-因子(英文) [J] . 闫晓霞 ,刘桂真 . 应用数学 . 2001,第4期
4. 竞赛图中给定长度的点不相交的圈 [J] . 梁娟娟 ,李瑞娟 . 云南民族大学学报（自然科学版） . 2018,第001期
5. 从“独立不迁”到“独立寒秋”——试论屈原的独特个性意志对毛泽东的影响 [J] . 徐蔚明 . 湘潮：理论版 . 2016,第007期
6. 独立不迁,岁岁峥嵘——我与《消费经济》杂志 [C] . 柳思维 . 全国第九次全国消费经济理论与实践研讨会暨庆贺《消费经济》创刊20周年座谈会 . 2005
7. 几类图的匹配、点独立集、点极大独立集的计数 [A] . 景伟 . 2009

点可迁图中的两个不相交的极大独立点集(英文)

摘要

著录项

相似文献

相关主题

期刊订阅