会员服务
弦图 · 图 · 离散数学 ·
2022 年 2 月 18 日
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
专知会员服务
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日
【ETH】最新《几何数据分析》2020课程，附PPT下载
专知会员服务
42+阅读 · 2020年12月18日
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
专知会员服务
25+阅读 · 2020年8月6日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月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日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 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 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 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【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日
基于图的不变量与子图结构的谱极值问题研究
国家自然科学基金
1+阅读 · 2012年12月31日
超图的2-可染色性和图的控制集问题
国家自然科学基金
0+阅读 · 2012年12月31日
关于图顶点划分的 Thomassen 猜想
国家自然科学基金
0+阅读 · 2011年12月31日
相关于算子的Orlicz-型函数空间的实变理论
国家自然科学基金
0+阅读 · 2011年12月31日
图的染色和控制集问题的理论和算法研究
国家自然科学基金
0+阅读 · 2009年12月31日
Effects of Graph Convolutions in Deep Networks
Arxiv
0+阅读 · 2022年4月20日
Rumor Detection with Self-supervised Learning on Texts and Social Graph
Arxiv
0+阅读 · 2022年4月19日
Sampling Lovász Local Lemma For General Constraint Satisfaction Solutions In Near-Linear Time
Arxiv
0+阅读 · 2022年4月19日
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日
Facing the Illusion and Reality of Safety in Social VR
Arxiv
0+阅读 · 2022年4月16日
Theory of Graph Neural Networks: Representation and Learning
Arxiv
4+阅读 · 2022年4月16日
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
专知会员服务
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日
【ETH】最新《几何数据分析》2020课程，附PPT下载
专知会员服务
42+阅读 · 2020年12月18日
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
【RLChina2020公开课】Lecture-11.pdf【多智能体学习与游戏AI前沿】
专知会员服务
25+阅读 · 2020年8月6日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月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日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 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 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 Symposium1
【ICIG2021】Check out the hot new trailer of ICIG2021 Symposium1
中国图象图形学学会CSIG
0+阅读 · 2021年11月3日
【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日
Rumor Detection with Self-supervised Learning on Texts and Social Graph
Arxiv
0+阅读 · 2022年4月19日
Sampling Lovász Local Lemma For General Constraint Satisfaction Solutions In Near-Linear Time
Arxiv
0+阅读 · 2022年4月19日
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日
Facing the Illusion and Reality of Safety in Social VR
Arxiv
0+阅读 · 2022年4月16日
Theory of Graph Neural Networks: Representation and Learning
Arxiv
4+阅读 · 2022年4月16日
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日
基于图的不变量与子图结构的谱极值问题研究
国家自然科学基金
1+阅读 · 2012年12月31日
超图的2-可染色性和图的控制集问题
国家自然科学基金
0+阅读 · 2012年12月31日
关于图顶点划分的 Thomassen 猜想
国家自然科学基金
0+阅读 · 2011年12月31日
相关于算子的Orlicz-型函数空间的实变理论
国家自然科学基金
0+阅读 · 2011年12月31日
图的染色和控制集问题的理论和算法研究
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员
Top