会员服务
图 · 正则的 · 无限 · 离散数学 ·
2021 年 4 月 30 日
Edge-connectivity and tree-structure in finite and infinite graphs
翻译：有限图和无限图中的边缘连接和树结构
Christian Elbracht,Jan Kurkofka,Maximilian Teegen
Christian Elbracht,Jan Kurkofka,Maximilian Teegen
from arxiv, 12 pages, 2 figures

We show that every graph admits a canonical tree-like decomposition into its $k$-edge-connected pieces for all $k\in\mathbb{N}\cup\{\infty\}$ simultaneously.


翻译：我们显示每个图表都同时接收了 与金刚树相似的分解成 $k$-geet-连结的碎片 $k\in\ mathbb{N ⁇ cup}infty}$。
0
下载
关闭预览

相关内容

【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
专知会员服务
27+阅读 · 2020年8月6日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
253+阅读 · 2020年4月19日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
36+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
MIT新书《强化学习与最优控制》
MIT新书《强化学习与最优控制》
专知会员服务
282+阅读 · 2019年10月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Conforming Finite Elements for $H(\text{sym}\,\text{Curl})$ and $H(\text{dev}\,\text{sym}\,\text{Curl})$
Arxiv
0+阅读 · 2021年6月18日
A proof of the Total Coloring Conjecture
Arxiv
0+阅读 · 2021年6月17日
Attributed Graph Clustering via Adaptive Graph Convolution
Arxiv
11+阅读 · 2019年6月4日
Learning Discrete Structures for Graph Neural Networks
Arxiv
6+阅读 · 2019年5月17日
Ordered Neurons: Integrating Tree Structures into Recurrent Neural Networks
Ordered Neurons: Integrating Tree Structures into Recurrent Neural Networks
Arxiv
4+阅读 · 2018年11月21日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
正则的
无限
离散数学
相关VIP内容
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
专知会员服务
27+阅读 · 2020年8月6日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
253+阅读 · 2020年4月19日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
36+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
MIT新书《强化学习与最优控制》
MIT新书《强化学习与最优控制》
专知会员服务
282+阅读 · 2019年10月9日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
相关论文
Conforming Finite Elements for $H(\text{sym}\,\text{Curl})$ and $H(\text{dev}\,\text{sym}\,\text{Curl})$
Arxiv
0+阅读 · 2021年6月18日
A proof of the Total Coloring Conjecture
Arxiv
0+阅读 · 2021年6月17日
Attributed Graph Clustering via Adaptive Graph Convolution
Arxiv
11+阅读 · 2019年6月4日
Learning Discrete Structures for Graph Neural Networks
Arxiv
6+阅读 · 2019年5月17日
Ordered Neurons: Integrating Tree Structures into Recurrent Neural Networks
Ordered Neurons: Integrating Tree Structures into Recurrent Neural Networks
Arxiv
4+阅读 · 2018年11月21日
Top
微信扫码咨询专知VIP会员
Top