会员服务
边 · 优化器 · 离散数学 ·
2021 年 7 月 16 日
On Vizing's edge colouring question
翻译：在 Viizing 边边彩色问题上
Marthe Bonamy,Oscar Defrain,Tereza Klimošová,Aurélie Lagoutte,Jonathan Narboni
Marthe Bonamy,Oscar Defrain,Tereza Klimošová,Aurélie Lagoutte,Jonathan Narboni
from arxiv, 12 pages, 6 figures

Soon after his 1964 seminal paper on edge colouring, Vizing asked the following question: can an optimal edge colouring be reached from any given proper edge colouring through a series of Kempe changes? We answer this question in the affirmative for triangle-free graphs.


翻译：在1964年关于边缘颜色的开创性论文发表后不久,维京提出以下问题:通过一系列的Kempe变化,任何给定的适当边缘颜色都能达到最佳边缘颜色吗?我们用对无三角图的肯定回答这个问题。
0
下载
关闭预览

相关内容

【经典书】图理论与应用，270页pdf
专知会员服务
84+阅读 · 2020年12月5日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
专知会员服务
71+阅读 · 2020年8月2日
最新《知识图谱复杂问答》综述论文，A Survey on Complex Question Answering over Knowledge Base: Recent Advances and Challenges
最新《知识图谱复杂问答》综述论文，A Survey on Complex Question Answering over Knowledge Base: Recent Advances and Challenges
专知会员服务
70+阅读 · 2020年7月28日
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
专知会员服务
105+阅读 · 2020年6月10日
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
专知会员服务
51+阅读 · 2020年6月1日
【深度学习视频分析/多模态学习资源大列表】
【深度学习视频分析/多模态学习资源大列表】
专知会员服务
91+阅读 · 2019年10月16日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
【CVPR 2019|workshop】视觉问答和对话，Visual Question Answering and Dialog，斯坦福大学|Christopher Manning，Google DeepMind|Karl Moritz Hermann
【CVPR 2019|workshop】视觉问答和对话，Visual Question Answering and Dialog，斯坦福大学|Christopher Manning，Google DeepMind|Karl Moritz Hermann
专知会员服务
16+阅读 · 2019年6月17日
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
深度学习自然语言处理
7+阅读 · 2020年4月8日
谷歌足球游戏环境使用介绍
谷歌足球游戏环境使用介绍
CreateAMind
33+阅读 · 2019年6月27日
BERT/Transformer/迁移学习NLP资源大列表
BERT/Transformer/迁移学习NLP资源大列表
专知
19+阅读 · 2019年6月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 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日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】视频目标分割基础
【推荐】视频目标分割基础
机器学习研究会
9+阅读 · 2017年9月19日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Knowledge-based Embodied Question Answering
Arxiv
1+阅读 · 2021年9月16日
A Survey on Complex Knowledge Base Question Answering: Methods, Challenges and Solutions
Arxiv
21+阅读 · 2021年5月25日
A Survey on Edge Intelligence
A Survey on Edge Intelligence
Arxiv
50+阅读 · 2020年3月26日
A Survey on Edge Computing Systems and Tools
Arxiv
35+阅读 · 2019年11月7日
Out of the Box: Reasoning with Graph Convolution Nets for Factual Visual Question Answering
Arxiv
5+阅读 · 2018年11月1日
Question Answering over Freebase via Attentive RNN with Similarity Matrix based CNN
Arxiv
11+阅读 · 2018年5月27日
R-VQA: Learning Visual Relation Facts with Semantic Attention for Visual Question Answering
Arxiv
7+阅读 · 2018年5月24日
Differential Attention for Visual Question Answering
Arxiv
5+阅读 · 2018年4月3日
Visual Question Answering with Memory-Augmented Networks
Arxiv
4+阅读 · 2018年3月25日
iVQA: Inverse Visual Question Answering
Arxiv
5+阅读 · 2018年3月16日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
边
优化器
离散数学
相关VIP内容
【经典书】图理论与应用，270页pdf
专知会员服务
84+阅读 · 2020年12月5日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
专知会员服务
71+阅读 · 2020年8月2日
最新《知识图谱复杂问答》综述论文，A Survey on Complex Question Answering over Knowledge Base: Recent Advances and Challenges
最新《知识图谱复杂问答》综述论文，A Survey on Complex Question Answering over Knowledge Base: Recent Advances and Challenges
专知会员服务
70+阅读 · 2020年7月28日
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
专知会员服务
105+阅读 · 2020年6月10日
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
专知会员服务
51+阅读 · 2020年6月1日
【深度学习视频分析/多模态学习资源大列表】
【深度学习视频分析/多模态学习资源大列表】
专知会员服务
91+阅读 · 2019年10月16日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
【CVPR 2019|workshop】视觉问答和对话，Visual Question Answering and Dialog，斯坦福大学|Christopher Manning，Google DeepMind|Karl Moritz Hermann
【CVPR 2019|workshop】视觉问答和对话，Visual Question Answering and Dialog，斯坦福大学|Christopher Manning，Google DeepMind|Karl Moritz Hermann
专知会员服务
16+阅读 · 2019年6月17日
热门VIP内容
相关资讯
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
深度学习自然语言处理
7+阅读 · 2020年4月8日
谷歌足球游戏环境使用介绍
谷歌足球游戏环境使用介绍
CreateAMind
33+阅读 · 2019年6月27日
BERT/Transformer/迁移学习NLP资源大列表
BERT/Transformer/迁移学习NLP资源大列表
专知
19+阅读 · 2019年6月9日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 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日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
11+阅读 · 2017年11月12日
【推荐】视频目标分割基础
【推荐】视频目标分割基础
机器学习研究会
9+阅读 · 2017年9月19日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
相关论文
Knowledge-based Embodied Question Answering
Arxiv
1+阅读 · 2021年9月16日
A Survey on Complex Knowledge Base Question Answering: Methods, Challenges and Solutions
Arxiv
21+阅读 · 2021年5月25日
A Survey on Edge Intelligence
A Survey on Edge Intelligence
Arxiv
50+阅读 · 2020年3月26日
A Survey on Edge Computing Systems and Tools
Arxiv
35+阅读 · 2019年11月7日
Out of the Box: Reasoning with Graph Convolution Nets for Factual Visual Question Answering
Arxiv
5+阅读 · 2018年11月1日
Question Answering over Freebase via Attentive RNN with Similarity Matrix based CNN
Arxiv
11+阅读 · 2018年5月27日
R-VQA: Learning Visual Relation Facts with Semantic Attention for Visual Question Answering
Arxiv
7+阅读 · 2018年5月24日
Differential Attention for Visual Question Answering
Arxiv
5+阅读 · 2018年4月3日
Visual Question Answering with Memory-Augmented Networks
Arxiv
4+阅读 · 2018年3月25日
iVQA: Inverse Visual Question Answering
Arxiv
5+阅读 · 2018年3月16日
Top
微信扫码咨询专知VIP会员
Top