Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*

DOI10.3233/FI-2016-1377MaRDI QIDQ4976375zbMATHFDO

Authors Andrzej Mróz

Publication date 28 July 2017

Published in Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

signed graphsbigraphs

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75)

Recommendations

• Congruences of edge-bipartite graphs with applications to Grothendieck group recognition. II: Coxeter type study
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
• Algorithms for isotropy groups of Cox-regular edge-bipartite graphs
• Regularity and Gröbner bases of the Rees algebra of edge ideals of bipartite graphs
• Congruences on graph inverse semigroups
• The Conjugacy Problem for Graph Products with Infinite Cyclic Edge Groups
• Applications of a graph related to conjugacy classes in finite groups
• The Conjugacy Problem for Graph Products with Finite Cyclic Edge Groups
• Group-theoretic generalisations of vertex and edge connectivities
• On applications of bipartite graph associated with algebraic structures

Cited in

(22)

• A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices
• On the structure of loop-free non-negative edge-bipartite graphs
• Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
• A Gram classification of non-negative corank-two loop-free edge-bipartite graphs
• On algorithmic Coxeter spectral analysis of positive posets
• Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
• Coxeter energy of graphs
• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
• Applications of mesh algorithms and self-dual mesh geometries of root Coxeter orbits to a Horn-Sergeichuk type problem
• Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
• Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• Inflation algorithms for positive and principal edge-bipartite graphs and unit quadratic forms
• Inverses of Cartan matrices of Lie algebras and Lie superalgebras
• Congruences of edge-bipartite graphs with applications to Grothendieck group recognition. II: Coxeter type study
• Periodicity in bilinear lattices and the Coxeter formalism
• A Coxeter type classification of one-peak principal posets
• A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r
• A Coxeter spectral classification of positive edge-bipartite graphs. I: Dynkin types \(\mathcal{B}_n\), \(\mathcal{C}_n\), \(\mathcal{F}_4\), \(\mathcal{G}_2\), \(\mathbb{E}_6\), \(\mathbb{E}_7\), \(\mathbb{E}_8\)
• A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\)
• On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs
• Root systems and inflations of non-negative quasi-Cartan matrices
• A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm

This page was built for publication: Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*

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