We introduce the fractional version of oriented coloring and initiate its study. We prove some basic results and study the parameter for directed cycles and sparse planar graphs. In particular, we show that for every $\epsilon > 0$, there exists an integer $g_{\epsilon} \geq 12$ such that any oriented planar graph having girth at least $g_{\epsilon}$ has fractional oriented chromatic number at most $4+\epsilon$. Whereas, it is known that there exists an oriented planar graph having girth at least $g_{\epsilon}$ with oriented chromatic number equal to $5$. We also study the fractional oriented chromatic number of directed cycles and provide its exact value. Interestingly, the result depends on the prime divisors of the length of the directed cycle.


翻译:我们引入了方向色素的分数版本, 并开始研究。 我们证明了一些基本结果, 并研究了定向周期和稀薄平面图的参数。 特别是, 我们显示, 对于每1美元 > 0美元, 我们存在一个整数 $g ⁇ epsilon}\geq 12 美元, 这样任何至少有 girth 至少 $ $ ⁇ epsilon} 的定向平面图的分数色谱数最多为 4 ⁇ silon$ 。 但是, 已知有一个方向的平面图, 其Girth $至少 $ $ ⁇ sipslon} $, 其方向色谱数等于 $ 5 美元。 我们还研究定向周期的分数, 并提供其准确值 。 有趣的是, 其结果取决于定向周期的粗差值 。

0
下载
关闭预览

相关内容

专知会员服务
87+阅读 · 2020年12月5日
迁移学习简明教程,11页ppt
专知会员服务
109+阅读 · 2020年8月4日
神经常微分方程教程,50页ppt,A brief tutorial on Neural ODEs
专知会员服务
74+阅读 · 2020年8月2日
模型优化基础,Sayak Paul,67页ppt
专知会员服务
77+阅读 · 2020年6月8日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
112+阅读 · 2020年5月15日
因果图,Causal Graphs,52页ppt
专知会员服务
253+阅读 · 2020年4月19日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
“CVPR 2020 接受论文列表 1470篇论文都在这了
Nature 一周论文导读 | 2019 年 8 月 22 日
科研圈
4+阅读 · 2019年9月1日
《自然》(20190829出版)一周论文导读
科学网
6+阅读 · 2019年8月30日
度量学习中的pair-based loss
极市平台
65+阅读 · 2019年7月17日
【TED】什么让我们生病
英语演讲视频每日一推
7+阅读 · 2019年1月23日
Science 一周论文导读 | 2018 年 8 月 4 日
科研圈
7+阅读 · 2018年8月11日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年9月29日
Arxiv
0+阅读 · 2021年9月27日
Locally Sparse Function on function Regression
Arxiv
0+阅读 · 2021年9月27日
$2$-distance $(Δ+2)$-coloring of sparse graphs
Arxiv
0+阅读 · 2021年9月24日
VIP会员
最新内容
2025年大语言模型进展报告
专知会员服务
6+阅读 · 4月25日
多智能体协作机制
专知会员服务
4+阅读 · 4月25日
非对称优势:美海军开发低成本反无人机技术
专知会员服务
8+阅读 · 4月25日
《美战争部小企业创新研究(SBIR)计划》
专知会员服务
7+阅读 · 4月25日
《军事模拟:将军事条令与目标融入AI智能体》
专知会员服务
10+阅读 · 4月25日
【NTU博士论文】3D人体动作生成
专知会员服务
7+阅读 · 4月24日
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
8+阅读 · 4月24日
《深度强化学习在兵棋推演中的应用》40页报告
专知会员服务
14+阅读 · 4月24日
《多域作战面临复杂现实》
专知会员服务
10+阅读 · 4月24日
《印度的多域作战:条令与能力发展》报告
专知会员服务
5+阅读 · 4月24日
相关VIP内容
专知会员服务
87+阅读 · 2020年12月5日
迁移学习简明教程,11页ppt
专知会员服务
109+阅读 · 2020年8月4日
神经常微分方程教程,50页ppt,A brief tutorial on Neural ODEs
专知会员服务
74+阅读 · 2020年8月2日
模型优化基础,Sayak Paul,67页ppt
专知会员服务
77+阅读 · 2020年6月8日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
112+阅读 · 2020年5月15日
因果图,Causal Graphs,52页ppt
专知会员服务
253+阅读 · 2020年4月19日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
相关资讯
“CVPR 2020 接受论文列表 1470篇论文都在这了
Nature 一周论文导读 | 2019 年 8 月 22 日
科研圈
4+阅读 · 2019年9月1日
《自然》(20190829出版)一周论文导读
科学网
6+阅读 · 2019年8月30日
度量学习中的pair-based loss
极市平台
65+阅读 · 2019年7月17日
【TED】什么让我们生病
英语演讲视频每日一推
7+阅读 · 2019年1月23日
Science 一周论文导读 | 2018 年 8 月 4 日
科研圈
7+阅读 · 2018年8月11日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员