Ponències/Comunicacions de congressos
Enviaments recents
-
Isolated cycles of critical random graphs
(Society for Industrial and Applied Mathematics (SIAM), 2017)
Text en actes de congrés
Accés obertConsider the Erdos-Renyi random graph G(n, M) built with n vertices and M edges uniformly randomly chosen from the set of n2 edges. Let L be a set of positive integers. For any number of edges M 6n/2 + O(n 2/3 ), we compute ... -
Location in maximal outerplanar graphs
(2017)
Text en actes de congrés
Accés restringit per política de l'editorialIn this work we study the metric dimension and the location-domination number of maximal outerplanar graphs. Concretely, we determine tight upper and lower bounds on the metric dimension and characterize those maximal ... -
Dynamic programming for graphs on surfaces
(Springer, 2010)
Text en actes de congrés
Accés obertWe provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where ... -
Random cubic planar graphs revisited
(Elsevier, 2016)
Altres
Accés restringit per política de l'editorialThe goal of our work is to analyze random cubic planar graphs according to the uniform distribution. More precisely, let G be the class of labelled cubic planar graphs and let gn be the number of graphs with n vertices. ... -
Exploiting symmetry on the Universal Polytope
(2012)
Text en actes de congrés
Accés restringit per política de l'editorialThe most successful method to date for finding lower bounds on the number of simplices needed to triangulate a given polytope P involves optimizing a linear functional over the associated Universal Polytope U(P). However, ... -
On two distributions of subgroups of free groups
(Society for Industrial and Applied Mathematics, 2010)
Text en actes de congrés
Accés restringit per política de l'editorialWe study and compare two natural distributions of finitely generated subgroups of free groups. One is based on the random generation of tuples of reduced words; that is the one classically used by group theorists. The ... -
On the evaluation of the Tutte polynomial at the points (1,-1) and (2,-1)
(2010)
Text en actes de congrés
Accés obertC. Merino proved recently the following identity between evaluations of the Tutte polynomial of complete graphs: t($K_{n+2}$; 1,−1) = t($K_n$;2,−1). In this work we extend this result by giving a large class of graphs with ... -
Rotational and dihedral symmetries in Steinhaus and Pascal binary triangles
(2010)
Text en actes de congrés
Accés obertWe give explicit formulae for obtaining the binary sequences which produce Steinhaus triangles and generalized Pascal triangles with rotational and dihedral symmetries. -
An algorithm to design prescribed length codes for single-tracked shaft encoders
(2009-04-14)
Text en actes de congrés
Accés obertAbstract-Maximal-length binary shift register sequences have been known for a long time. They have many interesting properties, one of them is that when taken in blocks of n consecutive positions they form 2n - 1 different ... -
On polytopality of Cartesian products of graphs
(2010-07)
Text en actes de congrés
Accés obertWe study the polytopality of Cartesian products of non-polytopal graphs. On the one hand, we prove that a product of graphs is the graph of a simple polytope if and only if its factors are. On the other hand, we provide ... -
Graph operations and Laplacian eigenpolytopes
(2010-07)
Text en actes de congrés
Accés obertWe introduce the Laplacian eigenpolytopes ("L-polytopes") associated to a simple undirected graph G, investigate how they change under basic operations such as taking the union, join, complement, line graph and cartesian ... -
Overlapping community search for social networks
(IEEE Press. Institute of Electrical and Electronics Engineers, 2010)
Text en actes de congrés
Accés obertFinding decompositions of a graph into a family of clusters is crucial to understanding its underlying structure. While most existing approaches focus on partitioning the nodes, real-world datasets suggest the presence ...