On the termination of some biclique operators on multipartite graphs

DOI10.1016/j.dam.2015.02.006zbMath1320.05117arXiv2103.04451OpenAlexW1966109511MaRDI QIDQ496448

Matthieu Latapy, Christophe Crespelle, Thi Ha Duong Phan

Publication date: 21 September 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.04451

zbMATH Keywords

multipartite graphsclean-factor graphcomplex network modellinggraph series

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (3)

Diclique digraphs ⋮ Termination of the iterated strong-factor operator on multipartite graphs ⋮ On closure operators related to maximal tricliques in tripartite hypergraphs

Uses Software

• LCM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Consensus algorithms for the generation of all maximal bicliques
• The worst-case time complexity for generating all maximal cliques and computational experiments
• Contractibility and the clique graph operator
• The clique operator on circular-arc graphs
• Enumeration aspects of maximal cliques and bicliques
• Edge-clique graphs
• Convergence of iterated clique graphs
• The asymptotic number of labeled graphs with given degree sequences
• The clique operator on cographs and serial graphs
• Clique divergent clockwork graphs and partial orders
• On clique convergent graphs
• Bipartite structure of all complex networks
• Termination of the iterated strong-factor operator on multipartite graphs
• The number of convergent graphs under the biclique operator with no twin vertices is finite
• Termination of Multipartite Graph Series Arising from Complex Network Modelling
• Statistical mechanics of complex networks
• A critical point for random graphs with a given degree sequence
• On the Iterated Biclique Operator
• Collective dynamics of ‘small-world’ networks
• Discovery Science

This page was built for publication: On the termination of some biclique operators on multipartite graphs