会员服务
图 · 类别 · 离散数学 ·
2022 年 4 月 22 日
Subcubic planar graphs of girth 7 are class I
翻译：Girth 7 的子立方平面图图为I级
Sebastien Bonduelle,František Kardoš
Sebastien Bonduelle,František Kardoš
from arxiv, 7 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
下载
关闭预览

相关内容

【2022新书】谱图理论，Spectral Graph Theory，100页pdf
【2022新书】谱图理论，Spectral Graph Theory，100页pdf
专知会员服务
74+阅读 · 2022年4月15日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
专知会员服务
29+阅读 · 2022年3月8日
多标签学习的新趋势（2020 Survey）
多标签学习的新趋势（2020 Survey）
专知会员服务
41+阅读 · 2020年12月6日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 2020年2月12日
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日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium7
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium7
中国图象图形学学会CSIG
0+阅读 · 2021年11月15日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
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日
量子齐次空间上同调的非交换Hodge分解及形变意义
国家自然科学基金
0+阅读 · 2015年12月31日
中国田鼠亚科 Microtini族(Rodentia: Cricetidae: Arvicolinae)的分类与系统发育研究
国家自然科学基金
0+阅读 · 2014年12月31日
血红素加氧酶1抑制猪繁殖与呼吸综合征病毒复制的分子机制
国家自然科学基金
0+阅读 · 2014年12月31日
Kronheimer-Nakajima quiver 模空间与有理曲面
国家自然科学基金
1+阅读 · 2013年12月31日
马尔可夫过程在Girsanov变换下的性质及其应用
国家自然科学基金
0+阅读 · 2012年12月31日
拟南芥泛素连接酶BAR1在植物天然免疫中的功能
国家自然科学基金
0+阅读 · 2012年12月31日
太阳耀斑能量电子X射线及射电联合研究
国家自然科学基金
0+阅读 · 2011年12月31日
复形范畴中的Gorenstein同调维数
国家自然科学基金
0+阅读 · 2009年12月31日
积分几何与凸几何分析
国家自然科学基金
2+阅读 · 2009年12月31日
图的正则性和胞腔代数
国家自然科学基金
0+阅读 · 2008年12月31日
Connections between graphs and matrix spaces
Arxiv
0+阅读 · 2022年6月9日
Orthonormal Convolutions for the Rotation Based Iterative Gaussianization
Arxiv
0+阅读 · 2022年6月8日
Harnessing spectral representations for subgraph alignment
Arxiv
0+阅读 · 2022年6月6日
Geometrically Equivariant Graph Neural Networks: A Survey
Arxiv
22+阅读 · 2022年2月16日
Hierarchical Graph Capsule Network
Hierarchical Graph Capsule Network
Arxiv
20+阅读 · 2020年12月16日
Subgraph Neural Networks
Arxiv
27+阅读 · 2020年6月19日
Graph Convolutional Label Noise Cleaner: Train a Plug-and-play Action Classifier for Anomaly Detection
Graph Convolutional Label Noise Cleaner: Train a Plug-and-play Action Classifier for Anomaly Detection
Arxiv
15+阅读 · 2019年3月18日
Semi-supervised Node Classification via Hierarchical Graph Convolutional Networks
Arxiv
14+阅读 · 2019年3月5日
How Powerful are Graph Neural Networks?
Arxiv
23+阅读 · 2018年10月1日
Generative Adversarial Networks and Probabilistic Graph Models for Hyperspectral Image Classification
Arxiv
11+阅读 · 2018年2月10日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
类别
离散数学
相关VIP内容
【2022新书】谱图理论，Spectral Graph Theory，100页pdf
【2022新书】谱图理论，Spectral Graph Theory，100页pdf
专知会员服务
74+阅读 · 2022年4月15日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
75+阅读 · 2022年3月15日
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
专知会员服务
29+阅读 · 2022年3月8日
多标签学习的新趋势（2020 Survey）
多标签学习的新趋势（2020 Survey）
专知会员服务
41+阅读 · 2020年12月6日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
88+阅读 · 2020年2月12日
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日
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
Deep Learning Based Detection and Correction of Cardiac MR Motion Artefacts During Reconstruction for High-Quality Segmentation
专知会员服务
56+阅读 · 2019年10月17日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
热门VIP内容
相关资讯
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium7
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium7
中国图象图形学学会CSIG
0+阅读 · 2021年11月15日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium4
中国图象图形学学会CSIG
0+阅读 · 2021年11月10日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium3
中国图象图形学学会CSIG
0+阅读 · 2021年11月9日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium2
中国图象图形学学会CSIG
0+阅读 · 2021年11月8日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【ICIG2021】Latest News & Announcements of the Plenary Talk2
【ICIG2021】Latest News & Announcements of the Plenary Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年11月2日
【ICIG2021】Latest News & Announcements of the Plenary Talk1
【ICIG2021】Latest News & Announcements of the Plenary Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年11月1日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
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日
相关论文
Connections between graphs and matrix spaces
Arxiv
0+阅读 · 2022年6月9日
Orthonormal Convolutions for the Rotation Based Iterative Gaussianization
Arxiv
0+阅读 · 2022年6月8日
Harnessing spectral representations for subgraph alignment
Arxiv
0+阅读 · 2022年6月6日
Geometrically Equivariant Graph Neural Networks: A Survey
Arxiv
22+阅读 · 2022年2月16日
Hierarchical Graph Capsule Network
Hierarchical Graph Capsule Network
Arxiv
20+阅读 · 2020年12月16日
Subgraph Neural Networks
Arxiv
27+阅读 · 2020年6月19日
Graph Convolutional Label Noise Cleaner: Train a Plug-and-play Action Classifier for Anomaly Detection
Graph Convolutional Label Noise Cleaner: Train a Plug-and-play Action Classifier for Anomaly Detection
Arxiv
15+阅读 · 2019年3月18日
Semi-supervised Node Classification via Hierarchical Graph Convolutional Networks
Arxiv
14+阅读 · 2019年3月5日
How Powerful are Graph Neural Networks?
Arxiv
23+阅读 · 2018年10月1日
Generative Adversarial Networks and Probabilistic Graph Models for Hyperspectral Image Classification
Arxiv
11+阅读 · 2018年2月10日
相关基金
量子齐次空间上同调的非交换Hodge分解及形变意义
国家自然科学基金
0+阅读 · 2015年12月31日
中国田鼠亚科 Microtini族(Rodentia: Cricetidae: Arvicolinae)的分类与系统发育研究
国家自然科学基金
0+阅读 · 2014年12月31日
血红素加氧酶1抑制猪繁殖与呼吸综合征病毒复制的分子机制
国家自然科学基金
0+阅读 · 2014年12月31日
Kronheimer-Nakajima quiver 模空间与有理曲面
国家自然科学基金
1+阅读 · 2013年12月31日
马尔可夫过程在Girsanov变换下的性质及其应用
国家自然科学基金
0+阅读 · 2012年12月31日
拟南芥泛素连接酶BAR1在植物天然免疫中的功能
国家自然科学基金
0+阅读 · 2012年12月31日
太阳耀斑能量电子X射线及射电联合研究
国家自然科学基金
0+阅读 · 2011年12月31日
复形范畴中的Gorenstein同调维数
国家自然科学基金
0+阅读 · 2009年12月31日
积分几何与凸几何分析
国家自然科学基金
2+阅读 · 2009年12月31日
图的正则性和胞腔代数
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top