Strong Twins of Ordinary Star-Like Self-Contained Graphs

Shekarriz, Mohammad Hadi; Mirzavaziri, Madjid

数学 > 组合数学

arXiv:1503.00179 (math)

[提交于 2015年2月28日 (v1) ，最后修订 2015年3月9日 (此版本， v3)]

标题：普通星型自包含图的强双胞胎

标题： Strong Twins of Ordinary Star-Like Self-Contained Graphs

Authors:Mohammad Hadi Shekarriz, Madjid Mirzavaziri

摘要：自包含图是一个无限图，它与其中一个真诱导子图同构。在本文中，引入了普通的星型自包含图，并证明了每个普通的星型自包含图要么有无限多个强双生图，要么没有。

摘要： A self-contained graph is an infinite graph which is isomorphic to one of its proper induced subgraphs. In this paper, ordinary star-like self-contained graphs are introduced and it is shown that every ordinary star-like self-contained graph has infinitely many strong twins or none.

主题：	组合数学 (math.CO)
MSC 类：	05C63, 05C60
引用方式：	arXiv:1503.00179 [math.CO]
	(或者 arXiv:1503.00179v3 [math.CO] 对于此版本)
	https://doi.org/10.48550/arXiv.1503.00179

提交历史

来自： Mohammad Hadi Shekarriz [查看电子邮件]
[v1] 星期六， 2015 年 2 月 28 日 20:54:05 UTC (7 KB)
[v2] 星期二， 2015 年 3 月 3 日 18:08:34 UTC (7 KB)
[v3] 星期一， 2015 年 3 月 9 日 20:32:39 UTC (7 KB)

全文链接：

获取论文：

查看许可

当前浏览上下文:

math.CO

新的 | 最近的 | 2015-03

切换浏览方式为:

math

参考文献与引用

导出 BibTeX 引用

数学 > 组合数学

标题：普通星型自包含图的强双胞胎

标题： Strong Twins of Ordinary Star-Like Self-Contained Graphs

提交历史

获取论文：

参考文献与引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

数学 > 组合数学

标题： 普通星型自包含图的强双胞胎 显示英文标题

标题： Strong Twins of Ordinary Star-Like Self-Contained Graphs

提交历史

获取论文：

参考文献与引用

BibTeX 格式的引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

标题：普通星型自包含图的强双胞胎