Suchergebnisse - Classificació AMS::05 Combinatorics::05C Graph theory

Efficiency of high-order elements for continuous and discontinuous Galerkin methods von Huerta, Antonio, Angeloski, Aleksandar, Roca, Xevi, Peraire, Jaime

“… SUMMARYTo evaluate the computational performance of high‐order elements, a comparison based on operation count is proposed instead of runtime comparisons. More …”
Volltext

Centrality measure in social networks based on linear threshold model von Riquelme, Fabián, Gonzalez-Cantergiani, Pablo, Molinero, Xavier, Serna, Maria

“… Centrality and influence spread are two of the most studied concepts in social network analysis. In recent years, centrality measures have attracted the …”
Volltext

On trees with the same restricted U-polynomial and the Prouhet–Tarry–Escott problem von Aliste-Prieto, José, de Mier, Anna, Zamora, José

“… This paper focuses on the well-known problem due to Stanley of whether two non-isomorphic trees can have the same U-polynomial (or, equivalently, the same …”
Volltext

Ordered Weighted Average optimization in Multiobjective Spanning Tree Problem von Fernández, Elena, Pozo, Miguel A., Puerto, Justo, Scozzari, Andrea

“… •Analysis of Multiobjective Spanning Tree Problems.•Different formulations of the Ordered Median Average.•Polyhedral analysis of formulations.•Extensive …”
Volltext

Minimum Spanning Trees with neighborhoods: Mathematical programming formulations and solution methods von Blanco, Víctor, Fernández, Elena, Puerto, Justo

“… •Minimum Spanning Trees with second order cone-representable neighborhoods and lengths are studied.•Two Mixed Integer Nonlinear models are presented.•A …”
Volltext

An analogue of Vosper's theorem for extension fields von BACHOC, CHRISTINE, SERRA, ORIOL, ZÉMOR, GILLES

“… We are interested in characterising pairs S, T of F-linear subspaces in a field extension L/F such that the linear span ST of the set of products of elements …”
Volltext

The neighborhood role in the linear threshold rank on social networks von Riquelme, Fabián, Gonzalez-Cantergiani, Pablo, Molinero, Xavier, Serna, Maria

“… Centrality and influence spread are two of the most studied concepts in social network analysis. Several centrality measures, most of them, based on …”
Volltext

Quotient-polynomial graphs von Fiol, M.A.

“… As a generalization of orbit-polynomial and distance-regular graphs, we introduce the concept of a quotient-polynomial graph …”
Volltext

Bijections for Baxter families and related objects von Felsner, Stefan, Fusy, Éric, Noy, Marc, Orden, David

“… The Baxter number B n can be written as B n = ∑ k = 0 n Θ k , n − k − 1 with Θ k , ℓ = 2 ( k + 1 ) 2 ( k + 2 ) ( k + ℓ k ) ( k + ℓ + 1 k ) ( k + ℓ + 2 k )  …”
Volltext

Transformation and decomposition of clutters into matroids von Martí-Farré, Jaume, de Mier, Anna

“… A clutter is a family of mutually incomparable sets. The set of circuits of a matroid, its set of bases, and its set of hyperplanes are examples of clutters …”
Volltext

Power in voting rules with abstention: an axiomatization of a two components power index von Freixas, Josep, Lucchetti, Roberto

“… In order to study voting situations when voters can also abstain and the output is binary, i.e., either approval or rejection, a new extended model of voting …”
Volltext

An HDG formulation for incompressible and immiscible two-phase porous media flow problems von Costa-Solé, A., Ruiz-Gironés, E., Sarrate, J.

“… We develop a high-order hybridisable discontinuous Galerkin (HDG) formulation to solve the immiscible and incompressible two-phase flow problem in a …”
Volltext

On a Problem by Shapozenko on Johnson Graphs von Diego, Víctor, Serra, Oriol, Vena, Lluís

“… The Johnson graph J ( n ,  m ) has the m -subsets of { 1 , 2 , … , n } as vertices and two subsets are adjacent in the graph if they share m - 1 elements …”
Volltext

Enumeration of labeled 4-regular planar graphs von Noy, Marc, Requilé, Clément, Rué, Juanjo

“… In this extended abstract, we present the first combinatorial scheme for counting labeled 4-regular planar graphs through a complete recursive decomposition …”
Volltext

Some spectral and quasi-spectral characterizations of distance-regular graphs von Abiad, A., van Dam, E.R., Fiol, M.A.

“… In this paper we consider the concept of preintersection numbers of a graph. These numbers are determined by the spectrum of the adjacency matrix of the graph, and generalize the intersection numbers of a distance-regular graph …”
Volltext

On the Diameter of Random Planar Graphs von CHAPUY, GUILLAUME, FUSY, ÉRIC, GIMÉNEZ, OMER, NOY, MARC

“… We show that the diameter diam(Gn ) of a random labelled connected planar graph with n vertices is equal to n1/4+o(1) , in probability …”
Volltext

Achievable hierarchies in voting games with abstention von Freixas, Josep, Tchantcho, Bertrand, Tedjeugang, Narcisse

“… •We focus on two main notions of influence in voting rules with abstention.•We do a study of the achievable hierarchies for these two notions of influence.•Our …”
Volltext

Groupoids and Faà di Bruno formulae for Green functions in bialgebras of trees von Gálvez-Carrillo, Imma, Kock, Joachim, Tonks, Andrew

“… We prove a Faà di Bruno formula for the Green function in the bialgebra of P-trees, for any polynomial endofunctor P. The formula appears as relative homotopy …”
Volltext

Distance mean-regular graphs von Diego, V., Fiol, M. A.

“… We introduce the concept of distance mean-regular graph, which can be seen as a generalization of both vertex-transitive and distance-regular graphs. Let Γ …”
Volltext

A Note on the Order of Iterated Line Digraphs von Dalfó, C., Fiol, M. A.

“… Given a digraph G, we propose a new method to find the recurrence equation for the number of vertices nk of the k‐iterated line digraph Lk(G), for k≥0, where …”
Volltext