会员服务
弦图 · 图 · 离散数学 ·
2022 年 2 月 21 日
Heroes in orientations of chordal graphs
翻译：色度图形方向的英雄
Pierre Aboulker,Guillaume Aubian,Raphael Steiner
Pierre Aboulker,Guillaume Aubian,Raphael Steiner

We characterize all digraphs $H$ such that orientations of chordal graphs with no induced copy of $H$ have bounded dichromatic number.


翻译：我们描述所有测谎的特性 $H,这样,没有引导副本 $H 的圆形图的定向 已经绑定了异色号。
0
下载
关闭预览

相关内容

【2022新书】谱图理论，Spectral Graph Theory，100页pdf
【2022新书】谱图理论，Spectral Graph Theory，100页pdf
专知会员服务
72+阅读 · 2022年4月15日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
74+阅读 · 2022年3月15日
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
专知会员服务
29+阅读 · 2022年3月8日
【ETH】最新《几何数据分析》2020课程，附PPT下载
专知会员服务
41+阅读 · 2020年12月18日
【ICML2020】序数非负矩阵分解推荐，On the Number of Linear Regions of Convolutional Neural Networks
【ICML2020】序数非负矩阵分解推荐，On the Number of Linear Regions of Convolutional Neural Networks
专知会员服务
16+阅读 · 2020年6月4日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
92+阅读 · 2020年3月12日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
45+阅读 · 2019年10月17日
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日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
171+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
101+阅读 · 2019年10月9日
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【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 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【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日
会议交流 | IJCKG: International Joint Conference on Knowledge Graphs
会议交流 | IJCKG: International Joint Conference on Knowledge Graphs
开放知识图谱
0+阅读 · 2021年9月9日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
两类分数阶发展方程解的适定性及吸引子
国家自然科学基金
0+阅读 · 2015年12月31日
Banach空间的嵌入理论及其应用
国家自然科学基金
1+阅读 · 2014年12月31日
飞秒激光三维形貌测量方法研究
国家自然科学基金
1+阅读 · 2014年12月31日
农作物物候遥感反演方法的适用性研究
国家自然科学基金
0+阅读 · 2013年12月31日
相关于算子的变指标函数空间实变理论及其应用
国家自然科学基金
0+阅读 · 2012年12月31日
β-Sarcoglycan在mSOD1介导ALS骨骼肌病变中的机制研究
国家自然科学基金
1+阅读 · 2012年12月31日
超图的2-可染色性和图的控制集问题
国家自然科学基金
0+阅读 · 2012年12月31日
图的谱唯一及相关问题研究
国家自然科学基金
0+阅读 · 2012年12月31日
关于图顶点划分的 Thomassen 猜想
国家自然科学基金
0+阅读 · 2011年12月31日
图的染色和控制集问题的理论和算法研究
国家自然科学基金
0+阅读 · 2009年12月31日
Effects of Graph Convolutions in Deep Networks
Arxiv
0+阅读 · 2022年4月20日
Down-step statistics in generalized Dyck paths
Arxiv
0+阅读 · 2022年4月18日
Unveiling User Behavior on Summit Login Nodes as a User
Unveiling User Behavior on Summit Login Nodes as a User
Arxiv
0+阅读 · 2022年4月18日
M-Estimation based on quasi-processes from discrete samples of Levy processes
Arxiv
0+阅读 · 2022年4月18日
Variable elimination, graph reduction and efficient g-formula
Arxiv
0+阅读 · 2022年4月17日
Wake Up and Join Me! An Energy-Efficient Algorithm for Maximal Matching in Radio Networks
Arxiv
0+阅读 · 2022年4月16日
Theory of Graph Neural Networks: Representation and Learning
Arxiv
4+阅读 · 2022年4月16日
Optimization of Graph Neural Networks: Implicit Acceleration by Skip Connections and More Depth
Arxiv
19+阅读 · 2021年5月10日
Knowledge Embedding Based Graph Convolutional Network
Knowledge Embedding Based Graph Convolutional Network
Arxiv
24+阅读 · 2021年4月23日
Graph Signal Processing -- Part I: Graphs, Graph Spectra, and Spectral Clustering
Arxiv
14+阅读 · 2019年8月12日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
弦图
图
离散数学
相关VIP内容
【2022新书】谱图理论，Spectral Graph Theory，100页pdf
【2022新书】谱图理论，Spectral Graph Theory，100页pdf
专知会员服务
72+阅读 · 2022年4月15日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
74+阅读 · 2022年3月15日
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
专知会员服务
29+阅读 · 2022年3月8日
【ETH】最新《几何数据分析》2020课程，附PPT下载
专知会员服务
41+阅读 · 2020年12月18日
【ICML2020】序数非负矩阵分解推荐，On the Number of Linear Regions of Convolutional Neural Networks
【ICML2020】序数非负矩阵分解推荐，On the Number of Linear Regions of Convolutional Neural Networks
专知会员服务
16+阅读 · 2020年6月4日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
92+阅读 · 2020年3月12日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
45+阅读 · 2019年10月17日
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日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
171+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
101+阅读 · 2019年10月9日
热门VIP内容
相关资讯
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
ACM MM 2022 Call for Papers
ACM MM 2022 Call for Papers
CCF多媒体专委会
5+阅读 · 2022年3月29日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium9
中国图象图形学学会CSIG
0+阅读 · 2021年12月17日
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium8
中国图象图形学学会CSIG
0+阅读 · 2021年11月16日
【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 Symposium6
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium6
中国图象图形学学会CSIG
2+阅读 · 2021年11月12日
【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日
会议交流 | IJCKG: International Joint Conference on Knowledge Graphs
会议交流 | IJCKG: International Joint Conference on Knowledge Graphs
开放知识图谱
0+阅读 · 2021年9月9日
【ICIG2021】Latest News & Announcements of the Industry Talk2
【ICIG2021】Latest News & Announcements of the Industry Talk2
中国图象图形学学会CSIG
0+阅读 · 2021年7月29日
【ICIG2021】Latest News & Announcements of the Industry Talk1
【ICIG2021】Latest News & Announcements of the Industry Talk1
中国图象图形学学会CSIG
0+阅读 · 2021年7月28日
相关论文
Effects of Graph Convolutions in Deep Networks
Arxiv
0+阅读 · 2022年4月20日
Down-step statistics in generalized Dyck paths
Arxiv
0+阅读 · 2022年4月18日
Unveiling User Behavior on Summit Login Nodes as a User
Unveiling User Behavior on Summit Login Nodes as a User
Arxiv
0+阅读 · 2022年4月18日
M-Estimation based on quasi-processes from discrete samples of Levy processes
Arxiv
0+阅读 · 2022年4月18日
Variable elimination, graph reduction and efficient g-formula
Arxiv
0+阅读 · 2022年4月17日
Wake Up and Join Me! An Energy-Efficient Algorithm for Maximal Matching in Radio Networks
Arxiv
0+阅读 · 2022年4月16日
Theory of Graph Neural Networks: Representation and Learning
Arxiv
4+阅读 · 2022年4月16日
Optimization of Graph Neural Networks: Implicit Acceleration by Skip Connections and More Depth
Arxiv
19+阅读 · 2021年5月10日
Knowledge Embedding Based Graph Convolutional Network
Knowledge Embedding Based Graph Convolutional Network
Arxiv
24+阅读 · 2021年4月23日
Graph Signal Processing -- Part I: Graphs, Graph Spectra, and Spectral Clustering
Arxiv
14+阅读 · 2019年8月12日
相关基金
两类分数阶发展方程解的适定性及吸引子
国家自然科学基金
0+阅读 · 2015年12月31日
Banach空间的嵌入理论及其应用
国家自然科学基金
1+阅读 · 2014年12月31日
飞秒激光三维形貌测量方法研究
国家自然科学基金
1+阅读 · 2014年12月31日
农作物物候遥感反演方法的适用性研究
国家自然科学基金
0+阅读 · 2013年12月31日
相关于算子的变指标函数空间实变理论及其应用
国家自然科学基金
0+阅读 · 2012年12月31日
β-Sarcoglycan在mSOD1介导ALS骨骼肌病变中的机制研究
国家自然科学基金
1+阅读 · 2012年12月31日
超图的2-可染色性和图的控制集问题
国家自然科学基金
0+阅读 · 2012年12月31日
图的谱唯一及相关问题研究
国家自然科学基金
0+阅读 · 2012年12月31日
关于图顶点划分的 Thomassen 猜想
国家自然科学基金
0+阅读 · 2011年12月31日
图的染色和控制集问题的理论和算法研究
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top