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...

書誌詳細
主要な著者:	Bonamy, M, Morrison, N, Scott, A
フォーマット:	Journal article
言語:	English
出版事項:	Elsevier 2020

類似資料

On the First-Order Complexity of Induced Subgraph Isomorphism
著者:: Oleg Verbitsky, 等
出版事項: (2019-03-01)

An Efficient Subgraph Isomorphism Solver for Large Graphs
著者:: Zubair Ali Ansari, 等
出版事項: (2021-01-01)

SEARCH-TREE SIZE ESTIMATION FOR THE SUBGRAPH ISOMORPHISM PROBLEM
著者:: Uroš Čibej, 等
出版事項: (2019-01-01)

Criminal Community Detection Based on Isomorphic Subgraph Analytics
著者:: Sangkaran Theyvaa, 等
出版事項: (2020-07-01)

Partitioning Harary graphs into connected subgraphs containing prescribed vertices
著者:: Olivier Baudon, 等
出版事項: (2014-12-01)

Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem
著者:: Vladimir V. Vasilchikov
出版事項: (2022-03-01)

TemporalRI: subgraph isomorphism in temporal networks with multiple contacts
著者:: Giovanni Micale, 等
出版事項: (2021-07-01)

A Comparative Study of Subgraph Matching Isomorphic Methods in Social Networks
著者:: TingHuai Ma, 等
出版事項: (2018-01-01)

Algorithm selection for subgraph isomorphism problems: a reinforcement learning approach /
著者:: Rigor, Paul Kenneth Valdez 1999-, author 633620, 等
出版事項: (2018)

Algorithm selection for subgraph isomorphism problems: a reinforcement learning approach /
著者:: Rigor, Paul Kenneth Valdez 1999-, author 633620
出版事項: (2018)

A Zero Knowledge Authentication Protocol Based on Novel Heuristic Algorithm of Dense Induced Subgraphs Isomorphism
著者:: N. M. G. Al-Saidi, 等
出版事項: (2015-01-01)

HyGraph: a subgraph isomorphism algorithm for efficiently querying big graph databases
著者:: Merve Asiler, 等
出版事項: (2022-04-01)

DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries
著者:: Jordan K. Matelsky, 等
出版事項: (2021-06-01)

Vertex partitioning of graphs into odd induced subgraphs
著者:: Arman Aashtab, 等
出版事項: (2023-01-01)

BTZ and thermal AdS torus partition functions
著者:: Roshan Kaundinya, 等
出版事項: (2024-11-01)

T T ¯ $$ \overline{T} $$ -flow effects on torus partition functions
著者:: Song He, 等
出版事項: (2021-09-01)

Dominance-Partitioned Subgraph Matching on Large RDF Graph
著者:: Bo Ning, 等
出版事項: (2020-01-01)

Maximising the number of cycles in graphs with forbidden subgraphs
著者:: Morrison, N, 等
出版事項: (2020)

Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
著者:: A. I. Antonov, 等
出版事項: (2015-03-01)

Polyhedral Graphs of GRAPH PARTITIONING and COMPLETE BIPARTITE SUBGRAPH Problems
著者:: A. I. Antonov, 等
出版事項: (2012-01-01)

On the complexity of edge-colored subgraph partitioning problems in network optimization
著者:: Xiaoyan Zhang, 等
出版事項: (2016-07-01)

Search Result Clustering via Randomized Partitioning of Query-Induced Subgraphs
著者:: A. Bradic
出版事項: (2009-06-01)

Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs
著者:: Oleg Duginov
出版事項: (2014-09-01)

Induced subgraphs of induced subgraphs of large chromatic number
著者:: Girao, A, 等
出版事項: (2023)

Efficient Large-Scale IoT Botnet Detection through GraphSAINT-Based Subgraph Sampling and Graph Isomorphism Network
著者:: Lihua Yin, 等
出版事項: (2024-04-01)

An Area Partitioning and Subgraph Growing (APSG) Approach to the Conflation of Road Networks
著者:: Hoa-Hung Nguyen, 等
出版事項: (2022-02-01)

Torus partition function of the six-vertex model from algebraic geometry
著者:: Jesper Lykke Jacobsen, 等
出版事項: (2019-03-01)

KdV charges and the generalized torus partition sum in TT‾ deformation
著者:: Meseret Asrat
出版事項: (2020-09-01)

Method of graph vertices differentiation and solution of the isomorphism problem
著者:: Andrey Pogrebnoy, 等
出版事項: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem
著者:: Andrey Pogrebnoy, 等
出版事項: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem in geoinformatics
著者:: Andrey Vladimirovich Pogrebnoy
出版事項: (2019-05-01)

Method of graph vertices differentiation and solution of the isomorphism problem in geoinformatics
著者:: Andrey Vladimirovich Pogrebnoy
出版事項: (2019-05-01)

On non-hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs
著者:: Jan Goedgebeur, 等
出版事項: (2024-01-01)

On Induced Subgraphs with All Degrees Odd
著者:: Scott, A
出版事項: (2001)

Isomorphic spectrum and isomorphic length of a Banach space
著者:: O. Fotiy, 等
出版事項: (2020-06-01)

CUBCO+: prediction of protein complexes based on min-cut network partitioning into biclique spanned subgraphs
著者:: Sara Omranian, 等
出版事項: (2022-10-01)

TORUS HYSTERESIS
著者:: D. M. Vavriv, 等
出版事項: (2014-09-01)

Investigation of the prevalence of Torus Mandibularis and Torus palatinus in Attendants of rafsanjan Dental school
著者:: M.N Khaki
出版事項: (2000-09-01)

Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
著者:: Francis P., 等
出版事項: (2016-11-01)

Prevalence of torus palatinus and torus mandibularis in an Indian population
著者:: Santosh Patil, 等
出版事項: (2014-01-01)