نتایج جستجو برای: shellable graph

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

Journal: :journal of linear and topological algebra (jlta) 2015
m ahrari sh. a. safari sabet b amini

the annihilating-ideal graph of a commutative ring $r$ is denoted by $ag(r)$, whose vertices are all nonzero ideals of $r$ with nonzero annihilators and two distinct vertices $i$ and $j$ are adjacent if and only if $ij=0$. in this article, we completely characterize rings $r$ when $gr(ag(r))neq 3$.

Journal: :iranian journal of mathematical chemistry 0
b basavanagoud karnatak university dharwad s. patil karnatak university v r desai karnatak university m tavakoli ferdowsi university of mashhad a r ashrafi university of kashan

a connected graph g is said to be neighbourly irregular graph if no two adjacent vertices of g have same degree. in this paper we obtain neighbourly irregular derived graphs such as semitotal-point graph, k^{tℎ} semitotal-point graph, semitotal-line graph, paraline graph, quasi-total graph and quasivertex-total graph and also neighbourly irregular of some graph products.

Journal: :iranian journal of mathematical chemistry 2012
m. ghorbani a. zaeembashi m. shahrezaei a. tabatabaei adnani

it is necessary to generate the automorphism group of a chemical graph in computer-aidedstructure elucidation. an euclidean graph associated with a molecule is defined by a weightedgraph with adjacency matrix m = [dij], where for i≠j, dij is the euclidean distance between thenuclei i and j. in this matrix dii can be taken as zero if all the nuclei are equivalent. otherwise,one may introduce dif...

Journal: :algebraic structures and their applications 2015
hossein rashmanlou r.a. borzooei

in this paper, we introduce the notions of product vague graph, balanced product vague graph, irregularity and total irregularity of any irregular vague graphs and some results are presented. also, density and balanced irregular vague graphs are discussed and some of their properties are established. finally we give an application of vague digraphs.

Journal: :Transactions of the American Mathematical Society 2021

In 2007, Vallette built a bridge across posets and operads by proving that an operad is Koszul if only the associated partition are Cohen-Macaulay. Both notions of being Cohen–Macaulay admit different refinements: our goal here to link two these refinements. We more precisely prove any (basic-set) whose isomorphism-compatible CL-shellings admits Poincaré–Birkhoff–Witt basis. Furthermore,...

Let G(V;E) be a graph. The common neighborhood graph (congraph) of G is a graph with vertex set V , in which two vertices are adjacent if and only if they have a common neighbor in G. In this paper, we obtain characteristics of congraphs under graph operations; Graph :::::union:::::, Graph cartesian product, Graph tensor product, and Graph join, and relations between Cayley graphs and its c...

ژورنال: پژوهش های ریاضی 2022

A clutter $mathcal{C}$ with vertex set $[n]$ is an antichain of subsets of $[n]$, called circuits, covering all vertices. The clutter is $d$-uniform if all of its circuits have the same cardinality $d$. If $mathbb{K}$ is a field, then there is a one-to-one correspondence between clutters on $V$ and square-free monomial ideals in $mathbb{K}[x_1,ldots,x_n]$ as follows: To each clutter $mathcal{C}...

Journal: :Moscow Mathematical Journal 2021

For a simplicial complex $K$ with $m$ vertices, there is canonical $\mathbb Z_2^m$-space known as real moment angle R \mathcal Z_K$. In this paper, we consider the quotient spaces $Y=\mathbb Z_K / \mathbb Z_2^{k}$, where pure shellable and Z_2^k \subset Z_2^m$ maximal free action on A typical example of such small cover, cover topological analog toric manifold. We compute integral cohomology gr...

H. R. Maimani , M. Sabzevari ,

The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, we give formula for Merrifield-Simmons and Hosoya indices of some classes of cartesian product of two graphs K{_2}×H, where H is a path graph P{_n}, cyclic graph C{_n}, or star gra...

1994
Gabor Hetyei Richard P. Stanley David Vogan

The research summarized in this thesis consists essentially of two parts. In the first, we generalize a coloring theorem of Baxter about triangulations of the plane (originally used to prove combinatorially Brouwer's fixed point theorem in two dimensions) to arbitrary dimensions and to oriented simplicial and cubical pseudomanifolds. We show that in a certain sense no other generalizations may ...

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

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