Source author record

Rita Zuazua

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

4works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Adjacent Vertex Distinguishing Total Coloring of Corona Product of Graphs

An adjacent vertex distinguishing total $k$ -coloring $f$ of a graph $G$ is a proper total $k$ -coloring of $G$ such that no pair of adjacent vertices has the same color sets, where the color set at a vertex $v$ , $C^G_f(v)$ , is $\{f(v)\} \cup \{f(vu)|u \in V (G), vu \in E(G)\}$ . In 2005 Zhang et al. posted the conjecture (AVDTCC) that every simple graph $G$ has adjacent vertex distinguishing total $(Δ(G)+3)$ -coloring. In this paper we confirm the conjecture for many coronas, in particular for generalized, simple and $l$ -coronas of graphs, not relating the results to particular graph classes.

preprint2014arXiv

Relations between edge removing and edge subdivision concerning domination number of a graph

Let $e$ be an edge of a connected simple graph $G$ . The graph obtained by removing (subdividing) an edge $e$ from $G$ is denoted by $G-e$ ( $G_e$ ). As usual, $γ(G)$ denotes the domination number of $G$ . We call $G$ an SR-graph if $γ(G-e) = γ(G_e)$ for any edge $e$ of $G$ , and $G$ is an ASR-graph if $γ(G - e) \neq (G_e)$ for any edge $e$ of $G$ . In this work we give several examples of SR and ASR-graphs. Also, we characterize SR-trees and show that ASR-graphs are $γ$ -insensitive.

preprint2013arXiv

Graphs with $C_3_-free vertices are not universal fixers

A non-isolated vertex $x\in V(G)$ is called $C_{3}$ -free if $x$ belongs to no triangle of $G$ . In \cite{BMW} Burger, Mynhardt and Weakley introduced the idea of universal fixers. Let $G=(V,E)$ be a graph with $n$ vertices and $G'$ a copy of $G$ . For a bijective function $π:V(G)\mapsto V (G')$ , we define the prism $πG$ of $G$ as follows: $V(πG)=V(G)\cup V(G')$ and $E(πG)=E(G)\cup E(G')\cup M_π$ , where $M_π=\{uπ(u): u\in V(G)\}$ . Let $γ(G)$ be the domination number of $G$ . If $γ(πG)=γ(G)$ for any bijective function $π$ , then $G$ is called a universal fixer. In \cite{MX} it is conjectured that the only universal fixer is the edgeless graph $\bar{K_n}$ . In this note, we prove that any graph $G$ with $C_3$ -free vertices is not a universal fixer graph.

preprint2013arXiv

Total domination multisubdivision number of a graph

The domination multisubdivision number of a nonempty graph $G$ was defined as the minimum positive integer $k$ such that there exists an edge which must be subdivided $k$ times to increase the domination number of $G$ . Similarly we define the total domination multisubdivision number msd $_{γ_t}(G)$ of a graph $G$ and we show that for any connected graph $G$ of order at least two, msd $_{γ_t}(G)\leq 3.$ We show that for trees the total domination multisubdivision number is equal to the known total domination subdivision number. We also determine the total domination multisubdivision number for some classes of graphs and characterize trees $T$ with msd $_{γ_t}(T)=1$ .

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.