English
Related papers

Related papers: Some Euler-type formulas for planar graphs

200 papers

A multi-relational graph maintains two or more relations over a vertex set. This article defines an algebra for traversing such graphs that is based on an $n$-ary relational algebra, a concatenative single-relational path algebra, and a…

Discrete Mathematics · Computer Science 2011-05-26 Marko A. Rodriguez , Peter Neubauer

We present a formal version of the numbers of vertices, edges, and faces for infinite planar regular triangular meshes of degree r>6. These numbers are defined via Euler summation of sequences obtained from iterated expansions of a convex…

Combinatorics · Mathematics 2025-12-17 Piotr Jędrzejewicz , Mikołaj Marciniak

An Eulerian-minor of an Eulerian graph is obtained from an Eulerian subgraph of the Eulerian graph by contraction. The Eulerian-minor operation preserves Eulerian properties of graphs and moreover Eulerian graphs are well-quasi-ordered…

Combinatorics · Mathematics 2024-01-15 Metrose Metsidik , Qi Yan

Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a "typical" graph from a family (or ensemble) of graphs which…

Combinatorics · Mathematics 2025-08-08 Catherine Greenhill

Euler diagrams are a tool for the graphical representation of set relations. Due to their simple way of visualizing elements in the sets by geometric containment, they are easily readable by an inexperienced reader. Euler diagrams where the…

Computational Geometry · Computer Science 2024-06-12 Dominik Dürrschnabel , Uta Priss

In the present article, we study Bell based Euler polynomial of order {\alpha} and investigate some useful correlation formula, summation formula and derivative formula. Also, we introduce some relation of string number of the second kind.…

Number Theory · Mathematics 2021-04-20 Nabiullah Khan , Saddam Husain

Adapting Lindstr\"om's well-known construction, we consider a wide class of functions which are generated by flows in a planar acyclic directed graph whose vertices (or edges) take weights in an arbitrary commutative semiring. We give a…

Combinatorics · Mathematics 2012-01-31 Vladimir I. Danilov , Alexander V. Karzanov , Gleb A. Koshevoy

We review remarkable results in several mathematical scenarios, including graph theory, division algebras, cross product formalism and matroid theory. Specifically, we mention the following subjects: (1) the Euler relation in graph theory,…

History and Overview · Mathematics 2011-11-14 J. A. Nieto

The purpose of this paper is to present a syatemic study of some familes of higher-order Euler numbers and polynomials. In particular, by using the basis property of higher-order Euler polynomials for the space of polynomials of degree less…

Number Theory · Mathematics 2012-11-19 Dae San Kim , Taekyun Kim

In planar algebras, we show how to project certain simple "quadratic" tangles onto the linear space spanned by "linear" and "constant" tangles. We obtain some corollaries about the principal graphs and annular structure of subfactors.

Operator Algebras · Mathematics 2019-12-19 Vaughan F. R. Jones

Many real life networks present an average path length logarithmic with the number of nodes and a degree distribution which follows a power law. Often these networks have also a modular and self-similar structure and, in some cases -…

Statistical Mechanics · Physics 2009-02-26 Alicia Miralles , Lichao Chen , Zhongzhi Zhang , Francesc Comellas

This article presents a survey of work on lifted graphical models. We review a general form for a lifted graphical model, a par-factor graph, and show how a number of existing statistical relational representations map to this formalism. We…

Artificial Intelligence · Computer Science 2011-08-29 Lilyana Mihalkova , Lise Getoor

This paper deals with the evaluation of some definite Euler-type integrals in terms of the Wright hypergeometric function. We obtain a theorem on the Wright hypergeometric function and then use this theorem to evaluate some definite…

Classical Analysis and ODEs · Mathematics 2019-01-23 S Jabee , M Shadab , R B Paris

Understanding the notion of a model is not always easy in logic courses. Hence, tools such as Euler diagrams are frequently applied as informal illustrations of set-theoretical models. We formally investigate Euler diagrams as an…

Computers and Society · Computer Science 2015-07-19 Ryo Takemura

This is an exposition of the homological classification of actions of surface groups on the plane, in every degree of smoothness.

Dynamical Systems · Mathematics 2009-10-16 Danny Calegari

The Euler tour technique is a classical tool for designing parallel graph algorithms, originally proposed for the PRAM model. We ask whether it can be adapted to run efficiently on GPU. We focus on two established applications of the…

Data Structures and Algorithms · Computer Science 2021-03-30 Adam Polak , Adrian Siwiec , Michał Stobierski

This paper investigates some combinatorial and algebraic properties of a Witt type formula for graphs.

Combinatorics · Mathematics 2013-03-05 G. A. T. F. da Costa

An interplay between the Lambert series and Euler's Pentagonal Number Theorem gives an Euler-type recurrence relation for any given arithmetical function. As consequences of this, we present Euler-type recurrence relations for some…

Number Theory · Mathematics 2025-10-03 A. David christopher

We consider different generalizations of the Euler formula and discuss the properties of the associated trigonometric functions. The problem is analyzed from different points of view and it is shown that it can be formulated in a natural…

Classical Analysis and ODEs · Mathematics 2011-03-15 D. Babusci , G. Dattoli , E. Di Palma , E. Sabia

The purpose of this paper is to give the explicit formulae of p-adic l-functions and sums of powers which are related to Euler numbers.

Number Theory · Mathematics 2007-05-23 T. Kim
‹ Prev 1 2 3 10 Next ›