全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Recursively arbitrarily vertex-decomposable suns

Keywords: arbitrarily vertex-decomposable graphs (AVD) , recursively AVD graphs

Full-Text   Cite this paper   Add to My Lib

Abstract:

A graph G = (V;E) is arbitrarily vertex decomposable if for any sequence $\tau$ of positive integers adding up to |V|, there is a sequence of vertex-disjoint subsets of V whose orders are given by $\tau$ , and which induce connected graphs. The aim of this paper is to study the recursive version of this problem on a special class of graphs called suns. This paper is a complement of [O. Baudon, F. Gilbert, M. Wo niak, Recursively arbitrarily vertex-decomposable graphs, research report, 2010].

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133