نتایج جستجو برای: hypergraph homomorphism

تعداد نتایج: 6890  

2002

The cyclicity of a hypergraph is an efficiently computable integer that extends the notion of the cyclomatic number of a graph. Generalizing the notion of the degree of a node in a graph, we define the star articulation degree of a subedge in a hypergraph, and then use it to set up the expression for the cyclicity. The basic properties of cyclicity are that it is zero on acyclic hypergraphs and...

Journal: :Electronic Journal of Combinatorics 2023

We show that for every binary matroid $N$ there is a graph $H_*$ such the graphic $M_G$ of $G$, matroid-homomorphism from to if and only graph-homomorphism $G$ $H_*$. With this we prove complexity dichotomy problem $\rm{Hom}_\mathbb{M}(N)$ deciding $M$ admits homomorphism $N$. The polynomial time solvable has loop or no circuits odd length, otherwise $\rm{NP}$-complete. also get dichotomies lis...

Journal: :iranian journal of fuzzy systems 2011
abdelaziz amroune bijan davvaz

the starting point of this paper is given by priestley’s papers, where a theory of representation of distributive lattices is presented. the purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. in this way, some results of priestley’s papers are extended. in the main theorem, we show that the category of finite fuzzy priestley space...

Journal: :Combinatorics, Probability and Computing 2012

Journal: :Physical Review A 2017

Journal: :Proceedings of the AAAI Conference on Artificial Intelligence 2019

Journal: :The Electronic Journal of Combinatorics 2011

Journal: :Transactions of the American Mathematical Society 1975

Journal: :European Journal for Philosophy of Science 2015

Journal: :Mathematische Zeitschrift 1997

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید