TREE DECOMPOSITIONS OF MULTIGRAPHS

Min Yong SHI

系统科学与复杂性(英文) ›› 1999, Vol. 12 ›› Issue (3) : 231-237.

PDF(479 KB)
PDF(479 KB)
系统科学与复杂性(英文) ›› 1999, Vol. 12 ›› Issue (3) : 231-237.
论文

TREE DECOMPOSITIONS OF MULTIGRAPHS

    Min Yong SHI
作者信息 +

TREE DECOMPOSITIONS OF MULTIGRAPHS

    Min Yong SHI
Author information +
文章历史 +

摘要

For a graph G, if E(G) can be partitioned into several pairwise disjoint sets as{E1 , E2,...,El } such that the subgraph induced by Ei is a tree of order ki ) (i = 1, 2,... , l),then G is said to have a {k1, k2, ..., kl }-tree-decomposition.

Abstract

For a graph G, if E(G) can be partitioned into several pairwise disjoint sets as{E1 , E2,...,El } such that the subgraph induced by Ei is a tree of order ki ) (i = 1, 2,... , l),then G is said to have a {k1, k2, ..., kl }-tree-decomposition.

关键词

Tree decomposition / (k / l) graphs

Key words

Tree decomposition / (k / l) graphs / Pk-graph / maximal planar bipartitegraph / maximal planar

引用本文

导出引用
Min Yong SHI. TREE DECOMPOSITIONS OF MULTIGRAPHS. 系统科学与复杂性(英文), 1999, 12(3): 231-237
Min Yong SHI. TREE DECOMPOSITIONS OF MULTIGRAPHS. Journal of Systems Science and Complexity, 1999, 12(3): 231-237
PDF(479 KB)

94

Accesses

0

Citation

Detail

段落导航
相关文章

/