会员服务
图 · 类别 · 离散数学 ·
2021 年 8 月 13 日
Subcubic planar graphs of girth 7 are class I
翻译：Girth 7 的子立方平面图图为I级
Sebastien Bonduelle,František Kardoš
Sebastien Bonduelle,František Kardoš
from arxiv, 6 pages plus 6 pages of annex; 11 figures

We prove that planar graphs of maximum degree 3 and of girth at least 7 are 3-edge-colorable, extending the previous result for girth at least 8 by Kronk, Radlowski, and Franen from 1974.


翻译：我们证明,最大度3和最小度7的平面图是三色的,从1974年起,Kronk、Radlowski和Franen将上个结果至少8色扩大至8色。
0
下载
关闭预览

相关内容

【经典书】数据挖掘和机器学习:基本概念和算法，附电子书与PPT
【经典书】数据挖掘和机器学习:基本概念和算法，附电子书与PPT
专知会员服务
163+阅读 · 2021年2月23日
【Google】梯度下降，48页ppt
【Google】梯度下降，48页ppt
专知会员服务
80+阅读 · 2020年12月5日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
专知会员服务
108+阅读 · 2020年6月10日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
246+阅读 · 2020年4月19日
【Facebook AI】低资源机器翻译，74页ppt
【Facebook AI】低资源机器翻译，74页ppt
专知会员服务
29+阅读 · 2020年4月8日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【ICCV2019教程】物体检测的R-CNN通用框架，The Generalized R-CNN Framework for Object Detection，180页ppt，Facebook 人工智能研究院Ross Girshick大神
【ICCV2019教程】物体检测的R-CNN通用框架，The Generalized R-CNN Framework for Object Detection，180页ppt，Facebook 人工智能研究院Ross Girshick大神
专知会员服务
24+阅读 · 2019年11月16日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
已删除
已删除
将门创投
4+阅读 · 2019年5月8日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
【论文推荐】最新六篇知识图谱相关论文—Zero-shot识别、卷积二维知识图谱、变分知识图谱推理、张量分解、推荐
【论文推荐】最新六篇知识图谱相关论文—Zero-shot识别、卷积二维知识图谱、变分知识图谱推理、张量分解、推荐
专知
50+阅读 · 2018年4月25日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
语义分割+视频分割开源代码集合
语义分割+视频分割开源代码集合
极市平台
35+阅读 · 2018年3月5日
【关关的刷题日记54】Leetcode 226. Invert Binary Tree
【关关的刷题日记54】Leetcode 226. Invert Binary Tree
专知
6+阅读 · 2017年12月2日
Scene Graphs: A Survey of Generations and Applications
Arxiv
1+阅读 · 2021年10月11日
Binary Programming Formulations for the Upper Domination Problem
Arxiv
0+阅读 · 2021年10月11日
On the complexity of structure and substructure connectivity of graphs
Arxiv
0+阅读 · 2021年10月10日
A Class of Optimal Structures for Node Computations in Message Passing Algorithms
Arxiv
0+阅读 · 2021年10月10日
Linear-time algorithm for vertex 2-coloring without monochromatic triangles on planar graphs
Arxiv
0+阅读 · 2021年10月9日
Isolation of connected graphs
Arxiv
0+阅读 · 2021年10月7日
Message Passing for Complex Question Answering over Knowledge Graphs
Message Passing for Complex Question Answering over Knowledge Graphs
Arxiv
6+阅读 · 2019年8月19日
Strong Baselines for Simple Question Answering over Knowledge Graphs with and without Neural Networks
Arxiv
17+阅读 · 2018年6月5日
Multi-Label Zero-Shot Learning with Structured Knowledge Graphs
Arxiv
7+阅读 · 2018年5月26日
Visual and Semantic Knowledge Transfer for Large Scale Semi-supervised Object Detection
Arxiv
9+阅读 · 2018年3月13日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
类别
离散数学
相关VIP内容
【经典书】数据挖掘和机器学习:基本概念和算法，附电子书与PPT
【经典书】数据挖掘和机器学习:基本概念和算法，附电子书与PPT
专知会员服务
163+阅读 · 2021年2月23日
【Google】梯度下降，48页ppt
【Google】梯度下降，48页ppt
专知会员服务
80+阅读 · 2020年12月5日
NLP必读经典文献100篇
专知会员服务
123+阅读 · 2020年9月8日
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
专知会员服务
108+阅读 · 2020年6月10日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
246+阅读 · 2020年4月19日
【Facebook AI】低资源机器翻译，74页ppt
【Facebook AI】低资源机器翻译，74页ppt
专知会员服务
29+阅读 · 2020年4月8日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【ICCV2019教程】物体检测的R-CNN通用框架，The Generalized R-CNN Framework for Object Detection，180页ppt，Facebook 人工智能研究院Ross Girshick大神
【ICCV2019教程】物体检测的R-CNN通用框架，The Generalized R-CNN Framework for Object Detection，180页ppt，Facebook 人工智能研究院Ross Girshick大神
专知会员服务
24+阅读 · 2019年11月16日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
热门VIP内容
相关资讯
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
已删除
已删除
将门创投
4+阅读 · 2019年5月8日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
【论文推荐】最新六篇知识图谱相关论文—Zero-shot识别、卷积二维知识图谱、变分知识图谱推理、张量分解、推荐
【论文推荐】最新六篇知识图谱相关论文—Zero-shot识别、卷积二维知识图谱、变分知识图谱推理、张量分解、推荐
专知
50+阅读 · 2018年4月25日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
语义分割+视频分割开源代码集合
语义分割+视频分割开源代码集合
极市平台
35+阅读 · 2018年3月5日
【关关的刷题日记54】Leetcode 226. Invert Binary Tree
【关关的刷题日记54】Leetcode 226. Invert Binary Tree
专知
6+阅读 · 2017年12月2日
相关论文
Scene Graphs: A Survey of Generations and Applications
Arxiv
1+阅读 · 2021年10月11日
Binary Programming Formulations for the Upper Domination Problem
Arxiv
0+阅读 · 2021年10月11日
On the complexity of structure and substructure connectivity of graphs
Arxiv
0+阅读 · 2021年10月10日
A Class of Optimal Structures for Node Computations in Message Passing Algorithms
Arxiv
0+阅读 · 2021年10月10日
Linear-time algorithm for vertex 2-coloring without monochromatic triangles on planar graphs
Arxiv
0+阅读 · 2021年10月9日
Isolation of connected graphs
Arxiv
0+阅读 · 2021年10月7日
Message Passing for Complex Question Answering over Knowledge Graphs
Message Passing for Complex Question Answering over Knowledge Graphs
Arxiv
6+阅读 · 2019年8月19日
Strong Baselines for Simple Question Answering over Knowledge Graphs with and without Neural Networks
Arxiv
17+阅读 · 2018年6月5日
Multi-Label Zero-Shot Learning with Structured Knowledge Graphs
Arxiv
7+阅读 · 2018年5月26日
Visual and Semantic Knowledge Transfer for Large Scale Semi-supervised Object Detection
Arxiv
9+阅读 · 2018年3月13日
Top
微信扫码咨询专知VIP会员
Top