scholarly journals Graph homomorphisms and components of quotient graphs

2017 ◽  
Vol 138 ◽  
pp. 39-60
Author(s):  
Daniela Bubboloni
Keyword(s):  
Quotient Graphs ◽  
Graph Homomorphisms

Graph homomorphisms

2021 ◽  
pp. 262-293
Author(s):  
Pavol Hell ◽  
Jaroslav Nešetřil
Keyword(s):  
Graph Homomorphisms

Topological crystallography of gas hydrates

2015 ◽  
Vol 71 (4) ◽  
pp. 444-450 ◽  
Author(s):  
Sergey V. Gudkovskikh ◽  
Mikhail V. Kirov
Keyword(s):  
Hydrogen Bonding ◽  
Gas Hydrates ◽  
Periodic Boundary ◽  
Periodic Boundary Conditions ◽  
Hexagonal Structure ◽  
New Approach ◽  
Quotient Graphs ◽  
Disordered Structure ◽  
Unit Cells ◽  
Cubic Structure

A new approach to the investigation of the proton-disordered structure of clathrate hydrates is presented. This approach is based on topological crystallography. The quotient graphs were built for the unit cells of the cubic structure I and the hexagonal structure H. This is a very convenient way to represent the topology of a hydrogen-bonding network under periodic boundary conditions. The exact proton configuration statistics for the unit cells of structure I and structure H were obtained using the quotient graphs. In addition, the statistical analysis of the proton transfer along hydrogen-bonded chains was carried out.

Graph Operations For Graphic Lattices and Graph Homomorphisms In Topological Cryptosystem

2021 ◽  
Author(s):  
Bing Yao ◽  
Xiaohui Zhang ◽  
Jing Su ◽  
Hui Sun ◽  
Hongyu Wang
Keyword(s):  
Graph Operations ◽  
Graph Homomorphisms

Topological features in crystal structures: a quotient graph assisted analysis of underlying nets and their embeddings

2016 ◽  
Vol 72 (3) ◽  
pp. 268-293 ◽  
Author(s):  
Jean-Guillaume Eon
Keyword(s):  
Crystal Structures ◽  
Direct Analysis ◽  
Building Blocks ◽  
Quotient Graph ◽  
Quotient Graphs ◽  
Edge Contraction ◽  
Topological Features ◽  
Structure Decomposition ◽  
Bond Topology ◽  
Ring Analysis

Topological properties of crystal structures may be analysed at different levels, depending on the representation and the topology that has been assigned to the crystal. Considered here is thecombinatorialorbond topologyof the structure, which is independent of its realization in space. Periodic nets representing one-dimensional complexes, or the associated graphs, characterize the skeleton of chemical bonds within the crystal. Since periodic nets can be faithfully represented by their labelled quotient graphs, it may be inferred that their topological features can be recovered by a direct analysis of the labelled quotient graph. Evidence is given for ring analysis and structure decomposition into building units and building networks. An algebraic treatment is developed for ring analysis and thoroughly applied to a description of coesite. Building units can be finite or infinite, corresponding to 1-, 2- or even 3-periodic subnets. The list of infinite units includes linear chains or sheets of corner- or edge-sharing polyhedra. Decomposing periodic nets into their building units relies on graph-theoretical methods classified assurgery techniques. The most relevant operations are edge subdivision, vertex identification, edge contraction and decoration. Instead, these operations can be performed on labelled quotient graphs, evidencing in almost a mechanical way the nature and connection mode of building units in the derived net. Various examples are discussed, ranging from finite building blocks to 3-periodic subnets. Among others, the structures of strontium oxychloride, spinel, lithiophilite and garnet are addressed.

Topological transformations performed on nets via their quotient graphs

2006 ◽  
Vol 221 (1) ◽  
Author(s):  
Jean-Guillaume Eon
Keyword(s):  
Quotient Graph ◽  
Quotient Graphs ◽  
Edge Transitive ◽  
Topological Transformations

AbstractTopological transformations in nets resulting from the insertion or deletion of edges or vertices are analyzed through the analogous operations performed on their quotient graphs. The role of strong rings and cages of the net is emphasized. It is shown that closed trails of the oriented quotient graph define the topology of 3-periodic nets derived from regular, vertex and edge transitive, 4-periodic minimal nets.

Complexity Dichotomies for Counting Graph Homomorphisms

2016 ◽  
pp. 366-369
Author(s):  
Jin-Yi Cai ◽  
Xi Chen ◽  
Pinyan Lu
Keyword(s):  
Graph Homomorphisms
Sign in / Sign up

Export Citation Format

Share Document