Hamilton path decompositions of complete multipartite graphs

Bryant Darryn; Hang Hao Chuien; Herke Sarada

首页> 外文期刊>Journal of Combinatorial Theory, Series B >Hamilton path decompositions of complete multipartite graphs

【24h】

Hamilton path decompositions of complete multipartite graphs

机译：Hamilton路径完整多方图形的分解

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We prove that a complete multipartite graph K with n 1 vertices and m edges can be decomposed into edge-disjoint Hamilton paths if and only if m/n-1 is an integer and the maximum degree of K is at most 2m/n-1. (C) 2018 Elsevier Inc. All rights reserved.

著录项

来源
《Journal of Combinatorial Theory, Series B》 |2019年第2019期|共15页
作者
Bryant Darryn; Hang Hao Chuien; Herke Sarada;
展开▼
作者单位

Univ Queensland Sch Math &

Phys Brisbane Qld 4072 Australia;

Univ Queensland Sch Math &

Phys Brisbane Qld 4072 Australia;

Univ Queensland Sch Math &

Phys Brisbane Qld 4072 Australia;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类代数、数论、组合理论;
关键词
Graph decomposition; Hamilton path; Path decomposition; Complete multipartite graph;

机译：图分解;汉密尔顿路径;路径分解;完整的多鹦鹉图;

相似文献

外文文献
中文文献
专利

1. 一类顶点可迁有向图的同构因子分解与Hamilton分解 [J] . 姚伯华, 李育强数学季刊：英文版 . 1990,第001期
2. Hamilton path decompositions of complete multipartite graphs [J] . Bryant Darryn, Hang Hao Chuien, Herke Sarada Journal of Combinatorial Theory, Series B . 2019,第期

机译：Hamilton路径完整多方图形的分解
3. Hamilton decompositions of balanced complete multipartite graphs with primitive leaves [J] . Sibel Ozkan, C.A. Rodger Discrete mathematics . 2010,第13a14期

机译：具有原始叶子的平衡完整多部分图的Hamilton分解
4. Hamilton cycle decompositions of the tensor product of complete multipartite graphs [J] . R.S. Manikandan, P. Paulraja Discrete mathematics . 2008,第16期

机译：汉密尔顿循环完整多党图的张量产物的分解
5. Short path decompositions of arbitrary complete multipartite graphs [C] . Elizabeth J. Billington, D. G. Hoffman Southeastern International Conference on Combinatorics, Graph Theory and Computing . 2007

机译：任意完整多方图的短路分解
6. On Hamilton Cycle Decompositions of Complete Multipartite Graphs Which Are Both Cyclic and Symmetric [D] . Akinola, Fatima A. 2021

机译：汉密尔顿循环的完整多重图循环分解，它们都是循环和对称的
7. Eigenvalues of the resistance-distance matrix of complete multipartite graphs [O] . Kinkar Chandra Das, Yujun Yang -1

机译：完整多部分图的电阻距离矩阵的特征值
8. Hamilton path decompositions of complete multipartite graphs [O] . Bryant, Darryn, Hang, Hao Chuien, Herke, Sarada 2017

机译：完全多部图的Hamilton路径分解

Hamilton path decompositions of complete multipartite graphs

摘要

著录项

相似文献

相关主题

期刊订阅