中文
相关论文

相关论文: The Structures of Zero-divisor Semigroups with Gra…

200 篇论文

Let $\Gamma$ be a finite graph and let $\Gamma_n$ be the "$n$th cone over $\Gamma$" (i.e., the join of $\Gamma$ and the complete graph $K_n$). We study the asymptotic structure of the chip-firing group $\text{Pic}^0(\Gamma_n)$.

组合数学 · 数学 2018-10-03 Morgan V. Brown , Jackson S. Morrow , David Zureick-Brown

Given a graph $G$ on $n$ vertices, for which $m$ is it possible to partition the edge set of the $m$-fold complete graph $mK_n$ into copies of $G$? We show that there is an integer $m_0$, which we call the \emph{partition modulus of $G$},…

组合数学 · 数学 2014-08-05 Peter J. Cameron , Sebastian M. Cioabă

We investigate eigenvalues of the zero-divisor graph $\Gamma(R)$ of finite commutative rings $R$ and study the interplay between these eigenvalues, the ring-theoretic properties of $R$ and the graph-theoretic properties of $\Gamma(R)$. The…

组合数学 · 数学 2019-10-29 Katja Mönius

A $k$-regular graph on $v$ vertices is a {\em divisible design graph} if there exist integers $\lambda_1,\lambda_2,m,n$ such that the vertex set can be partitioned into $m$ classes of size $n$ and any two different vertices from the same…

组合数学 · 数学 2025-02-19 Vladislav V. Kabanov

We prove that, for every positive integer k, there is an integer N such that every 4-connected non-planar graph with at least N vertices has a minor isomorphic to K_{4,k}, the graph obtained from a cycle of length 2k+1 by adding an edge…

组合数学 · 数学 2010-11-11 Guoli Ding , Bogdan Oporowski , Robin Thomas , Dirk Vertigan

Given a set A of non-negative integers and a set B of positive integers,we are interested in computing all sets C (of positive integers) that are minimal in the family of sets K (of positive integers) such that (i) K contains no elements…

数论 · 数学 2024-04-04 Aureliano M. Robles-Pérez , José Carlos Rosales

The partial group algebra of a group G over a field K, denoted by K_{par}(G), is the algebra whose representations correspond to the partial representations of G over K-vector spaces. In this paper we study the structure of the partial…

群论 · 数学 2007-05-23 M. Dokuchaev , R. Exel , P. Piccione

This paper concerns a number of diagram categories, namely the partition, planar partition, Brauer, partial Brauer, Motzkin and Temperley-Lieb categories. If $\mathcal K$ denotes any of these categories, and if $\sigma\in\mathcal K_{nm}$ is…

群论 · 数学 2019-10-24 Ivana Đurđev , Igor Dolinka , James East

In this communication, the co-maximal subgroup graph $\Gamma(G)$ of a finite group $G$ is examined when $G$ is a finite nilpotent group, finite abelian group, dihedral group $D_n$, dicyclic group $Q_{2^n}$, and $p$-group. We derive the…

组合数学 · 数学 2023-10-11 Pallabi Manna , Santanu Mandal , Manideepa Saha

We introduce the factorization graph of a finite group and study its connectedness and forbidden structures. We characterize all finite groups with connected factorization graphs and classify those with connected bipartite factorization…

群论 · 数学 2019-12-02 Mohammad Farrokhi Derakhshandeh Ghouchan , Ali Azimi

For a finite group $G$, we define the inclusion graph of subgroups of $G$, denoted by $\mathcal I(G)$, is a graph having all the proper subgroups of $G$ as its vertices and two distinct vertices $H$ and $K$ in $\mathcal I(G)$ are adjacent…

群论 · 数学 2016-04-29 P. Devi , R. Rajkumar

In this paper we concern with positive zero divisors in $C^{*}$ algebras. By means of zero divisors, we introduce a hereditary invariant for $C^{*}$ algebras. Using this invariant, we give an example of a $C^{*}$ algebra $A$ and a $C^{*}$…

算子代数 · 数学 2013-05-16 Ali Taghavi

Seymour and, independently, Kelmans conjectured in the 1970s that every 5-connected nonplanar graph contains a subdivision of $K_5$. This conjecture was proved by Ma and Yu for graphs containing $K_4^-$, and an important step in their proof…

组合数学 · 数学 2015-11-17 Dawei He , Yan Wang , Xingxing Yu

In this paper we introduce a new class of partially filled arrays that, as Heffter arrays, are related to difference families, graph decompositions and biembeddings. A non-zero sum Heffter array $\mathrm{N}\mathrm{H}(m,n; h,k)$ is an $m…

组合数学 · 数学 2022-03-07 Simone Costa , Stefano Della Fiore , Anita Pasotti

We describe the structure of 2-connected non-planar toroidal graphs with no K_{3,3}-subdivisions, using an appropriate substitution of planar networks into the edges of certain graphs called toroidal cores. The structural result is based on…

组合数学 · 数学 2008-05-06 Andrei Gagarin , Gilbert Labelle , Pierre Leroux

We provide a construction of the induced subgraphs of the zero-divisor graph of $M_2(R)$ for the ring $R$ of algebraic integers of some number fields that are neither complete nor connected, and study the structure of the induced subgraphs…

组合数学 · 数学 2025-08-04 WonTae Hwang , Ei Thu Thu Kyaw

We continue the study of prime graphs of finite groups, also known as Gruenberg-Kegel graphs. The vertices of the prime graph of a finite group are the prime divisors of the group order, and two vertices $p$ and $q$ are connected by an edge…

For a finite group $G$, let $\Delta(G)$ denote the character graph built on the set of degrees of the irreducible complex characters of $G$. Akhlaghi and Tong-Viet in \cite{[AT]} conjectured that if for some positive integer $n$,…

群论 · 数学 2020-02-18 Mahdi Ebrahimi

We call a digraph {\em $h$-semicomplete} if each vertex of the digraph has at most $h$ non-neighbors, where a non-neighbor of a vertex $v$ is a vertex $u \neq v$ such that there is no edge between $u$ and $v$ in either direction. This…

数据结构与算法 · 计算机科学 2015-07-08 Kenta Kitsunai , Yasuaki Kobayashi , Hisao Tamaki

For any positive integer $n$, let $\mathcal{O}_{n}$ be the semigroup of all order-preserving full transformations on $X_{n}=\{1<\cdots <n\}$. For any $1\leq k\leq n$, let $\pi_{k}\in \mathcal{O}_{n}$ be the constant map defined by…

环与代数 · 数学 2025-11-07 Emrah Korkmaz , Hayrullah Ayık