会员服务
直径 · 图 · 团 · Color · 离散数学 ·
2022 年 12 月 8 日
Triangle-free projective-planar graphs with diameter two: domination and characterization
翻译：直径为2的无三角形投影平图:支配和定性
Dibyayan Chakraborty,Sandip Das,Srijit Mukherjee,Uma kant Sahoo,Sagnik Sen
Dibyayan Chakraborty,Sandip Das,Srijit Mukherjee,Uma kant Sahoo,Sagnik Sen

In 1975, Plesn\'ik characterized all triangle-free planar graphs as having a diameter $2$. We characterize all triangle-free projective-planar graphs having a diameter $2$ and discuss some applications. In particular, the main result is applied to calculate the analogue of clique numbers for graphs, namely, colored mixed graphs, having different types of arcs and edges.


翻译：1975年,Plesn\'ik将所有无三角平面图都定性为直径为$2的图。我们将直径为$2的所有无三角投影平面图定性为$2,并讨论一些应用。特别是,主要结果用于计算图表的圆形数字的类比,即彩色混合图,其弧形和边缘类型不同。
0
下载
关闭预览

相关内容

ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
专知会员服务
59+阅读 · 2022年4月22日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
72+阅读 · 2022年3月15日
ICLR 2021杰出论文奖出炉，8篇论文上榜！
专知会员服务
25+阅读 · 2021年4月2日
【IJCAI2020】统计相关模型，A Complete Characterization of Projectivity for Statistical Relational Models
【IJCAI2020】统计相关模型，A Complete Characterization of Projectivity for Statistical Relational Models
专知会员服务
19+阅读 · 2020年4月25日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
87+阅读 · 2020年2月12日
【深度学习表格检测、信息提取和结构化】《Table Detection, Information Extraction and Structuring using Deep Learning》by Vihar Kurama
专知会员服务
35+阅读 · 2020年1月23日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
31+阅读 · 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
专知会员服务
53+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
168+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【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
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
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日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Schr？dinger-Poisson方程守恒DDG方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
Calderon问题和边界刚性问题
国家自然科学基金
0+阅读 · 2013年12月31日
microRNA调节肿瘤抑制因子Caliban应答DNA损伤的机制
国家自然科学基金
1+阅读 · 2012年12月31日
湘西寒武纪王村化石库(fossil Lagerstatte)的研究
国家自然科学基金
0+阅读 · 2012年12月31日
西昆仑山北麓新生代前陆褶皱冲断带构造特征与变形机制定量研究
国家自然科学基金
0+阅读 · 2012年12月31日
ANCA诱导的ROS在调控中性粒细胞凋亡∕NETosis转换中的作用机制
国家自然科学基金
0+阅读 · 2012年12月31日
退化k-Hessian方程解的正则性研究
国家自然科学基金
0+阅读 · 2011年12月31日
p进表示的伽罗瓦上同调
国家自然科学基金
0+阅读 · 2008年12月31日
无单元Galerkin方法的改进及其误差估计理论
国家自然科学基金
0+阅读 · 2008年12月31日
脂肪因子Chemerin在骨骼肌胰岛素抵抗发生中的作用及其机制
国家自然科学基金
0+阅读 · 2008年12月31日
Characterising memory in infinite games
Arxiv
0+阅读 · 2023年2月10日
Secret Sharing on Superconcentrator
Arxiv
0+阅读 · 2023年2月9日
Characterizations of Adjoint Sobolev Embedding Operators with Applications in Inverse Problems
Arxiv
0+阅读 · 2023年2月8日
What do we learn? Debunking the Myth of Unsupervised Outlier Detection
Arxiv
0+阅读 · 2023年2月8日
Graph Neural Networks for Recommender Systems: Challenges, Methods, and Directions
Arxiv
30+阅读 · 2021年9月27日
A Comprehensive Survey on Community Detection with Deep Learning
Arxiv
14+阅读 · 2021年5月26日
Deep Graph Structure Learning for Robust Representations: A Survey
Arxiv
20+阅读 · 2021年3月4日
Characterizing Impacts of Heterogeneity in Federated Learning upon Large-Scale Smartphone Data
Arxiv
12+阅读 · 2021年2月21日
A Survey of Adversarial Learning on Graphs
Arxiv
38+阅读 · 2020年3月10日
Deep Learning on Graphs: A Survey
Arxiv
53+阅读 · 2018年12月11日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
直径
图
团
Color
离散数学
相关VIP内容
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
ICLR 2022杰出论文公布：7篇论文获得，清华朱军课题组摘得
专知会员服务
59+阅读 · 2022年4月22日
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
高效可扩展图神经网络的研究进展，Recent Advances in Efficient and Scalable Graph Neural Networks
专知会员服务
72+阅读 · 2022年3月15日
ICLR 2021杰出论文奖出炉，8篇论文上榜！
专知会员服务
25+阅读 · 2021年4月2日
【IJCAI2020】统计相关模型，A Complete Characterization of Projectivity for Statistical Relational Models
【IJCAI2020】统计相关模型，A Complete Characterization of Projectivity for Statistical Relational Models
专知会员服务
19+阅读 · 2020年4月25日
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
【新书】数字图像(影像)处理手第二版，2176pdf，Mathematical Methods in Imaging
专知会员服务
87+阅读 · 2020年2月12日
【深度学习表格检测、信息提取和结构化】《Table Detection, Information Extraction and Structuring using Deep Learning》by Vihar Kurama
专知会员服务
35+阅读 · 2020年1月23日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
31+阅读 · 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
专知会员服务
53+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
168+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
热门VIP内容
相关资讯
IEEE ICKG 2022: Call for Papers
IEEE ICKG 2022: Call for Papers
机器学习与推荐算法
3+阅读 · 2022年3月30日
AIART 2022 Call for Papers
AIART 2022 Call for Papers
CCF多媒体专委会
1+阅读 · 2022年2月13日
【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
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
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日
【论文】变分推断（Variational inference)的总结
【论文】变分推断（Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关论文
Characterising memory in infinite games
Arxiv
0+阅读 · 2023年2月10日
Secret Sharing on Superconcentrator
Arxiv
0+阅读 · 2023年2月9日
Characterizations of Adjoint Sobolev Embedding Operators with Applications in Inverse Problems
Arxiv
0+阅读 · 2023年2月8日
What do we learn? Debunking the Myth of Unsupervised Outlier Detection
Arxiv
0+阅读 · 2023年2月8日
Graph Neural Networks for Recommender Systems: Challenges, Methods, and Directions
Arxiv
30+阅读 · 2021年9月27日
A Comprehensive Survey on Community Detection with Deep Learning
Arxiv
14+阅读 · 2021年5月26日
Deep Graph Structure Learning for Robust Representations: A Survey
Arxiv
20+阅读 · 2021年3月4日
Characterizing Impacts of Heterogeneity in Federated Learning upon Large-Scale Smartphone Data
Arxiv
12+阅读 · 2021年2月21日
A Survey of Adversarial Learning on Graphs
Arxiv
38+阅读 · 2020年3月10日
Deep Learning on Graphs: A Survey
Arxiv
53+阅读 · 2018年12月11日
相关基金
Schr？dinger-Poisson方程守恒DDG方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
Calderon问题和边界刚性问题
国家自然科学基金
0+阅读 · 2013年12月31日
microRNA调节肿瘤抑制因子Caliban应答DNA损伤的机制
国家自然科学基金
1+阅读 · 2012年12月31日
湘西寒武纪王村化石库(fossil Lagerstatte)的研究
国家自然科学基金
0+阅读 · 2012年12月31日
西昆仑山北麓新生代前陆褶皱冲断带构造特征与变形机制定量研究
国家自然科学基金
0+阅读 · 2012年12月31日
ANCA诱导的ROS在调控中性粒细胞凋亡∕NETosis转换中的作用机制
国家自然科学基金
0+阅读 · 2012年12月31日
退化k-Hessian方程解的正则性研究
国家自然科学基金
0+阅读 · 2011年12月31日
p进表示的伽罗瓦上同调
国家自然科学基金
0+阅读 · 2008年12月31日
无单元Galerkin方法的改进及其误差估计理论
国家自然科学基金
0+阅读 · 2008年12月31日
脂肪因子Chemerin在骨骼肌胰岛素抵抗发生中的作用及其机制
国家自然科学基金
0+阅读 · 2008年12月31日
Top
微信扫码咨询专知VIP会员
Top