会员服务
图 · 完全图 · 翻转 · 离散数学 ·
2021 年 10 月 19 日
On the flip graphs on perfect matchings of complete graphs and signed reversal graphs
翻译：在完整图形和签名逆转图的完美匹配上的翻转图
Sebastian M. Cioabă,Gordon Royle,Zhao Kuang Tan
Sebastian M. Cioabă,Gordon Royle,Zhao Kuang Tan
from arxiv, 15 pages, 6 figures, 2 tables

In this paper, we study the flip graph on the perfect matchings of a complete graph of even order. We investigate its combinatorial and spectral properties including connections to the signed reversal graph and we improve a previous upper bound on its chromatic number.


翻译：在本文中, 我们研究一个完美匹配的折叠图。 我们调查它的组合和光谱属性, 包括与签名的逆向图的连接, 并改进先前的色谱编号上限 。
0
下载
关闭预览

相关内容

ICLR 2021杰出论文奖出炉，8篇论文上榜！
专知会员服务
25+阅读 · 2021年4月2日
【经典书】图理论与应用，270页pdf
专知会员服务
84+阅读 · 2020年12月5日
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
专知会员服务
51+阅读 · 2020年6月1日
KG-BERT：基于BERT的知识图谱补全，KG-BERT: BERT for Knowledge Graph Completion
KG-BERT：基于BERT的知识图谱补全，KG-BERT: BERT for Knowledge Graph Completion
专知会员服务
193+阅读 · 2020年5月31日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
246+阅读 · 2020年4月19日
【东京大学】图采样，Sampling on Graphs: From Theory to Applications
【东京大学】图采样，Sampling on Graphs: From Theory to Applications
专知会员服务
18+阅读 · 2020年3月10日
【WWW2020-MAGNN】异质图嵌入的集合图神经网络 MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding
【WWW2020-MAGNN】异质图嵌入的集合图神经网络 MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding
专知会员服务
115+阅读 · 2020年2月10日
【论文】多关系庞加莱图嵌入（Multi-relational Poincaré Graph Embeddings），爱丁堡大学| Ivana Balažević
【论文】多关系庞加莱图嵌入（Multi-relational Poincaré Graph Embeddings），爱丁堡大学| Ivana Balažević
专知会员服务
58+阅读 · 2019年12月30日
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
专知会员服务
47+阅读 · 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
专知会员服务
34+阅读 · 2019年10月17日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
17篇必看[知识图谱Knowledge Graphs] 论文@AAAI2020
17篇必看[知识图谱Knowledge Graphs] 论文@AAAI2020
专知
82+阅读 · 2020年2月13日
已删除
已删除
将门创投
6+阅读 · 2019年6月10日
PyTorch & PyTorch Geometric图神经网络(GNN)实战
PyTorch & PyTorch Geometric图神经网络(GNN)实战
专知
81+阅读 · 2019年6月1日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
TorchSeg：基于pytorch的语义分割算法开源了
TorchSeg：基于pytorch的语义分割算法开源了
极市平台
20+阅读 · 2019年1月28日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Hop-Spanners for Geometric Intersection Graphs
Arxiv
0+阅读 · 2021年12月14日
Elimination distance to bounded degree on planar graphs
Arxiv
0+阅读 · 2021年12月13日
Distributed coloring and the local structure of unit-disk graphs
Arxiv
0+阅读 · 2021年12月13日
Computing complete hyperbolic structures on cusped 3-manifolds
Arxiv
0+阅读 · 2021年12月13日
Convergence of Generalized Belief Propagation Algorithm on Graphs with Motifs
Arxiv
0+阅读 · 2021年12月11日
Flow Metrics on Graphs
Arxiv
0+阅读 · 2021年12月10日
Navigating Planar Topologies in Near-Optimal Space and Time
Arxiv
0+阅读 · 2021年12月10日
Lower bounds for maximal matchings and maximal independent sets
Arxiv
0+阅读 · 2021年12月10日
Complexity of Paired Domination in AT-free and Planar Graphs
Arxiv
0+阅读 · 2021年12月10日
Matching Entities Across Different Knowledge Graphs with Graph Embeddings
Arxiv
3+阅读 · 2019年3月15日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
图
完全图
翻转
离散数学
相关VIP内容
ICLR 2021杰出论文奖出炉，8篇论文上榜！
专知会员服务
25+阅读 · 2021年4月2日
【经典书】图理论与应用，270页pdf
专知会员服务
84+阅读 · 2020年12月5日
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
【快讯】ICML 2020论文出炉，1088篇上榜， 你的paper中了吗？
专知会员服务
51+阅读 · 2020年6月1日
KG-BERT：基于BERT的知识图谱补全，KG-BERT: BERT for Knowledge Graph Completion
KG-BERT：基于BERT的知识图谱补全，KG-BERT: BERT for Knowledge Graph Completion
专知会员服务
193+阅读 · 2020年5月31日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
246+阅读 · 2020年4月19日
【东京大学】图采样，Sampling on Graphs: From Theory to Applications
【东京大学】图采样，Sampling on Graphs: From Theory to Applications
专知会员服务
18+阅读 · 2020年3月10日
【WWW2020-MAGNN】异质图嵌入的集合图神经网络 MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding
【WWW2020-MAGNN】异质图嵌入的集合图神经网络 MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous Graph Embedding
专知会员服务
115+阅读 · 2020年2月10日
【论文】多关系庞加莱图嵌入（Multi-relational Poincaré Graph Embeddings），爱丁堡大学| Ivana Balažević
【论文】多关系庞加莱图嵌入（Multi-relational Poincaré Graph Embeddings），爱丁堡大学| Ivana Balažević
专知会员服务
58+阅读 · 2019年12月30日
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
专知会员服务
47+阅读 · 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
专知会员服务
34+阅读 · 2019年10月17日
热门VIP内容
相关资讯
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
17篇必看[知识图谱Knowledge Graphs] 论文@AAAI2020
17篇必看[知识图谱Knowledge Graphs] 论文@AAAI2020
专知
82+阅读 · 2020年2月13日
已删除
已删除
将门创投
6+阅读 · 2019年6月10日
PyTorch & PyTorch Geometric图神经网络(GNN)实战
PyTorch & PyTorch Geometric图神经网络(GNN)实战
专知
81+阅读 · 2019年6月1日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
28+阅读 · 2019年5月18日
TorchSeg：基于pytorch的语义分割算法开源了
TorchSeg：基于pytorch的语义分割算法开源了
极市平台
20+阅读 · 2019年1月28日
Disentangled的假设的探讨
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
Hop-Spanners for Geometric Intersection Graphs
Arxiv
0+阅读 · 2021年12月14日
Elimination distance to bounded degree on planar graphs
Arxiv
0+阅读 · 2021年12月13日
Distributed coloring and the local structure of unit-disk graphs
Arxiv
0+阅读 · 2021年12月13日
Computing complete hyperbolic structures on cusped 3-manifolds
Arxiv
0+阅读 · 2021年12月13日
Convergence of Generalized Belief Propagation Algorithm on Graphs with Motifs
Arxiv
0+阅读 · 2021年12月11日
Flow Metrics on Graphs
Arxiv
0+阅读 · 2021年12月10日
Navigating Planar Topologies in Near-Optimal Space and Time
Arxiv
0+阅读 · 2021年12月10日
Lower bounds for maximal matchings and maximal independent sets
Arxiv
0+阅读 · 2021年12月10日
Complexity of Paired Domination in AT-free and Planar Graphs
Arxiv
0+阅读 · 2021年12月10日
Matching Entities Across Different Knowledge Graphs with Graph Embeddings
Arxiv
3+阅读 · 2019年3月15日
Top
微信扫码咨询专知VIP会员
Top