Retarded regular graphs are regular or semiregular

De La Pena JA; Gutman I; Rada J

首页> 外文期刊>Linear & Multilinear Algebra: An International Journal Publishing Articles, Reviews and Problems >Retarded regular graphs are regular or semiregular

【24h】

Retarded regular graphs are regular or semiregular

机译：延迟正则图是正则图或半正则图

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

A graph G is said to be retarded regular if there is a positive integral number s such that the number of walks of length s starting at vertices of G is a constant function. Regular and semiregular graphs are retarded regular with s=1 and s <= 2, respectively. We prove that any retarded regular connected graph is either regular or semiregular.

机译：如果存在正整数数s，则图G被认为是规则延迟的，以使得从G的顶点开始的长度s的走动次数是一个常数函数。规则图和半规则图的延迟规则分别为s = 1和s <= 2。我们证明任何延迟的正则连通图都是正则或半正则的。

著录项

来源
《Linear & Multilinear Algebra: An International Journal Publishing Articles, Reviews and Problems》 |2008年第5期|共3页
作者
De La Pena JA; Gutman I; Rada J;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类代数、数论、组合理论;
关键词
retarded regular graphs; adjacency matrix; semiregular graph;

机译：延迟正则图;邻接矩阵;半正则图;

相似文献

外文文献
中文文献
专利

1. Retarded regular graphs are regular or semiregular [J] . De La Pena JA, Gutman I, Rada J Linear & Multilinear Algebra: An International Journal Publishing Articles, Reviews and Problems . 2008,第5期

机译：延迟正则图是正则图或半正则图
2. Parallelogram-free distance-regular graphs having completely regular strongly regular subgraphs [J] . Suzuki H Journal of algebraic combinatorics . 2009,第3期

机译：具有完全规则的强规则子图的无平行线图距离规则图
3. Parallelogram-free distance-regular graphs having completely regular strongly regular subgraphs [J] . Hiroshi Suzuki Journal of Algebraic Combinatorics . 2009,第3期

机译：具有完全规则的强规则子图的无平行线图距离规则图
4. Embedding of (i, j)-regular signed graphs in (i + k, j + l)-regular signed graphs [C] . Deepa Sinha, Anita Kumari Rao, Pravin Garg 2016 International Workshop on Computational Intelligence . 2016

机译：将（i，j）规则符号图嵌入（i + k，j + l）规则符号图
5. Almost regular graphs and edge -face colorings of plane graphs [D] . Macon, Lisa Fischer 2009

机译：平面图的几乎正则图和边缘面着色
6. Vertex-deleted subgraphs and regular factors from regular graph [O] . Hongliang Lu, Wei Wang, Bing Bai -1

机译：顶点删除的子图和规则图的规则因子
7. Radial Averages on Regular and Semiregular Graphs [O] . Douma, Femke 2009

机译：正则和半正则图上的径向平均值
8. Graphs Cospectral with Distance-Regular Graphs [R] . Haemers, W. H., Spence, E. 1994

机译：带有距离正则图的光谱图

Retarded regular graphs are regular or semiregular

摘要

著录项

相似文献

相关主题

期刊订阅