Recently, the Kahn–Kalai–Linial (KKL) Theorem on influences of functions on {0, 1} was extended to the setting of functions on Schreier graphs. Specifically, it was shown that for an undirected Schreier graph Sch(G,X,U) with log-Sobolev constant ρ and generating set U closed under conjugation, if f : X → {0, 1} then E [f ] & log(1/M[f ]) · ρ ·Var[f ]. Here E [f ] denotes the average of f ’s inf...

Graph theory based methods are powerful means for representing structural systems so that their geometry and topology can be understood clearly. The combination of graph theory based methods and some metaheuristics can offer effective solutions for complex engineering optimization problems. This paper presents a Charged System Search (CSS) algorithm for the free shape optimizations of thin-wall...

Past observations have shown that a frequent item set mining algorithm are purported to mine the closed ones because the finish provides a compact and a whole progress set and higher potency. Anyhow, the newest closed item set mining algorithms works with candidate maintenance combined with check paradigm that is pricey in runtime yet as space usage when support threshold is a smaller amount or...

let $g=(v,e)$ be a simple graph. a set $ssubseteq v$ isindependent set of $g$,  if no two vertices of $s$ are adjacent.the  independence number $alpha(g)$ is the size of a maximumindependent set in the graph. in this paper we study and characterize the independent sets ofthe zero-divisor graph $gamma(r)$ and ideal-based zero-divisor graph $gamma_i(r)$of a commutative ring $r$.

In this paper we shall establish some forms of the closed, graph theorem for locally convex spaces, using the approach of Ptak(l7). Our interest is in classifying pairs of locally convex spaces (E, F) which have the property that every closed graph linear mapping T: E -> F is continuous; if (E,F) has this property then we shall say that (E, F) is in the class *&. \is# is a particular class of l...

We introduce a closure concept that turns a claw-free graph into the line graph of a multigraph while preserving its (non-)Hamiltonconnectedness. As an application, we show that every 7-connected claw-free graph is Hamilton-connected, and we show that the wellknown conjecture by Matthews and Sumner (every 4-connected clawfree graph is hamiltonian) is equivalent with the statement that every 4-c...

let g = (v, e) be a simple graph. hosoya polynomial of g isd(u,v)h(g, x) = {u,v}v(g)x , where, d(u ,v) denotes the distance between vertices uand v. as is the case with other graph polynomials, such as chromatic, independence anddomination polynomial, it is natural to study the roots of hosoya polynomial of a graph. inthis paper we study the roots of hosoya polynomials of some specific graphs.