图区分排列
组合数学
2007-09-28 v1
摘要
我们加强并从更广阔的视角阐述了前两位作者关于碰撞排列的先前结果。本方法的关键在于提出了一种新的图的非渐近不变量。
引用
@article{arxiv.0709.4387,
title = {Graph-different permutations},
author = {János Körner and Claudia Malvenuto and Gábor Simonyi},
journal= {arXiv preprint arXiv:0709.4387},
year = {2007}
}
评论
1+14 pages
相关论文
查看更多相关论文 →
数据结构与算法 · 计算机科学
New Invariants for the Graph Isomorphism Problem
Alexander Gamkrelidze, Gunter Hotz, Levan Varamashvili
2015-08-24
计算复杂性 · 计算机科学
On a new complete invariant of acyclic graphs
A. Prolubnikov
2010-08-10
组合数学 · 数学
On Inversion Graphs of Permutations
Sean Mandrick
2025-06-30
组合数学 · 数学
Graph Invariants and Large Cycles - a Catalog of Pure Links
Zh. G. Nikoghosyan
2010-09-15
量子物理 · 物理学
On quantum invariants and the graph isomorphism problem
P. W. Mills, R. P. Rundle, J. H. Samson, Simon J. Devitt +3
2019-11-20
计算复杂性 · 计算机科学
Combinatorial invariants for graph isomorphism problem
Jarek Duda
2008-05-19
组合数学 · 数学
A new lower bound for doubly metric dimension and related extremal differences
Jozef Kratica, Vera Kovačević-Vujčić, Mirjana Čangalović
2023-10-11
组合数学 · 数学
Asymptotic normality of embedding distributions of some families of graphs
Yichao Chen, Wenjie Fang, Zhicheng Gao, Jinlian Zhang
2025-07-22
组合数学 · 数学
Graph invariants from ideas in physics and number theory
An Huang, Shing-Tung Yau, Mei-Heng Yueh
2015-06-18
计算复杂性 · 计算机科学
On the graph isomorphism problem
Shmuel Friedland
2008-01-10
机器学习 · 计算机科学
PiNet: A Permutation Invariant Graph Neural Network for Graph Classification
Peter Meltzer, Marcelo Daniel Gutierrez Mallea, Peter J. Bentley
2019-05-09
组合数学 · 数学
Dominator Colorings of Digraphs
Michael Cary
2019-02-21
计算机视觉与模式识别 · 计算机科学
Alternating Direction Graph Matching
D. Khuê Lê-Huu, Nikos Paragios
2018-02-26
计算机科学中的逻辑 · 计算机科学
Breaking Symmetries with Involutions
Michael Codish, Mikoláš Janota
2026-04-01
组合数学 · 数学
Discrimination of Graph Isomorphism Classes by Continuous Spectrum and Split Technique
Ameneh Farhadian
2016-11-08
组合数学 · 数学
On some extremal problems in graph theory
Dmitry Jakobson, Igor Rivin
2007-05-23
机器学习 · 计算机科学
Permutation Invariant Graph Generation via Score-Based Generative Modeling
Chenhao Niu, Yang Song, Jiaming Song, Shengjia Zhao +2
2020-03-03
计算复杂性 · 计算机科学
Quantum invariants for the graph isomorphism problem
Hernán I. de la Cruz, Fernando L. Pelayo, Vicente Pascual, Jose J. Paulet +3
2022-10-07
群论 · 数学
Geometry of non-transitive graphs
Josiah Oh, Mark Pengitore
2022-07-20
信息论 · 计算机科学
Graph Convolutional Neural Networks via Scattering
Dongmian Zou, Gilad Lerman
2020-09-10
组合数学 · 数学
Distinguishing graphs by their spectra, Smith normal forms and complements
Aida Abiad, Carlos A. Alfaro, Ralihe R. Villagrán
2023-04-17
组合数学 · 数学
Distance-unbalancedness of graphs
Štefko Miklavič, Primož Šparl
2020-11-04
组合数学 · 数学
A combinatorial approach to phase transitions in random graph isomorphism problems
Dimitris Diamantidis, Takis Konstantopoulos, Linglong Yuan
2025-06-25
机器学习 · 统计学
Toward Falsifying Causal Graphs Using a Permutation-Based Test
Elias Eulig, Atalanti A. Mastakouri, Patrick Blöbaum, Michaela Hardt +1
2024-12-20
逻辑 · 数学
A logician's view of graph polynomials
J. A. Makowsky, E. V. Ravve, T. Kotek
2018-05-24