中文
相关论文

相关论文: A new labeling construction from the $\otimes_h$-p…

200 篇论文

The Antimagic Graph Conjecture asserts that every connected graph $G = (V, E)$ except $K_2$ admits an edge labeling such that each label $1, 2, \dots, |E|$ is used exactly once and the sums of the labels on all edges incident to a given…

组合数学 · 数学 2019-03-06 Matthias Beck , Maryam Farahmand

It has been shown that for a certain special type of quantum graphs the random-matrix form factor can be recovered to at least third order in the scaled time \tau using periodic-orbit theory. Two types of contributing pairs of orbits were…

混沌动力学 · 物理学 2007-05-23 G. Berkolaiko

Starting from a graded Frobenius superalgebra $B$, we consider a graphical calculus of $B$-decorated string diagrams. From this calculus we produce algebras consisting of closed planar diagrams and of closed annular diagrams. The action of…

表示论 · 数学 2019-02-04 Anthony Licata , Daniele Rosso , Alistair Savage

This work lies across three areas (in the title) of investigation that are by themselves of independent interest. A problem that arose in quantum computing led us to a link that tied these areas together. This link consists of a single…

组合数学 · 数学 2008-10-02 Adriano Garsia , Gregg Musiker , Nolan Wallach , Guoce Xin

A magic labeling of a graph is a labeling of the edges by nonnegative integers such that the label sum over the edges incident to every vertex is the same. This common label sum is known as the index. We count magic labelings by maximum…

组合数学 · 数学 2024-03-08 Margaret Bayer , Amanda Burcroff , Tyrrell B. McAllister , Leilani Pai

This article studies a generalization of magic squares to $k$-uniform hypergraphs. In traditional magic squares the entries come from the natural numbers. A magic labeling of the vertices in a graph or hypergraph has since been generalized…

组合数学 · 数学 2018-03-01 Benjamin Ellis , David A. Nash , Jonathan Needleman , Michael Raney

A general procedure which defines a partial ordering of cyclic permutations induced by continuous maps is known for constructing immediate successors to a cycle. We expound on this procedure in terms of labelled digraphs and characteristic…

动力系统 · 数学 2019-10-08 Yoshifumi Takenouchi , Richell Celeste

This paper is the continuation of the research of the author and his colleagues of the {\it canonical} decomposition of graphs. The idea of the canonical decomposition is to define the binary operation on the set of graphs and to represent…

组合数学 · 数学 2016-07-19 Pavel Skums

In this paper we introduce a generalization of the well known concept of a graceful labeling. Given a graph G with e=dm edges, we call d-graceful labeling of G an injective function from V(G) to the set {0,1,2,..., d(m+1)-1} such that…

组合数学 · 数学 2012-09-10 A. Pasotti

A prime labeling on a graph of order $m$ is an assignment of $\{ 1, 2, \ldots, m \}$ to the vertices of the graph such that each pair of adjacent vertices has coprime labels. The ladder of order $2n$ is the $2 \times n$ grid graph graph…

组合数学 · 数学 2023-06-08 Stephen J. Curran , M. A. Ollis

This note is a continuation of an earlier paper by the authors. We describe improved constructions addressing a question of Erd\H{o}s and Szemer\'edi on sums and products of real numbers along the edges of a graph. We also add a few…

组合数学 · 数学 2023-08-01 Noga Alon , Imre Ruzsa , Jozsef Solymosi

Orthogonal array and a large set of orthogonal arrays are important research objects in combinatorial design theory, and they are widely applied to statistics, computer science, coding theory and cryptography. In this paper, some new series…

组合数学 · 数学 2023-12-20 Guangzhou Chen , Xiaodong Niu , Jiufeng Shi

Rewriting systems on words are very useful in the study of monoids. In good cases, they give finite presentations of the monoids, allowing their manipulation by a computer. Even better, when the presentation is confluent and terminating,…

形式语言与自动机理论 · 计算机科学 2010-05-02 Samuel Mimram

We consider higher-order linear-chain conditional random fields (HO-LC-CRFs) for sequence modelling, and use sum-product networks (SPNs) for representing higher-order input- and output-dependent factors. SPNs are a recently introduced class…

机器学习 · 计算机科学 2018-07-09 Martin Ratajczak , Sebastian Tschiatschek , Franz Pernkopf

Since Sedl\'{a}$\breve{\mbox{c}}$ek introduced the notion of magic labeling of a graph in 1963, a variety of magic labelings of a graph have been defined and studied. In this paper, we study consecutive edge magic labelings of a connected…

组合数学 · 数学 2014-10-06 Bumtle Kang , Suh-Ryung Kim , Ji Yeon Park

The hypergraph product (HGP) is a famous code construction technique with an equally famous canonical visualisation. This visual perspective provides much more than simply a way to build intuition: HGP codes can be defined graphically,…

量子物理 · 物理学 2025-07-17 Tom Scruby

Semantic role labeling is primarily used to identify predicates, arguments, and their semantic relationships. Due to the limitations of modeling methods and the conditions of pre-identified predicates, previous work has focused on the…

计算与语言 · 计算机科学 2020-10-12 Zuchao Li , Hai Zhao , Rui Wang , Kevin Parnow

The group $SL(2,\mathbb{C})$ of all complex $2\times 2$ matrices with determinant one is closely related to the group $\boldsymbol{\mathcal{L}}_{+}^\uparrow$ of real $4\times 4$ matrices representing the restricted Lorentz transformations.…

经典物理 · 物理学 2022-02-18 Jonas Larsson , Karl Larsson

Recent transformer-based approaches demonstrate promising results on relational scientific information extraction. Existing datasets focus on high-level description of how research is carried out. Instead we focus on the subtleties of how…

计算与语言 · 计算机科学 2021-09-23 Ian H. Magnusson , Scott E. Friedman

In the present paper we construct the star products concerning scalar fields in the covariant case from a new approach. We construct the star products at three levels, which are levels of functions on Rd, fields and functionals…

数学物理 · 物理学 2023-09-06 Zhou Mai