## Currently displaying 1 – 11 of 11

Showing per page

Order by Relevance | Title | Year of publication

### On resolving edge colorings in graphs.

International Journal of Mathematics and Mathematical Sciences

### Conditional resolvability in graphs: a survey.

International Journal of Mathematics and Mathematical Sciences

### Connected partition dimensions of graphs

Discussiones Mathematicae Graph Theory

For a vertex v of a connected graph G and a subset S of V(G), the distance between v and S is d(v,S) = mind(v,x)|x ∈ S. For an ordered k-partition Π = S₁,S₂,...,Sₖ of V(G), the representation of v with respect to Π is the k-vector r(v|Π) = (d(v,S₁), d(v,S₂),..., d(v,Sₖ)). The k-partition Π is a resolving partition if the k-vectors r(v|Π), v ∈ V(G), are distinct. The minimum k for which there is a resolving k-partition of V(G) is the partition dimension pd(G) of G. A resolving partition Π = S₁,S₂,...,Sₖ...

### On connected resolving decompositions in graphs

Czechoslovak Mathematical Journal

For an ordered $k$-decomposition $𝒟=\left\{{G}_{1},{G}_{2},\cdots ,{G}_{k}\right\}$ of a connected graph $G$ and an edge $e$ of $G$, the $𝒟$-code of $e$ is the $k$-tuple ${c}_{𝒟}\left(e\right)=\left(d\left(e,{G}_{1}\right),d\left(e,{G}_{2}\right),...,d\left(e,{G}_{k}\right)\right)$, where $d\left(e,{G}_{i}\right)$ is the distance from $e$ to ${G}_{i}$. A decomposition $𝒟$ is resolving if every two distinct edges of $G$ have distinct $𝒟$-codes. The minimum $k$ for which $G$ has a resolving $k$-decomposition is its decomposition dimension ${dim}_{d}\left(G\right)$. A resolving decomposition $𝒟$ of $G$ is connected if each ${G}_{i}$ is connected for $1\le i\le k$. The minimum $k$ for which $G$ has a connected resolving $k$-decomposition is its connected decomposition...

### Connected resolvability of graphs

Czechoslovak Mathematical Journal

For an ordered set $W=\left\{{w}_{1},{w}_{2},\cdots ,{w}_{k}\right\}$ of vertices and a vertex $v$ in a connected graph $G$, the representation of $v$ with respect to $W$ is the $k$-vector $r\left(v|W\right)$ = ($d\left(v,{w}_{1}\right)$, $d\left(v,{w}_{2}\right),\cdots ,d\left(v,{w}_{k}\right)\right)$, where $d\left(x,y\right)$ represents the distance between the vertices $x$ and $y$. The set $W$ is a resolving set for $G$ if distinct vertices of $G$ have distinct representations with respect to $W$. A resolving set for $G$ containing a minimum number of vertices is a basis for $G$. The dimension $dim\left(G\right)$ is the number of vertices in a basis for $G$. A resolving set $W$ of $G$ is connected if the subgraph...

### Connected resolving decompositions in graphs

Mathematica Bohemica

For an ordered $k$-decomposition $𝒟=\left\{{G}_{1},{G}_{2},...,{G}_{k}\right\}$ of a connected graph $G$ and an edge $e$ of $G$, the $𝒟$-code of $e$ is the $k$-tuple ${c}_{𝒟}\left(e\right)$ = ($d\left(e,{G}_{1}\right),$ $d\left(e,{G}_{2}\right),$ $...,$ $d\left(e,{G}_{k}\right)$), where $d\left(e,{G}_{i}\right)$ is the distance from $e$ to ${G}_{i}$. A decomposition $𝒟$ is resolving if every two distinct edges of $G$ have distinct $𝒟$-codes. The minimum $k$ for which $G$ has a resolving $k$-decomposition is its decomposition dimension ${dim}_{\text{d}}\left(G\right)$. A resolving decomposition $𝒟$ of $G$ is connected if each ${G}_{i}$ is connected for $1\le i\le k$. The minimum $k$ for which $G$ has a connected...

### The upper traceable number of a graph

Czechoslovak Mathematical Journal

