Results 1 to 10 of about 285,444 (268)
TRACE OF THE ADJACENCY MATRIX n×n OF THE CYCLE GRAPH TO THE POWER OF TWO TO FIVE
Barekeng, 2022 The main aim of this research is to find the formula of the trace of adjacency matrix from a cycle graph to the power of two to five. To obtain the general form, the first step is finding the general formula of the adjacency matrix from a cycle graph ...
Fitri Aryani +3 more
doaj +1 more source
Even cycles and perfect matchings in claw-free plane graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 Lov{\'a}sz showed that a matching covered graph $G$ has an ear decomposition starting with an arbitrary edge of $G$. Let $G$ be a graph which has a perfect matching.
Shanshan Zhang +2 more
doaj +1 more source
Barekeng, 2023 Rainbow vertex-connection number is the minimum colors assignment to the vertices of the graph, such that each vertex is connected by a path whose edges have distinct colors and is denoted by .
Nisky Imansyah Yahya +3 more
doaj +1 more source
Moore Graphs and Cycles Are Extremal Graphs for Convex Cycles [PDF]
Journal of Graph Theory, 2014 AbstractLet denote the number of convex cycles of a simple graph G of order n, size m, and girth . It is proved that and that equality holds if and only if G is an even cycle or a Moore graph. The equality also holds for a possible Moore graph of diameter 2 and degree 57 thus giving a new characterization of Moore graphs.
Jernej Azarija, Sandi Klavzar
openaire +3 more sources
A unified perspective on some autocorrelation measures in different fields: A note
Open Mathematics, 2023 Using notions from linear algebraic graph theory, this article provides a unified perspective on some autocorrelation measures in different fields. They are as follows: (a) Orcutt’s first serial correlation coefficient, (b) Anderson’s first circular ...
Yamada Hiroshi
doaj +1 more source
Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian
Contemporary Mathematics and Applications (ConMathA), 2020 The strong local metric dimension is the development result of a strong metric dimension study, one of the study topics in graph theory. Some of graphs that have been discovered about strong local metric dimension are path graph, star graph, complete ...
Nurma Ariska Sutardji +2 more
doaj +1 more source
Complexity of Some Duplicating Networks
IEEE Access, 2021 There are plentiful ways to duplicate a graph (network), such as splitting, shadow, mirror, and total graph. In this paper, we derive an evident formula of the complexity, a number of spanning trees, of the closed helm graph, the mirror graph of the path
Mohamed R. Zeen El Deen +1 more
doaj +1 more source
On balanced cycle domination of graphs
AKCE International Journal of Graphs and Combinatorics, 2023 Let [Formula: see text] be a graph. A function [Formula: see text] is said to be a balanced cycle dominating function (BCDF) of [Formula: see text] if [Formula: see text] holds for any induced cycle [Formula: see text] of [Formula: see text] The balanced
Baogen Xu +3 more
doaj +1 more source
Eulerian Cycle Decomposition Conjecture for the line graph of complete graphs
AKCE International Journal of Graphs and Combinatorics, 2019 The Eulerian Cycle Decomposition Conjecture, by Chartrand, Jordon and Zhang, states that if the minimum number of odd cycles in a cycle decomposition of an Eulerian graph G of size m is a, the maximum number of odd cycles in such a cycle decomposition is
R. Rajarajachozhan, R. Sampathkumar
doaj +2 more sources
Modular irregularity strength of disjoint union of cycle-related graph [PDF]
ITM Web of ConferencesLet G = (V,E) be a graph with a vertex set V and an edge set E of G, with order n. Modular irregular labeling of a graph G is an edge k-labeling φ:E → {1, 2,…,k} such that the modular weight of all vertices is all different. The modular weight is defined
Barack Zeveliano Zidane +1 more
doaj +1 more source