arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Adnan Aslam

3 paper(s) by this author · All BibTeX
Classification of Planar Graphs Associated to the Ideal of the Numerical Semigroup
Published • View PublicationBIB
Let $Λ$ be a numerical semigroup and $I\subset Λ$ be an ideal of $Λ$. The graph $G_I(Λ)$ assigned to an ideal $I$ of $Λ$ is a graph with elements of $(Λ\setminus I)^*$ as vertices and any two vertices $x,y$ are adjacent if and only if $x+y \in I$. In this paper we give a complete characterization (up to isomorphism ) of the graph $G_I(Λ)$ to be planar, where $I$ is an irreducible ideal of $Λ$. This will finally characterize non planar graphs $G_I(Λ)$ corresponding to irreducible ideal $I$.
2020-05-16
Mostar index of graph operations
Published • View PublicationBIB
Very recently, a bond-additive topological descriptor, known as the Mostar index, has been proposed as a measure of peripherality in graphs and networks. In this article, we compute the Mostar index of corona product, Cartesian product, join, lexicographic product, Indu-Bala product and subdivision vertex-edge join of graphs and apply these results to find the Mostar index of various classes of chemical graphs and nanostructures.
2012-01-16 v2
Simplicial complexes with rigid depth
Published • View PublicationBIB
We extend a result of Minh and Trung to get criteria for $\depth I=\depth\sqrt{I}$ where $I$ is an unmixed monomial ideal of the polynomial ring $S=K[x_1,..., x_n]$. As an application we characterize all the pure simplicial complexes $Δ$ which have rigid depth, that is, which satisfy the condition that for every unmixed monomial ideal $I\subset S$ with $\sqrt{I}=I_Δ$ one has $\depth(I)=\depth(I_Δ).$