Decomposing Graphs into a Spanning Tree, an Even Graph, and a Star Forest

Kasper Szabo Lyngsie; Martin Merker

首页> 外文期刊>Electronic Journal Of Combinatorics >Decomposing Graphs into a Spanning Tree, an Even Graph, and a Star Forest

【24h】

Decomposing Graphs into a Spanning Tree, an Even Graph, and a Star Forest

机译：将图形分解为生成树，偶数图和星林

获取原文

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

团队文献服务 >>

页面导航

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

摘要

We prove that every connected graph can be edge-decomposed into a spanning tree, an even graph, and a star forest.

机译：我们证明，每个连接的图形都可以是边缘 - 分解成生成树，偶数图和星林。

著录项

来源
《Electronic Journal Of Combinatorics 》 |2019年第1期| 共页
作者
Kasper Szabo Lyngsie; Martin Merker;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. Spanning graphs of hypercubes: starlike and double starlike trees [J] . Mohamed Kobeissi, Michel Mollard Discrete mathematics . 2002 ,第1a3期

机译：超立方体的生成图：星形和双星形树
2. Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star [J] . Li Zhemin, Xie Zheng, Li Jianping, Applied mathematics and computation . 2020 ,第1期

机译：基于抵抗的距离的图形不变，并衍生自明星强棱镜的图形
3. Rainbow spanning tree decompositions in complete graphs colored by cyclic 1-factorizations [J] . Mazzuoccolo G., Rinaldi G. Discrete mathematics . 2019 ,第4期

机译：彩虹跨越树分解在循环1 - accipinations的完整图中
4. An Improved Approximation Algorithm for Spanning Star Forest in Dense Graphs [C] . Jing He, Hongyu Liang . 2010

机译：密集图中跨越星林的一种改进的近似算法。
5. Tree Graphs and Orthogonal Spanning Tree Decompositions. [D] . Mahoney, James Raymond. 2016

机译：树图和正交生成树分解。
6. Not Seeing the Forest for the Trees: Size of the Minimum Spanning Trees (MSTs) Forest and Branch Significance in MST-Based Phylogenetic Analysis [O] . Andreia Sofia Teixeira, Pedro T. Monteiro, João A Carriço, -1

机译：树木看不见森林：最小生成树（MST）的大小和基于MST的系统发育分析中的分支意义
7. Enumeration for Spanning Trees and Forests of Join Graphs Based on the Combinatorial Decomposition [O] . Sik U, Sung 2016

机译：基于组合分解的连接图生成树和森林枚举

Decomposing Graphs into a Spanning Tree, an Even Graph, and a Star Forest

摘要

著录项

相似文献

相关主题

期刊订阅