Line graph of a hypergraph - PDFSEARCH.IO - Document Search Engine

Line graph of a hypergraph
Results: 10

#	Item
1	COMPUTING THE PARTITION FUNCTION FOR PERFECT MATCHINGS IN A HYPERGRAPH Alexander Barvinok and Alex Samorodnitsky September 2011 Abstract. Given non-negative weights wS on the k-subsets S of a km-element Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2011-09-04 21:59:49 Graph theory Mathematics Hypergraphs Bipartite graph Line graph Matching Graph factorization Permanent Line graph of a hypergraph Packing in a hypergraph
2	A new characterization of Pk -free graphs Eglantine Camby Universit´e Libre de Bruxelles D´epartement de Math´ematique Boulevard du Triomphe, 1050 Brussels, Belgium Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2015-02-09 05:54:36 Graph theory Mathematics NP-complete problems Graph coloring Hypergraph Dominating set Ear decomposition Graph Line graph Modular decomposition
3	Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs W. T. Gowers Abstract. The main results of this paper are regularity and counting lemmas for 3uniform hypergraphs. A combination of these two results giv Add to Reading List Source URL: www.dpmms.cam.ac.uk Language: English - Date: 2005-03-14 06:41:35 Szemerédi regularity lemma Bipartite graph Extremal graph theory Graph Minor Line graph Graph theory Mathematics Hypergraph
4	A Continuous Characterization of Maximal Cliques in k-uniform Hypergraphs Samuel Rota Bul`o, and Marcello Pelillo Dipartimento di Informatica. Universit` a Ca’ Foscari di Venezia. Add to Reading List Source URL: www.dsi.unive.it Language: English - Date: 2009-08-09 08:17:46 Graph operations Clique Extremal graph theory Vertex cover Hypergraph Line graph Graph theory Theoretical computer science NP-complete problems
5	Author’s manuscript accepted to Acta Informatica. Online available via DOIs00236Exploiting a Hypergraph Model for Finding Golomb Rulers Manuel Sorge · Hannes Moser · Rolf Niedermeier · Mathias W Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-07-11 05:17:50 Combinatorics Hypergraph Golomb ruler Forbidden graph characterization Bipartite graph Incidence matrix Sidon sequence Line graph of a hypergraph Graph theory Mathematics Number theory
6	. . Approximate Counting of Matchings in (3, 3)-Hypergraphs? Andrzej Dudek?? Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2014-02-28 04:12:51 Hypergraph Block graph Matching Graph factorization Neighbourhood Graph Graph structure theorem Line graph of a hypergraph Graph theory Graph operations Line graph
7	Optim Lett:287–295 DOIs11590ORIGINAL PAPER A generalization of the Motzkin–Straus theorem to hypergraphs Add to Reading List Source URL: www.dsi.unive.it Language: English - Date: 2010-08-27 12:14:22 Clique Extremal graph theory Hypergraph Degree Line graph Graph structure theorem Graph theory NP-complete problems Graph operations
8	A Continuous Characterization of Maximal Cliques in k-uniform Hypergraphs Samuel Rota Bul`o, and Marcello Pelillo Dipartimento di Informatica. Universit` a Ca’ Foscari di Venezia. Add to Reading List Source URL: www.dsi.unive.it Language: English - Date: 2010-08-27 12:03:59 Graph operations Clique problem Clique Extremal graph theory Hypergraph Vertex cover Line graph Clique-sum Graph theory Theoretical computer science NP-complete problems
9	doi:[removed]j.jpdc[removed] Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-12-04 14:11:42 Graph partition Bipartite graph Constraint graph Graph Octahedron Fiduccia-Mattheyses algorithm Line graph of a hypergraph Graph theory NP-complete problems Hypergraph
10	Towards Distributed MCMC Inference in Probabilistic Knowledge Bases Mathias Niepert, Christian Meilicke, Heiner Stuckenschmidt Universit¨at Mannheim Mannheim, Germany {firstname}@informatik.uni-mannheim.de Add to Reading List Source URL: akbcwekex2012.files.wordpress.com Language: English - Date: 2012-05-09 17:20:53 Hypergraph Logic Markov chain Axiom Algorithm Gibbs sampling Line graph of a hypergraph Markov models Statistics Mathematics