中文
相关论文

相关论文: On perfect, amicable, and sociable chains

200 篇论文

We prove that an inseparable graph can have any positive number of cycles with the six exceptions 2, 4, 5, 8, 9, 16, and that an inseparable cubic graph has the additional exceptions 1 and 13. The exceptions for simple inseparable cubic…

组合数学 · 数学 2025-12-01 Ryan McCulloch , Brendan D. McKay , Alireza Salahshoori , Thomas Zaslavsky

A perfect number is a positive integer $N$ such that the sum of all the positive divisors of $N$ equals $2N$, denoted by $\sigma(N) = 2N$. The question of the existence of odd perfect numbers (OPNs) is one of the longest unsolved problems…

数论 · 数学 2014-07-04 Jose Arnaldo B. Dris

A $\textit{square-full}$ number is a positive integer for which all its prime divisors divide itself at least twice. The counting function of square-full integers of the form $f(n)$ for $n\leqslant N$ is denoted by…

数论 · 数学 2026-01-14 Watcharakiete Wongcharoenbhorn , Yotsanan Meemark

The notion of clean rings and 2-good rings have many variations, and have been widely studied. We provide a few results about two new variations of these concepts and discuss the theory that ties these variations to objects and properties…

环与代数 · 数学 2015-12-16 Alexi Block Gorman , Wing Yan Shiao

Let $A$ be a set of positive integers. We define a positive integer $n$ as an $A$-practical number if every positive integer from the set $\left\{1,\ldots ,\sum_{d\in A, d\mid n}d\right\}$ can be written as a sum of distinct divisors of $n$…

数论 · 数学 2024-05-29 Andrzej Kukla , Piotr Miska

Recently Aragona et al. have introduced a chain of normalizers in a Sylow 2-subgroup of Sym(2^n), starting from an elementary abelian regular subgroup. They have shown that the indices of consecutive groups in the chain depend on the number…

环与代数 · 数学 2023-08-07 Riccardo Aragona , Roberto Civino , Norberto Gavioli

In this paper, we introduce the notion of "(n,d)-perfect rings" which is in some way a generalization of the notion of "S-rings". After we give some basic results of this rings and we survey the relationship between "A(n) property" and…

交换代数 · 数学 2008-12-01 A. Jhilal , N. Mahdou

We consider the notion of a signed magic array, which is an $m \times n$ rectangular array with the same number of filled cells $s$ in each row and the same number of filled cells $t$ in each column, filled with a certain set of numbers…

组合数学 · 数学 2017-01-09 Abdollah Khodkar , Christian Schulz , Nathan Wagner

We continue and extend previous work on the parameterized complexity analysis of the NP-hard Stable Roommates with Ties and Incomplete Lists problem, thereby strengthening earlier results both on the side of parameterized hardness as well…

计算复杂性 · 计算机科学 2021-03-09 Robert Bredereck , Klaus Heeger , Dušan Knop , Rolf Niedermeier

Generalising a recent work of Dequ\^ene et al. on the connection between perfectly clustering words and band bricks over a particular family of gentle algebras, we characterise band bricks over string algebras whose underlying quiver is…

表示论 · 数学 2024-02-09 Annoy Sengupta , Amit Kuber

For any $n$ nonnegative integer a family of groups, denoted by $ \mathcal{D}_n $, was introduce by Bianchi et al., as the collection of all finite groups with exactly $n$ conjugacy classes of nontrivial, non self-normalizing subgroups. It…

群论 · 数学 2025-02-25 Maria Loukaki

Let $k,p,q$ be three positive integers. A graph $G$ with order $n$ is said to be $k$-placeable if there are $k$ edge disjoint copies of $G$ in the complete graph on $n$ vertices. A $(p,\,q)$-graph is a graph of order $p$ with $q$ edges.…

组合数学 · 数学 2020-12-14 Yun Wang , Jin Yan

We provide a recursive construction of all the semi-Heyting algebras that can be defined on a chain with $n$ elements. This construction allows us to count them easily. We also compare the formula for the number of semi-Heyting chains thus…

逻辑 · 数学 2021-03-19 Luiz F. Monteiro , Juan Manuel Cornejo , Ignacio D. Viglizzo

A finite group $G$ is called a Schur group, if any Schur ring over $G$ is the transitivity module of a permutation group on the set $G$ containing the regular subgroup of all right translations. It was proved by R. P\"oschel (1974) that…

组合数学 · 数学 2015-05-07 Sergei Evdokimov , István Kovács , Ilya Ponomarenko

A variety of universal algebras is called a chain variety if its subvariety lattice is a chain. Non-group chain varieties of semigroups were completely classified by Sukhanov in 1982. Here we completely determine non-group chain varieties…

群论 · 数学 2020-01-22 Sergey V. Gusev , Boris M. Vernikov

A number which is either the square of an integer or two times the square of an integer is called squarish. There are two main results in the literature on graphs whose number of perfect matchings is squarish: one due to Jockusch (for…

组合数学 · 数学 2024-04-16 Seok Hyun Byun , Mihai Ciucu

Let n be a nonzero integer and a_1 < a_2 < ... <a_m positive integers such that a_i*a_j + n is a perfect square for all 1 <= i < j <= m. It is known that m <= 5 for n = 1. In this paper we prove that m <= 31 for |n| <= 400 and m < 15.476…

数论 · 数学 2021-08-30 Andrej Dujella

A graph $G=(V,E)$ is total weight $(k,k')$-choosable if the following holds: For any list assignment $L$ which assigns to each vertex $v$ a set $L(v)$ of $k$ real numbers, and assigns to each edge $e$ a set $L(e)$ of $k'$ real numbers,…

组合数学 · 数学 2022-02-22 Xuding Zhu

For an integer n, a set of m distinct nonzero integers {a_1,a_2,...,a_m} such that a_i a_j+n is a perfect square for all 0<i<j<m+1, is called a D(n)-m-tuple. In this paper, we show that there are infinitely many essentially different…

数论 · 数学 2021-08-30 Andrej Dujella , Matija Kazalicki , Vinko Petričević

Let P and Q be non-zero integers. The Lucas sequence U_n(P,Q), n=0,1,2,... is defined by U_0=0, U_1=1, U_n= P U_{n-1}-Q U_{n-2} for n>1. For each positive integer n<8 we describe all Lucas sequences with (P,Q)=1 having the property that…

数论 · 数学 2007-05-23 Andrew Bremner , Nikos Tzanakis