Partitioning the vertices of a torus into isomorphic subgraphs

Partitioning the vertices of a torus into isomorphic subgraphs

Let H be an induced subgraph of the torus Ckm. We show that when k≥3 is even and |V(H)| divides some power of k, then for sufficiently large n the torus Ckn has a perfect vertex-packing with induced copies of H. On the other hand, disproving a conjecture of Gruslys, we show that when k is...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Bonamy, M, Morrison, N, Scott, A
Fformat:	Journal article
Iaith:	English
Cyhoeddwyd:	Elsevier 2020

Eitemau Tebyg

On the First-Order Complexity of Induced Subgraph Isomorphism
gan: Oleg Verbitsky, et al.
Cyhoeddwyd: (2019-03-01)

An Efficient Subgraph Isomorphism Solver for Large Graphs
gan: Zubair Ali Ansari, et al.
Cyhoeddwyd: (2021-01-01)

SEARCH-TREE SIZE ESTIMATION FOR THE SUBGRAPH ISOMORPHISM PROBLEM
gan: Uroš Čibej, et al.
Cyhoeddwyd: (2019-01-01)

Criminal Community Detection Based on Isomorphic Subgraph Analytics
gan: Sangkaran Theyvaa, et al.
Cyhoeddwyd: (2020-07-01)

Partitioning Harary graphs into connected subgraphs containing prescribed vertices
gan: Olivier Baudon, et al.
Cyhoeddwyd: (2014-12-01)

Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem
gan: Vladimir V. Vasilchikov
Cyhoeddwyd: (2022-03-01)

TemporalRI: subgraph isomorphism in temporal networks with multiple contacts
gan: Giovanni Micale, et al.
Cyhoeddwyd: (2021-07-01)

A Comparative Study of Subgraph Matching Isomorphic Methods in Social Networks
gan: TingHuai Ma, et al.
Cyhoeddwyd: (2018-01-01)

Algorithm selection for subgraph isomorphism problems: a reinforcement learning approach /
gan: Rigor, Paul Kenneth Valdez 1999-, author 633620, et al.
Cyhoeddwyd: (2018)

Algorithm selection for subgraph isomorphism problems: a reinforcement learning approach /
gan: Rigor, Paul Kenneth Valdez 1999-, author 633620
Cyhoeddwyd: (2018)

A Zero Knowledge Authentication Protocol Based on Novel Heuristic Algorithm of Dense Induced Subgraphs Isomorphism
gan: N. M. G. Al-Saidi, et al.
Cyhoeddwyd: (2015-01-01)

HyGraph: a subgraph isomorphism algorithm for efficiently querying big graph databases
gan: Merve Asiler, et al.
Cyhoeddwyd: (2022-04-01)

DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries
gan: Jordan K. Matelsky, et al.
Cyhoeddwyd: (2021-06-01)

Vertex partitioning of graphs into odd induced subgraphs
gan: Arman Aashtab, et al.
Cyhoeddwyd: (2023-01-01)

BTZ and thermal AdS torus partition functions
gan: Roshan Kaundinya, et al.
Cyhoeddwyd: (2024-11-01)

T T ¯ $$ \overline{T} $$ -flow effects on torus partition functions
gan: Song He, et al.
Cyhoeddwyd: (2021-09-01)

Dominance-Partitioned Subgraph Matching on Large RDF Graph
gan: Bo Ning, et al.
Cyhoeddwyd: (2020-01-01)

Maximising the number of cycles in graphs with forbidden subgraphs
gan: Morrison, N, et al.
Cyhoeddwyd: (2020)

Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
gan: A. I. Antonov, et al.
Cyhoeddwyd: (2015-03-01)

Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
gan: A. I. Antonov, et al.
Cyhoeddwyd: (2012-01-01)

On the complexity of edge-colored subgraph partitioning problems in network optimization
gan: Xiaoyan Zhang, et al.
Cyhoeddwyd: (2016-07-01)

Search Result Clustering via Randomized Partitioning of Query-Induced Subgraphs
gan: A. Bradic
Cyhoeddwyd: (2009-06-01)

Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs
gan: Oleg Duginov
Cyhoeddwyd: (2014-09-01)

Induced subgraphs of induced subgraphs of large chromatic number
gan: Girao, A, et al.
Cyhoeddwyd: (2023)

Efficient Large-Scale IoT Botnet Detection through GraphSAINT-Based Subgraph Sampling and Graph Isomorphism Network
gan: Lihua Yin, et al.
Cyhoeddwyd: (2024-04-01)

An Area Partitioning and Subgraph Growing (APSG) Approach to the Conflation of Road Networks
gan: Hoa-Hung Nguyen, et al.
Cyhoeddwyd: (2022-02-01)

Torus partition function of the six-vertex model from algebraic geometry
gan: Jesper Lykke Jacobsen, et al.
Cyhoeddwyd: (2019-03-01)

KdV charges and the generalized torus partition sum in TT‾ deformation
gan: Meseret Asrat
Cyhoeddwyd: (2020-09-01)

Method of graph vertices differentiation and solution of the isomorphism problem
gan: Andrey Pogrebnoy, et al.
Cyhoeddwyd: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem
gan: Andrey Pogrebnoy, et al.
Cyhoeddwyd: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem in geoinformatics
gan: Andrey Vladimirovich Pogrebnoy
Cyhoeddwyd: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem in geoinformatics
gan: Andrey Vladimirovich Pogrebnoy
Cyhoeddwyd: (2019-05-01)

On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs
gan: Jan Goedgebeur, et al.
Cyhoeddwyd: (2024-01-01)

On Induced Subgraphs with All Degrees Odd
gan: Scott, A
Cyhoeddwyd: (2001)

Isomorphic spectrum and isomorphic length of a Banach space
gan: O. Fotiy, et al.
Cyhoeddwyd: (2020-06-01)

CUBCO+: prediction of protein complexes based on min-cut network partitioning into biclique spanned subgraphs
gan: Sara Omranian, et al.
Cyhoeddwyd: (2022-10-01)

TORUS HYSTERESIS
gan: D. M. Vavriv, et al.
Cyhoeddwyd: (2014-09-01)

Investigation of the prevalence of Torus Mandibularis and Torus palatinus in Attendants of rafsanjan Dental school
gan: M.N Khaki
Cyhoeddwyd: (2000-09-01)

Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
gan: Francis P., et al.
Cyhoeddwyd: (2016-11-01)

Prevalence of torus palatinus and torus mandibularis in an Indian population
gan: Santosh Patil, et al.
Cyhoeddwyd: (2014-01-01)