نتایج جستجو برای: ‎Set intersection representation

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

Journal: :bulletin of the iranian mathematical society 0
b. omoomi department of mathematical sciences‎, ‎isfahan university of technology‎, ‎84156-83111‎, ‎isfahan‎, ‎iran. z. maleki department of mathematical sciences, isfahan university of technology, 84156-83111, isfahan, iran

‎for a set of non-negative integers~$l$‎, ‎the $l$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $a_v subseteq {1,dots‎, ‎l}$ to vertices $v$‎, ‎such that every two vertices $u,v$ are adjacent if and only if $|a_u cap a_v|in l$‎. ‎the bipartite $l$-intersection number is defined similarly when the conditions are considered only for the ver...

Jinming Fang, Wenyi Chen, Youyan Li

This paper focuses on the relationship between an $L$-subset and the system of level-elements induced by it, where the underlying lattice $L$ is a complete residuated lattice and the domain set of $L$-subset is an $L$-partially ordered set $(X,P)$. Firstly, we obtain the sufficient and necessary condition that an $L$-subset is represented by its system of level-elements. Then, a new representat...

‎For a set of non-negative integers~$L$‎, ‎the $L$-intersection number of a graph is the smallest number~$l$ for which there is an assignment of subsets $A_v subseteq {1,dots‎, ‎l}$ to vertices $v$‎, ‎such that every two vertices $u,v$ are adjacent if and only if $|A_u cap A_v|in L$‎. ‎The bipartite $L$-intersection number is defined similarly when the conditions are considered only for the ver...

Journal: :Lecture Notes in Computer Science 2021

Private Set Intersection protocols (PSIs) allow parties to compute the intersection of their private sets, such that nothing about sets’ elements beyond is revealed. PSIs have a variety applications, primarily in efficiently supporting data sharing privacy-preserving manner. At Eurocrypt 2019, Ghosh and Nilges proposed three efficient based on polynomial representation sets proved security agai...

Journal: :iranian journal of fuzzy systems 2013
hui han jinming fang

in this paper, our purpose is twofold. firstly, the tensor andresiduum operations on $l-$nested systems are introduced under thecondition of complete residuated lattice. then we show that$l-$nested systems form a complete residuated lattice, which isprecisely the classical isomorphic object of complete residuatedpower set lattice. thus the new representation theorem of$l-$subsets on complete re...

In this paper, our purpose is twofold. Firstly, the tensor andresiduum operations on $L-$nested systems are introduced under thecondition of complete residuated lattice. Then we show that$L-$nested systems form a complete residuated lattice, which isprecisely the classical isomorphic object of complete residuatedpower set lattice. Thus the new representation theorem of$L-$subsets on complete re...

Journal: :Journal of Combinatorial Theory, Series A 1982

Journal: :Graphs and Combinatorics 1999
Edward R. Scheinerman Ann N. Trenk

An intersection representation of a graph G is a function f : V…G† ! 2 (where S is any set) with the property that uv A E…G† if and only if f …u†V f …v†0h. The size of the representation is jSj. The intersection number of G is the smallest size of an intersection representation of G. The intersection number can be expressed as an integer program, and the value of the linear relaxation of that p...

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

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