Lattice complete graphs

DOI10.1134/S1990478917040032MaRDI QIDQ5374007zbMATH OpenOpenAlexFDO

Authors Yu. E. Bessonov, Andrey A. Dobrynin

Publication date 6 April 2018

Published in Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1990478917040032

zbMATH Keywords

cliquerectangular lattice

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory (05C90)

Recommendations

• Graphs and lattice varieties
• On the edge set of graphs of lattice paths
• Some properties of graphs derived from lattices
• On the lattice of additive hereditary properties of finite graphs
• scientific article; zbMATH DE number 949392

Cites work

• A note on the derivation of maximal common subgraphs of two directed or undirected graphs
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• An Algorithm for Subgraph Isomorphism
• Backtrack search algorithms and the maximal common subgraph problem
• Geometric algorithms and combinatorial optimization
• scientific article; zbMATH DE number 3948059 (Why is no real title available?)
• scientific article; zbMATH DE number 3983212 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Maximum common subgraph isomorphism algorithms
• Optimization of FPGA configurations using parallel genetic algorithm
• Subgraph isomorphism, matching relational structures and maximal cliques

Cited in

(5)

• Simple congruence lattices of finite graphs
• Orthocomplemented complete lattices and graphs
• scientific article; zbMATH DE number 512901 (Why is no real title available?)
• scientific article; zbMATH DE number 5913 (Why is no real title available?)
• scientific article; zbMATH DE number 949392 (Why is no real title available?)

This page was built for publication: Lattice complete graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5374007)