中文
相关论文

相关论文: Structure of the Group of Balanced Labelings on Gr…

200 篇论文

Given a graph $G$ with $n$ vertices and an Abelian group $A$ of order $n$, an $A$-distance antimagic labelling of $G$ is a bijection from $V(G)$ to $A$ such that the vertices of $G$ have pairwise distinct weights, where the weight of a…

组合数学 · 数学 2016-10-05 S. Cichacz , D. Froncek , K. Sugeng , Sanming Zhou

Perfect nonlinear functions from a finite group $G$ to another one $H$ are those functions $f: G \rightarrow H$ such that for all nonzero $\alpha \in G$, the derivative $d_{\alpha}f: x \mapsto f(\alpha x) f(x)^{-1}$ is balanced. In the case…

密码学与安全 · 计算机科学 2010-12-22 Laurent Poinsot

We determine the structure of automorphism groups of finite graphs of bounded Hadwiger number. Our proof includes a structural analysis of finite edge-transitive graphs. In particular, we show that for connected, $K_{h+1}$-minor-free,…

组合数学 · 数学 2025-09-24 Martin Grohe , Pascal Schweitzer , Daniel Wiebking

We consider real 2-step metric nilpotent Lie algebras associated to graphs with possibly repeated edge labels as constructed by Ray in 2016. We determine how the structure of the egde labeling within the graph contributes to the abelian…

微分几何 · 数学 2022-12-20 Rachelle DeCoste , Lisa DeMeyer , Meera Mainkar , Allie Ray

We introduce a class of algebras over a field $\mathbb{F}$ related to directed graphs in which all edges are labeled by nonzero elements of the field $\mathbb{F}$. If all labels are different from $1$, these algebras are axial algebras. We…

交换代数 · 数学 2026-03-05 Hans Cuypers

Hovey introduced $A$-cordial labelings as a generalization of cordial and harmonious labelings \cite{Hovey}. If $A$ is an Abelian group, then a labeling $f \colon V (G) \rightarrow A$ of the vertices of some graph $G$ induces an edge…

组合数学 · 数学 2022-01-24 Sylwia Cichacz

Indicator functions mentioned in the title are constructed on an arbitrary nondiscrete locally compact Abelian group of finite dimension. Moreover, they can be obtained by small perturbation from any indicator function fixed beforehand. In…

经典分析与常微分方程 · 数学 2020-06-05 S. V. Kislyakov , P. S. Perstneva

Given a complete graph with positive weights on its edges, we define the weight of a subset of edges as the product of weights of the edges in the subset and consider sums (partition functions) of weights over subsets of various kinds:…

组合数学 · 数学 2013-05-14 Alexander Barvinok

We generalize chain enumeration in graded partially ordered sets by relaxing the graded, poset and Eulerian requirements. The resulting balanced digraphs, which include the classical Eulerian posets having an $R$-labeling, imply the…

组合数学 · 数学 2019-09-25 Richard Ehrenborg , Margaret Readdy

In this paper we study the description of the functional graphs associated with the power maps over finite groups. We present a structural result which describes the isomorphism class of these graphs for abelian groups and also for flower…

离散数学 · 计算机科学 2022-09-08 Claudio Qureshi , Lucas Reis

We explore the relationship between convex and subharmonic functions on discrete sets. Our principal concern is to determine the setting in which a convex function is necessarily subharmonic. We initially consider the primary notions of…

组合数学 · 数学 2014-06-25 Matthew Burke , Tony Perkins

We investigate the \textit{group irregular strength} $(s_g(G))$ of graphs, i.e the smallest value of $s$ such that for any Abelian group $\Gamma$ of order $s$ exists a function $g\colon E(G) \rightarrow \Gamma$ such that sums of edge labels…

组合数学 · 数学 2025-05-06 Sylwia Cichacz , Barbara Krupińska

Let $\overrightarrow{G}$ be a directed graph with no component of orderless than~$3$, and let $\Gamma$ be a finite Abelian group such that $|\Gamma|\geq 4|V(\overrightarrow{G})|$ or if $|V(\overrightarrow{G})|$ is large enough with respect…

组合数学 · 数学 2022-01-24 Sylwia Cichacz , Zsolt Tuza

A function $f$ from an Abelian group $(A,+)$ to an Abelian group $(B,+)$ is $(n, m, S)$ zero-difference (ZD), if $S=\{\lambda_\alpha \mid \alpha \in A\setminus\{0\}\}$ where $n=|A|$, $m=|f(A)|$ and $\lambda_\alpha=|\{x \in A \mid…

组合数学 · 数学 2026-01-01 Zongxiang Yi , Dingyi Pei , ChunmingTang

The power graph of a group is the graph whose vertex set is the set of nontrivial elements of group, two elements being adjacent if one is a power of the other. We introduce some way for find the automorphism groups of some graphs. As an…

群论 · 数学 2019-02-15 Sayyed Heidar Jafari

We study linearization models for continuous one-parameter semigroups of parabolic type. In particular, we introduce new limit schemes to obtain solutions of Abel's functional equation and to study asymptotic behavior of such semigroups.…

复变函数 · 数学 2009-07-16 Mark Elin , Dmitry Khavinson , Simeon Reich , David Shoikhet

The automorphisms of a graph act naturally on its set of labeled imbeddings to produce its unlabeled imbeddings. The imbedding sum of a graph is a polynomial that contains useful information about a graph's labeled and unlabeled imbeddings.…

组合数学 · 数学 2007-05-23 Robert G. Rieper

Let G be a group. The intersection graph G(G) of G is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper nontrivial subgroups of G; and there is an edge between two distinct…

群论 · 数学 2014-06-13 Ergün Yaraneri

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

群论 · 数学 2021-03-29 Peter J. Cameron

The fundamental group of the complement of a plane curve is a very important topological invariant. In particular, it is interesting to find out whether this group is determined by the combinatorics of the curve or not, and whether it is a…

几何拓扑 · 数学 2013-04-30 Michael Friedman , David Garber