Results 81 to 90 of about 2,449,773 (154)

Clique-inverse graphs of bipartite graphs

, 2004
The clique graph K (G) of a given graph of the collection of maximal cliques of G. Given a family F of graphs, the clique-inverse graphs of F are the graphs whose clique graphs belong to F.
Protti, Fábio, Szwarcfiter, Jayme Luiz
core  

Matchings in random biregular bipartite graphs [PDF]

, 2012
We study the existence of perfect matchings in suitably chosen induced subgraphs of random biregular bipartite graphs. We prove a result similar to a classical theorem of Erdös and Rényi about perfect matchings in random bipartite graphs. We also present
Perarnau, Guillem, Petridis, Giorgis, Guillem Perarnau, Perarnau Llobet, Guillem, Giorgis Petridis, Petridis, Georgios   +5 more
core  

Bipartite powers of some classes of bipartite graphs [PDF]

Graph powers are a well-studied concept in graph theory. Analogous to graph powers, Chandran et al.[3] introduced the concept of bipartite powers for bipartite graphs.
Das, Ashok Kumar, Paul, Indrajit
core  

Star Bicolouring of Bipartite Graphs

We give an integer linear program formulation for the star bicolouring of bipartite graphs. We develop a column generation method to solve the linear programming relaxation to obtain a lower bound for the minimum number of colours needed.
Shahadat Hossain, Rishi Ranjan Singh, Daya Gaur   +2 more
core   +1 more source

Extracting the transitivity backbone of bipartite networks. [PDF]

Nat Commun
Ramirez LS, Aliakbarisani R, Serrano MÁ, Boguñá M.   +3 more
europepmc   +1 more source

Network propagation in bipartite metabolite-reaction graphs for metabolomic data exploration. [PDF]

Metabolomics
Kuligowski J, Moreno-Torres M, Pérez-Guaita D, Esteve-Turrillas FA, Quintás G.   +4 more
europepmc   +1 more source

Digitizing Micromaser Steady States: Entropy, Information Graphs, and Multipartite Correlations in Qubit Registers. [PDF]

Entropy (Basel)
Németh I, Zsóka S, Bencze A.
europepmc   +1 more source

Graph designs for deep learning-based multi-omics integration. [PDF]

Brief Bioinform
Alif MN, Tanvir Ahmed K, Baul S, Zhang W.   +3 more
europepmc   +1 more source

New proofs for strongly chordal graphs and chordal bipartite graphs

, 2004
We give new proofs of well-known characterizations of strongly chordal graphs and chordal bipartite graphs. The key ingredient is the dual hypertree structure for totally balanced hypergraphs.
Jacent Tokaz, Douglas B. West, Michael J. Pelsmajer   +2 more
core  

Stage-dependent reorganization of amyloid PET region-symptom bipartite networks in drug-naïve, amyloid-positive Alzheimer's disease. [PDF]

Transl Psychiatry
Yang Y, Kwak YT.
europepmc   +1 more source