图的强交数

翁连贵; 顾越岭; 等

首页> 中文期刊> 《南京大学学报：数学半年刊》 >图的强交数

图的强交数

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

简单超图H=（E1，E2，……，En）的线图L（H）是一个简单图，它的顶点集是{v1,v2,……,vn}，vi与vj相邻当且仅当Ei∩Ej≠￠（i≠j)。简单图G的强交数Ω（G）是满足L（H）≌G的简单超图H的最小阶数。本文讨论了强交数的一些性质，给出了当G的最小度δ（G）≥2时，Ω（G）=│E(G)│的一个充要条件，同时也给出了n阶简单图强交数的一个最佳上界Ωn。

著录项

来源
《南京大学学报：数学半年刊》 |2000年第2期|P.228-233|共6页
作者
翁连贵; 顾越岭; 等;
展开▼
作者单位

南京大学数学系工程学院基础部;

南京210013;

盐城教育学院数学系;

盐城224001;

展开▼
原文格式 PDF
正文语种 CHI
中图分类图论;
关键词
简单超图; 简单图; 线图; 强交数;

相似文献

中文文献
外文文献
专利

1. 图的强交数 [J] . 翁连贵 ,顾越岭 ,姚天行 . 南京大学学报（数学半年刊） . 2000,第002期
2. 基于对控制数与双控制数强相等的图 [J] . 石永涛 ,陈学刚 . 内蒙古师范大学学报（自然科学汉文版） . 2011,第003期
3. 图的强独立数及强色数 [J] . 原晋江 . 郑州大学学报：自然科学版 . 1994,第003期
4. 强乘积图与字典乘积图的控制数 [J] . 赵维胜 ,欧见平 . 五邑大学学报（自然科学版） . 2010,第003期
5. 关于有限群幂图的强彩虹连通数 [J] . MA Xuan-long ,SU Hua-dong . 广西师范学院学报（自然科学版） . 2019,第002期
6. 公共建筑强、弱电系统图、平面图常见问题综述及解析(二)——兼论北京绿色建筑一星级施工图审查要点对电气设计的影响 [C] . 王策群 . 辽宁省土木建筑学会建筑电气专业委员会辽宁省建筑电气情报网2014年联合年会 . 2014
7. 路径与完全图，完全二分图的交图的交叉数 [A] . 崔冲 . 2005

图的强交数

摘要

著录项

相似文献

相关主题

期刊订阅