• Publications
• Influence
The difference between the metric dimension and the determining number of a graph
• Mathematics, Computer Science
• Appl. Math. Comput.
• 15 December 2014
We study the maximum value of the difference between the metric dimension and the determining number of a graph as a function of its order. Expand
• 15
• 5
Applied Mathematics and Computation Computing the Tutte polynomial of Archimedean tilings
We describe an algorithm to compute the Tutte polynomial of large fragments of Archimedean tilings by squares, triangles, hexagons and combinations thereof. Our algorithm improves a well known methodExpand
• 25
• 4
The determining number of Kneser graphs
• Mathematics, Computer Science
• Discret. Math. Theor. Comput. Sci.
• 28 January 2013
A set of vertices S is a determining set of a graph G if every automorphism of G is uniquely determined by its action on S. Expand
• 10
• 2
Resolving sets for breaking symmetries of graphs
• Mathematics
• 15 January 2014
This paper deals with the maximum value of the difference between the determining number and the metric dimension of a graph as a function of its order. Our technique requires to useExpand
• 3
• 2
• PDF
Distinguishing graphs by their left and right homomorphism profiles
• Computer Science, Mathematics
• Eur. J. Comb.
• 1 October 2011
We introduce a new property of graphs called 'q-state Potts uniqueness' and relate it to chromatic and Tutte uniqueness, and also to 'chromatic-flow uniqueness', recently studied by Duan, Wu and Yu. Expand
• 11
• 1
Stabbers of line segments in the plane
• Computer Science, Mathematics
• Comput. Geom.
• 1 July 2011
The problem of computing a representation of the stabbing lines of a set S of segments in the plane was solved by Edelsbrunner et al. Expand
• 9
• PDF
Resolving sets for Johnson and Kneser graphs
A set of vertices S in a graph G is a resolving set for G if, for any two vertices u,v, there exists [email protected]?S such that the distances d(u,x) d(v,x). Expand
• 20
• PDF
Tutte Uniqueness of Locally Grid Graphs
• Mathematics, Computer Science
• Ars Comb.
• 2009
A graph G is said to be locally grid if the structure around each of its vertices is a 3" 3 rid. Expand
• 4
On the Determining Number and the Metric Dimension of Graphs
• Mathematics, Computer Science
• Electron. J. Comb.
• 19 April 2010
We provide new proofs and results on the determining number of trees and Cartesian products of graphs and establish some lower bounds on the difference between the two parameters. Expand
• 26
• PDF
Polynomial graph invariants from homomorphism numbers
• Computer Science, Mathematics
• Discret. Math.
• 19 August 2013
We give a new method of generating strongly polynomial sequences of graphs, i.e.,?sequences ( H k ) indexed by a tuple k = ( k 1 , ? , k h ) of positive integers, with the property that, for each fixed graph G , the number of homomorphisms from G to H k is given by the evaluation p ( G) . Expand
• 6
• PDF