Results 1 to 10 of about 1,191,800 (264)
On the least signless Laplacian eigenvalue of a non-bipartite connected graph with fixed maximum degree [PDF]
Journal of Inequalities and Applications, 2017 In this paper, we determine the unique graph whose least signless Laplacian eigenvalue attains the minimum among all non-bipartite unicyclic graphs of order n with maximum degree Δ and among all non-bipartite connected graphs of order n with maximum ...
Shu-Guang Guo, Rong Zhang
doaj +2 more sources
Acyclic 6-Colouring of Graphs with Maximum Degree 5 and Small Maximum Average Degree
Discussiones Mathematicae Graph Theory, 2013 A k-colouring of a graph G is a mapping c from the set of vertices of G to the set {1, . . . , k} of colours such that adjacent vertices receive distinct colours.
Fiedorowicz Anna
doaj +2 more sources
The maximum likelihood degree of toric varieties [PDF]
Journal of Symbolic Computation, 2019 21 pages, 5 ...
Daniel Smolkin +2 more
exaly +3 more sources
Maximum average degree and relaxed coloring [PDF]
Discrete Mathematics, 2017 4 ...
Gexin Yu
exaly +4 more sources
Diameter and maximum degree in Eulerian digraphs
Discrete Mathematics, 2016 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Peter Dankelmann
exaly +3 more sources
Wiener index in graphs with given minimum degree and maximum degree [PDF]
Discrete Mathematics & Theoretical Computer Science, 2021 Let $G$ be a connected graph of order $n$.The Wiener index $W(G)$ of $G$ is the sum of the distances between all unordered pairs of vertices of $G$. In this paper we show that the well-known upper bound $\big( \frac{n}{\delta+1}+2\big) {n \choose 2}$ on ...
Peter Dankelmann, Alex Alochukwu
doaj +1 more source
K-regular decomposable incidence structure of maximum degree [PDF]
Mathematica Moravica, 2023 This paper discusses incidence structures and their rank. The aim of this paper is to prove that there exists a regular decomposable incidence structure J = (P, B) of maximum degree depending on the size of the set and a predetermined rank.
Stošović Dejan +2 more
doaj +1 more source
Proximity, remoteness and maximum degree in graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2022 The average distance of a vertex $v$ of a connected graph $G$ is the arithmetic mean of the distances from $v$ to all other vertices of $G$. The proximity $\pi(G)$ and the remoteness $\rho(G)$ of $G$ are the minimum and the maximum of the average ...
Peter Dankelmann +2 more
doaj +1 more source
Neighbor Distinguishing Colorings of Graphs with the Restriction for Maximum Average Degree
Axioms, 2023 Neighbor distinguishing colorings of graphs represent powerful tools for solving the channel assignment problem in wireless communication networks. They consist of two forms of coloring: neighbor distinguishing edge coloring, and neighbor distinguishing ...
Jingjing Huo +3 more
doaj +1 more source
On the extremal connective eccentricity index among trees with maximum degree [PDF]
Transactions on Combinatorics, 2021 The connective eccentricity index (CEI) of a graph $G$ is defined as $\xi^{ce}(G)=\sum_{v \in V(G)}\frac{d_G(v)}{\varepsilon_G(v)}$, where $d_G(v)$ is the degree of $v$ and $\varepsilon_G(v)$ is the eccentricity of $v$. In this paper, we characterize the
Fazal Hayat
doaj +1 more source