Factorization of regular multigraphs into regular graphs
作者:
S. I. El‐Zanati,
M. J. Plantholt,
S. K. Tipnis,
期刊:
Journal of Graph Theory
(WILEY Available online 1995)
卷期:
Volume 19,
issue 1
页码: 93-105
ISSN:0364-9024
年代: 1995
DOI:10.1002/jgt.3190190110
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractA regular multigraph with maximum multiplicityrand degreerscannot always be factored intor s‐regular simple graphs. It is shown, however, that under general conditions a similar factorization can be achieved if we first allow the addition or deletion of a relatively small number of hamilton cycles. Based on this result, we give extensions of some known factorization results on simple graphs to new results on multigraphs. © 1995 John Wiley&Sons, I
点击下载:
PDF
(617KB)
返 回