给定阶数的简约单圈图的秩集

• 作者: 陈莉
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 图的秩 图的零维数 简约图
• 年，卷（期）: 2014,（1）
• 页码范围: 214-220
• 页数: 7页
• 分类号: O158
• 语种: 中文

摘要

图的秩定义为其邻接阵的秩.如果一个连通图中不同顶点的邻域是不同的,我们称该图是简约图.本文证明有n个顶点简约单圈图的秩r满足:若r是偶数,则[2n/3]≤r≤n;若r是奇数,则[(2n+5)/3]≤r≤n,同时我们给出有偶数秩r和阶数3r/2或奇数秩r和阶数(3r-5)/2极大简约单圈图的刻画.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈莉		13	43	4.0	6.0