let z2 = {0, 1} and g = (v ,e) be a graph. a labeling f : v → z2 induces an edge labeling f* : e →z2 defined by f*(uv) = f(u).f (v). for i ε z2 let vf (i) = v(i) = card{v ε v : f(v) = i} and ef (i) = e(i) = {e ε e : f*(e) = i}. a labeling f is said to be vertex-friendly if | v(0) − v(1) |≤ 1. the vertex balance index set is defined by {| ef (0) − ef (1) | : f is vertex-friendly}. in this paper ...

The problem of maintaining a representation of a dynamic graph as long as a certain property is satisfied, has recently been considered for a number of properties. This paper presents an optimal algorithm for this problem on vertex-dynamic connected distance hereditary graphs: both vertex insertion and deletion have complexity O(d), where d is the degree of the vertex involved in the modificati...

Let G be a finite simple graph and J(G) denote its vertex cover ideal in polynomial ring over field. The k-th symbolic power of is denoted by \(J(G)^{(k)}\). In this paper, we give criterion for ideals decomposable graphs to have the property that all their powers are not componentwise linear. Also, necessary sufficient condition on so \(J(G)^{(k)}\) linear some (equivalently, all) \(k \ge 2\) ...

A graph G is called randomly H − decomposable if every maximal H − packing in G uses all edges in G. G is called H − equipackable if every maximal H − packing in G is also a maximum H − packing in G. M2 − decomposable graphs, randomly M2 − decomposable graphs and M2 − equipackable graphs have been characterized. The definitions could be generalized to multigraphs. And M2 − decomposable multigra...

We exhibit a canonical connection between maximal (0, 1)-fillings of a moon polyomino avoiding northeast chains of a given length and reduced pipe dreams of a certain permutation. Following this approach we show that the simplicial complex of such maximal fillings is a vertex-decomposable and thus a shellable sphere. In particular, this implies a positivity result for Schubert polynomials. For ...

The augmented Bergman complex of a closure operator on finite set interpolates between the order proper flats and independence operator. In 2020, Braden, Huh, Matherne, Proudfoot, Wang showed that complexes matroids are always gallery-connected, recently Bullock, Kelley, Reiner, Ren, Shemy, Shen, Sun, Tao, Zhang strengthened "gallery-connected" to "shellable" by providing two classes shelling o...

The L-decomposable and the bi-decomposable models are two families of distributions on the set Sn of all permutations of the first n positive integers. Both of these models are characterized by collections of conditional independence relations. We first compute a Markov basis for the L-decomposable model, then give partial results about the Markov basis of the bi-decomposable model. Using these...

Abstract The junction-tree representation provides an attractive structural property for organising a decomposable graph . In this study, we present two novel stochastic algorithms, referred to as the expander and collapser , sequential sampling of junction trees graphs. We show that recursive application expander, which expands incrementally underlying with one vertex at time, has full support...

A completely decomposable group is an abelian group of the form ⊕ i Hi, where Hi ≤ (Q,+). We show that every computable completely decomposable group is ∆5-categorical. We construct a computable completely decomposable group which is not ∆4-categorical, and give an example of a computable completely decomposable group G which is ∆4-categorical but not ∆3-categorical. We also prove that the inde...