Zobrazeno 1 - 10
of 270
pro vyhledávání: '"Xu, Kexiang"'
Autor:
Alizadeh, Yaser, Bašić, Nino, Damnjanović, Ivan, Došlić, Tomislav, Pisanski, Tomaž, Stevanović, Dragan, Xu, Kexiang
A nonnegative integer $p$ is realizable by a graph-theoretical invariant $I$ if there exist a graph $G$ such that $I(G) = p$. The inverse problem for $I$ consists of finding all nonnegative integers $p$ realizable by $I$. In this paper, we consider a
Externí odkaz:
http://arxiv.org/abs/2312.13083
The transmission of a vertex $v$ of a (chemical) graph $G$ is the sum of distances from $v$ to other vertices in $G$. If any two vertices of $G$ have different transmissions, then $G$ is a transmission irregular graph. It is shown that for any odd nu
Externí odkaz:
http://arxiv.org/abs/2211.04836
A subset $R\subseteq V(G)$ of a graph $G$ is a general position set if any triple set $R_0$ of $R$ is non-geodesic in $G$, that is, no vertex of $R_0$ lies on any geodesic between the other two vertices of $R_0$ in $G$. Let $\mathcal{R}$ be the set o
Externí odkaz:
http://arxiv.org/abs/2209.14476
The total domination number $\gamma_{t}(G)$ of a graph $G$ is the cardinality of a smallest set $D\subseteq V(G)$ such that each vertex of $G$ has a neighbor in $D$. The annihilation number $a(G)$ of $G$ is the largest integer $k$ such that there exi
Externí odkaz:
http://arxiv.org/abs/2111.03298
Autor:
Luo, Zuwen, Xu, Kexiang
Publikováno v:
In Applied Mathematics and Computation 15 October 2024 479
Publikováno v:
In Discrete Mathematics January 2024 347(1)
Autor:
Luo, Zuwen, Xu, Kexiang
Publikováno v:
In Discrete Applied Mathematics 15 December 2023 340:41-52
Publikováno v:
In Discrete Applied Mathematics 15 December 2023 340:286-295
Let $\gamma_g(G)$ be the game domination number of a graph $G$. It is proved that if ${\rm diam}(G) = 2$, then $\gamma_g(G) \le \left\lceil \frac{n(G)}{2} \right\rceil- \left\lfloor \frac{n(G)}{11}\right\rfloor$. The bound is attained: if ${\rm diam}
Externí odkaz:
http://arxiv.org/abs/2009.09760