会员服务
图 · 正则的 · 无限 · 离散数学 ·
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
下载
关闭预览

相关内容

最新《自监督表示学习》报告，70页ppt
最新《自监督表示学习》报告，70页ppt
专知会员服务
85+阅读 · 2020年12月22日
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
专知会员服务
25+阅读 · 2020年8月6日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
241+阅读 · 2020年4月19日
【DeepMind】PolyGen: 一种三维网格的自回归生成模型，PolyGen: An Autoregressive Generative Model of 3D Meshes
【DeepMind】PolyGen: 一种三维网格的自回归生成模型，PolyGen: An Autoregressive Generative Model of 3D Meshes
专知会员服务
33+阅读 · 2020年2月27日
【牛津大学】深度残差强化学习，Deep Residual Reinforcement Learning
【牛津大学】深度残差强化学习，Deep Residual Reinforcement Learning
专知会员服务
82+阅读 · 2020年2月18日
【论文】结构GANs，Structured GANs，
【论文】结构GANs，Structured GANs，
专知会员服务
14+阅读 · 2020年1月16日
新书分享：强化学习最新书稿《强化学习导论》（Reinforcement Learning An Introduction）第二版出炉
新书分享：强化学习最新书稿《强化学习导论》（Reinforcement Learning An Introduction）第二版出炉
专知会员服务
111+阅读 · 2019年10月25日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
32+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 2019年10月17日
MIT新书《强化学习与最优控制》
MIT新书《强化学习与最优控制》
专知会员服务
273+阅读 · 2019年10月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
26+阅读 · 2019年5月18日
ICLR2019最佳论文出炉
ICLR2019最佳论文出炉
专知
11+阅读 · 2019年5月6日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 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
待字闺中
16+阅读 · 2018年12月24日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
关关的刷题日记97 – Leetcode 105. Construct Binary Tree
关关的刷题日记97 – Leetcode 105. Construct Binary Tree
专知
3+阅读 · 2018年1月14日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Graphs with at most two moplexes
Arxiv
0+阅读 · 2021年6月18日
Conforming Finite Elements for $H(\text{sym}\,\text{Curl})$ and $H(\text{dev}\,\text{sym}\,\text{Curl})$
Arxiv
0+阅读 · 2021年6月18日
Full-Duplex Cell-Free mMIMO Systems: Analysis and Decentralized Optimization
Arxiv
0+阅读 · 2021年6月18日
A proof of the Total Coloring Conjecture
Arxiv
0+阅读 · 2021年6月17日
Variational principles and finite element Bloch analysis in couple stress elastodynamics
Arxiv
0+阅读 · 2021年6月15日
Structured Query Construction via Knowledge Graph Embedding
Structured Query Construction via Knowledge Graph Embedding
Arxiv
6+阅读 · 2019年9月6日
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日
Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Ranking
Arxiv
5+阅读 · 2018年2月27日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
正则的
无限
离散数学
相关VIP内容
最新《自监督表示学习》报告，70页ppt
最新《自监督表示学习》报告，70页ppt
专知会员服务
85+阅读 · 2020年12月22日
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
专知会员服务
25+阅读 · 2020年8月6日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
241+阅读 · 2020年4月19日
【DeepMind】PolyGen: 一种三维网格的自回归生成模型，PolyGen: An Autoregressive Generative Model of 3D Meshes
【DeepMind】PolyGen: 一种三维网格的自回归生成模型，PolyGen: An Autoregressive Generative Model of 3D Meshes
专知会员服务
33+阅读 · 2020年2月27日
【牛津大学】深度残差强化学习，Deep Residual Reinforcement Learning
【牛津大学】深度残差强化学习，Deep Residual Reinforcement Learning
专知会员服务
82+阅读 · 2020年2月18日
【论文】结构GANs，Structured GANs，
【论文】结构GANs，Structured GANs，
专知会员服务
14+阅读 · 2020年1月16日
新书分享：强化学习最新书稿《强化学习导论》（Reinforcement Learning An Introduction）第二版出炉
新书分享：强化学习最新书稿《强化学习导论》（Reinforcement Learning An Introduction）第二版出炉
专知会员服务
111+阅读 · 2019年10月25日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
32+阅读 · 2019年10月17日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 2019年10月17日
MIT新书《强化学习与最优控制》
MIT新书《强化学习与最优控制》
专知会员服务
273+阅读 · 2019年10月9日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
26+阅读 · 2019年5月18日
ICLR2019最佳论文出炉
ICLR2019最佳论文出炉
专知
11+阅读 · 2019年5月6日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 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
待字闺中
16+阅读 · 2018年12月24日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
关关的刷题日记97 – Leetcode 105. Construct Binary Tree
关关的刷题日记97 – Leetcode 105. Construct Binary Tree
专知
3+阅读 · 2018年1月14日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
相关论文
Graphs with at most two moplexes
Arxiv
0+阅读 · 2021年6月18日
Conforming Finite Elements for $H(\text{sym}\,\text{Curl})$ and $H(\text{dev}\,\text{sym}\,\text{Curl})$
Arxiv
0+阅读 · 2021年6月18日
Full-Duplex Cell-Free mMIMO Systems: Analysis and Decentralized Optimization
Arxiv
0+阅读 · 2021年6月18日
A proof of the Total Coloring Conjecture
Arxiv
0+阅读 · 2021年6月17日
Variational principles and finite element Bloch analysis in couple stress elastodynamics
Arxiv
0+阅读 · 2021年6月15日
Structured Query Construction via Knowledge Graph Embedding
Structured Query Construction via Knowledge Graph Embedding
Arxiv
6+阅读 · 2019年9月6日
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日
Deep Gaussian Embedding of Graphs: Unsupervised Inductive Learning via Ranking
Arxiv
5+阅读 · 2018年2月27日
Top
微信扫码咨询专知VIP会员
Top