For a nontrivial connected graph $G$ of order $n$ and a linear ordering $s\phantom{\rule{0.222222em}{0ex}}{v}_{1},{v}_{2},...,{v}_{n}$ of vertices of $G$, define $d\left(s\right)={\sum }_{i=1}^{n-1}d\left({v}_{i},{v}_{i+1}\right)$. The traceable number $t\left(G\right)$ of a graph $G$ is $t\left(G\right)=min\left\{d\left(s\right)\right\}$ and the upper traceable number ${t}^{+}\left(G\right)$ of $G$ is ${t}^{+}\left(G\right)=max\left\{d\left(s\right)\right\},$ where the minimum and maximum are taken over all linear orderings $s$ of vertices of $G$. We study upper traceable numbers of several classes of graphs and the relationship between the traceable number and upper traceable number of a graph. All connected graphs $G$ for which ${t}^{+}\left(G\right)-t\left(G\right)=1$ are characterized and a formula for the upper...

### Measures of traceability in graphs

Mathematica Bohemica

For a connected graph $G$ of order $n\ge 3$ and an ordering $s\phantom{\rule{0.222222em}{0ex}}{v}_{1}$, ${v}_{2},\cdots ,{v}_{n}$ of the vertices of $G$, $d\left(s\right)={\sum }_{i=1}^{n-1}d\left({v}_{i},{v}_{i+1}\right)$, where $d\left({v}_{i},{v}_{i+1}\right)$ is the distance between ${v}_{i}$ and ${v}_{i+1}$. The traceable number $t\left(G\right)$ of $G$ is defined by $t\left(G\right)=min\left\}d\left(s\right)\right\{,$ where the minimum is taken over all sequences $s$ of the elements of $V\left(G\right)$. It is shown that if $G$ is a nontrivial connected graph of order $n$ such that $l$ is the length of a longest path in $G$ and $p$ is the maximum size of a spanning linear forest in $G$, then $2n-2-p\le t\left(G\right)\le 2n-2-l$ and both these bounds are sharp. We establish a formula for the traceable number of...

### The independent resolving number of a graph

Mathematica Bohemica

For an ordered set $W=\left\{{w}_{1},{w}_{2},\cdots ,{w}_{k}\right\}$ of vertices in a connected graph $G$ and a vertex $v$ of $G$, the code of $v$ with respect to $W$ is the $k$-vector ${c}_{W}\left(v\right)=\left(d\left(v,{w}_{1}\right),d\left(v,{w}_{2}\right),\cdots ,d\left(v,{w}_{k}\right)\right).$ The set $W$ is an independent resolving set for $G$ if (1) $W$ is independent in $G$ and (2) distinct vertices have distinct codes with respect to $W$. The cardinality of a minimum independent resolving set in $G$ is the independent resolving number $\mathrm{i}r\left(G\right)$. We study the existence of independent resolving sets in graphs, characterize all nontrivial connected graphs $G$ of order $n$ with $\mathrm{i}r\left(G\right)=1$, $n-1$,...

### On $\gamma$-labelings of oriented graphs

Mathematica Bohemica

Let $D$ be an oriented graph of order $n$ and size $m$. A $\gamma$-labeling of $D$ is a one-to-one function $f\phantom{\rule{0.222222em}{0ex}}V\left(D\right)\to \left\{0,1,2,...,m\right\}$ that induces a labeling ${f}^{\text{'}}\phantom{\rule{0.222222em}{0ex}}E\left(D\right)\to \left\{±1,±2,...,±m\right\}$ of the arcs of $D$ defined by ${f}^{\text{'}}\left(e\right)=f\left(v\right)-f\left(u\right)$ for each arc $e=\left(u,v\right)$ of $D$. The value of a $\gamma$-labeling $f$ is $\mathrm{v}al\left(f\right)={\sum }_{e\in E\left(G\right)}{f}^{\text{'}}\left(e\right).$ A $\gamma$-labeling of $D$ is balanced if the value of $f$ is 0. An oriented graph $D$ is balanced if $D$ has a balanced labeling. A graph $G$ is orientably balanced if $G$ has a balanced orientation. It is shown that a connected graph $G$ of order $n\ge 2$ is orientably balanced unless $G$ is a tree, $n\equiv 2\phantom{\rule{4.44443pt}{0ex}}\left(mod\phantom{\rule{0.277778em}{0ex}}4\right)$, and every vertex of...

Page 1