Zobrazeno 1 - 10
of 35
pro vyhledávání: '"Andriantiana, Eric Ould Dadah"'
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$. A subset $I$ of $V(G)$ is an independent vertex subset if no two vertices in $I$ are adjacent in $G$. We study the number, $\sigma_1(G)$, of all subsets of $v(G)$ that contain exactly one
Externí odkaz:
http://arxiv.org/abs/2309.05356
Let $T$ be a rooted tree, and $V(T)$ its set of vertices. A subset $X$ of $V(T)$ is called an infima closed set of $T$ if for any two vertices $u,v\in X$, the first common ancestor of $u$ and $v$ is also in $X$. This paper determines the trees with m
Externí odkaz:
http://arxiv.org/abs/2008.10225
Let $\eta(G)$ be the number of connected induced subgraphs in a graph $G$, and $\overline{G}$ the complement of $G$. We prove that $\eta(G)+\eta(\overline{G})$ is minimum, among all $n$-vertex graphs, if and only if $G$ has no induced path on four ve
Externí odkaz:
http://arxiv.org/abs/2006.01187
In the study of topological indices two negative correlations are well known: that between the number of subtrees and the Wiener index (sum of distances), and that between the Merrifield-Simmons index (number of independent vertex subsets) and the Ho
Externí odkaz:
http://arxiv.org/abs/2001.07894
Publikováno v:
In Discrete Mathematics May 2022 345(5)
Thesis (PhD)--Stellenbosch University, 2013.
Please refer to full text to view abstract.
Please refer to full text to view abstract.
Externí odkaz:
http://hdl.handle.net/10019.1/85601
Thesis (MSc (Mathematics))--University of Stellenbosch, 2010.
ENGLISH ABSTRACT: See full text for abstract
AFRIKAANSE OPSOMMING: Sien volteks vir opsomming
ENGLISH ABSTRACT: See full text for abstract
AFRIKAANSE OPSOMMING: Sien volteks vir opsomming
Externí odkaz:
http://hdl.handle.net/10019.1/5211
Let $\lambda_1,\dots,\lambda_n$ be the eigenvalues of a graph $G$. For any $k\geq 0$, the $k$-th spectral moment of $G$ is defined by $\M_k(G)=\lambda_1^k+\dots+\lambda_n^k$. We use the fact that $\M_k(G)$ is also the number of closed walks of length
Externí odkaz:
http://arxiv.org/abs/1304.4696
Publikováno v:
In Discrete Applied Mathematics 31 March 2017 220:20-34
Publikováno v:
In Discrete Mathematics 28 August 2014 329:77-87