Source author record

Omar Rosario

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.MG

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Distinguishing wheel graphs by the alliance polynomial

Distinctive power of the alliance polynomial has been studied in previous works, for instance, it has been proved that the empty, path, cycle, complete, complete without one edge and star graphs are characterized by its alliance polynomial. Moreover, it has been proved that the family of alliance polynomial of regular graphs with small degree is a very special one, since it does not contain alliance polynomial of graphs other than regular graph with the same degree. In this work we prove that the alliance polynomial also determines the wheel graphs.

preprint2015arXiv

Computing the strong alliance polynomial of a graph

We introduce the strong alliance polynomial of a graph. The strong alliance polynomial of a graph $G$ with order n and strong defensive alliance number $a(G)$ is the polynomial $a(G;x):=\sum_{i=a(G)}^{n}\, a_i(G)\ x^i$ , where $a_{k}(G)$ is the number of strong defensive alliances with cardinality $k$ in $G$ . We obtain some properties of $a(G; x)$ and its coefficients. In particular, we compute strong alliance polynomial for path, cycle, complete, start, complete bipartite and double star graphs; some of them verify unimodality.

preprint2015arXiv

Gromov hyperbolicity of minor graphs

If $X$ is a geodesic metric space and $x_1,x_2,x_3\in X$ , a geodesic triangle $T=\{x_1,x_2,x_3\}$ is the union of the three geodesics $[x_1x_2]$ , $[x_2x_3]$ and $[x_3x_1]$ in $X$ . The space $X$ is $δ$ -hyperbolic (in the Gromov sense) if any side of $T$ is contained in a $δ$ -neighborhood of the union of the two other sides, for every geodesic triangle $T$ in $X$ . The study of hyperbolic graphs is an interesting topic since the hyperbolicity of a geodesic metric space is equivalent to the hyperbolicity of a graph related to it. In the context of graphs, to remove and to contract an edge of a graph are natural transformations. The main aim in this work is to obtain quantitative information about the distortion of the hyperbolicity constant of the graph $G \setminus e$ (respectively, $\,G/e\,$ ) obtained from the graph $G$ by deleting (respectively, contracting) an arbitrary edge $e$ from it. This work provides information about the hyperbolicity constant of minor graphs.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.