中文
相关论文

相关论文: The star sequence and the general first Zagreb ind…

200 篇论文

We enumerate factorisations of the complete graph into spanning regular graphs in several cases, including when the degrees of all the factors except for one or two are small. The resulting asymptotic behaviour is seen to generalise the…

组合数学 · 数学 2022-06-28 Mahdieh Hasheminezhad , Brendan D. McKay

The idea of generating integrals analogous to generating functions is first introduced in this paper. A new proof of the well-known Finite Harmonic Series Theorem in Analysis and Analytical Number Theory is then obtained by the method of…

经典分析与常微分方程 · 数学 2007-05-23 S. C. Woon

Two general methods for establishing the logarithmic behavior of recursively defined sequences of real numbers are presented. One is the interlacing method, and the other one is based on calculus. Both methods are used to prove logarithmic…

组合数学 · 数学 2007-05-23 Tomislav Došlić , Darko Veljan

The concept of graph compositions is related to several number theoretic concepts, including partitions of positive integers and the cardinality of the power set of finite sets. This paper examines graph compositions where the total number…

组合数学 · 数学 2016-02-23 Todd Tichenor

Graph theory provides powerful tools for modeling concepts in number theory, leading to the introduction of graphs derived from arithmetic properties. One such structure is the divisor prime graph, $G_{Dp(n)}$. For any positive integer $n$,…

组合数学 · 数学 2026-04-09 Purva J. Makadiya , Mahesh M. Jariya , Prashant J. Makadiya

In this manuscript we develop a version of Szemer\'edi's regularity lemma that is suitable for analyzing multicolorings of complete graphs and directed graphs. In this, we follow the proof of Alon, Fischer, Krivelevich and M. Szegedy…

组合数学 · 数学 2016-05-24 Maria Axenovich , Ryan R. Martin

In recent work, the authors developed a simple method of constructing topological spaces from certain well-behaved partially ordered sets -- those coming from sequences of relations between finite sets. This method associates a given poset…

一般拓扑 · 数学 2025-09-11 Adam Bartoš , Tristan Bice , Alessandro Vignati

We define a so-called square $k$-zig-zag shape as a part of the regular square grid. Considering the shape as a $k$-zig-zag digraph, we give values of its vertices according to the number of the shortest paths from a base vertex. It…

组合数学 · 数学 2021-05-14 László Németh , László Szalay

Groups defined by presentations for which the components of the corresponding star graph are the incidence graphs of generalized polygons are of interest as they are small cancellation groups that - via results of Edjvet and Vdovina - are…

群论 · 数学 2021-05-14 Ihechukwu Chinyere , Gerald Williams

Graph aggregation is the process of computing a single output graph that constitutes a good compromise between several input graphs, each provided by a different source. One needs to perform graph aggregation in a wide variety of…

人工智能 · 计算机科学 2018-06-13 Ulle Endriss , Umberto Grandi

We show that the same initial mass function (IMF) can result from very different modes of star formation from very similar underlying core and/or system mass functions. In particular, we show that the canonical IMF can be recovered from…

星系天体物理 · 物理学 2015-05-13 Simon P Goodwin , M B N Kouwenhoven

We identify a spectroscopic sequence of galaxies, analogous to the Hubble sequence of morphological types, based on the Automatic Spectroscopic K-means (ASK) classification. Considering galaxy spectra as multidimensional vectors, the…

宇宙学与河外天体物理 · 物理学 2015-05-27 Yago Ascasibar , Jorge Sanchez-Almeida

We consider the alternating zeta function and the alternating $L$-function of a graph $G$, and express them by using the Ihara zeta function of $G$. Next, we define a generalized alternating zeta function of a graph, and express the…

组合数学 · 数学 2023-02-21 Takashi Komatsu , Norio Konno , Iwao Sato

We study generating functions for multiple zeta star values in general form. These generating functions provide a connection between multiple zeta star values and multiple Euler sums, which allows us to express each multiple zeta star value…

To any graph we associate a sequence of integers called the gonality sequence of the graph, consisting of the minimum degrees of divisors of increasing rank on the graph. This is a tropical analogue of the gonality sequence of an algebraic…

组合数学 · 数学 2021-04-19 Ivan Aidun , Frances Dean , Ralph Morrison , Teresa Yu , Julie Yuan

For a colour cluster $\mathbb{C} =(\mathcal{C}_1,\mathcal{C}_2, \mathcal{C}_3,\ldots,\mathcal{C}_\ell)$, where $\mathcal{C}_i$ is a colour class such that $|\mathcal{C}_i|=r_i$, a positive integer, we investigate two types of simple…

综合数学 · 数学 2017-01-01 Johan Kok , Naduvath Sudev , Muhammad Kamran Jamil

Albertson has defined the irregularity of a simple undirected graph $G=(V,E)$ as $ \irr(G) = \sum_{uv\in E}|d_G(u)-d_G(v)|,$ where $d_G(u)$ denotes the degree of a vertex $u \in V$. Recently, this graph invariant gained interest in the…

离散数学 · 计算机科学 2015-03-20 Hosam Abdo , Nathann Cohen , Darko Dimitrov

Szemer\'edi's regularity lemma is a basic tool in graph theory, and also plays an important role in additive combinatorics, most notably in proving Szemer\'edi's theorem on arithmetic progressions . In this note we revisit this lemma from…

组合数学 · 数学 2007-05-23 Terence Tao

In this paper, we mainly study the order of $q$-starlikeness of the well-known basic hypergeometric function. In addition, we obtain the Bieberbach-type problem for a generalized class of starlike functions. We also discuss the…

复变函数 · 数学 2018-09-11 Sarita Agrawal

We introduce a new arc in directed graphs of integers. Among other things, we determine the positive integers that have arcs to all except a finite number of positive integers. We also propose some possible research problems at the end of…