Results 1 to 10 of about 397,867 (315)
A novel approach to find partitions of $ Z_{m} $ with equal sum subsets via complete graphs
AIMS Mathematics, 2021 In mathematics and computer sciences, the partitioning of a set into two or more disjoint subsets of equal sums is a well-known NP-complete problem, also referred to as partition problem.
M. Haris Mateen, Muhammad Khalid Mahmmod
doaj +2 more sources
Completeness-Resolvable Graphs [PDF]
Graphs and Combinatorics, 2022 Given a connected graph $G=(V(G), E(G))$, the length of a shortest path from a vertex $u$ to a vertex $v$ is denoted by $d(u,v)$. For a proper subset $W$ of $V(G)$, let $m(W)$ be the maximum value of $d(u,v)$ as $u$ ranging over $W$ and $v$ ranging over $V(G)\setminus W$. The proper subset $W=\{w_1,\ldots,w_{|W|}\}$ is a {\em completeness-resolving set}
Min Feng, Xuanlong Ma, Huiling Xu
openaire +3 more sources
Some New Results on Lucky Labeling
مجلة بغداد للعلوم, 2023 Czerwi’nski et al. introduced Lucky labeling in 2009 and Akbari et al and A.Nellai Murugan et al studied it further. Czerwi’nski defined Lucky Number of graph as follows: A labeling of vertices of a graph G is called a Lucky labeling if for every pair ...
J. Ashwini +2 more
doaj +1 more source
Numerous graph energies of regular subdivision graph and complete graph
AIMS Mathematics, 2021 The graph energy E(G) of a simple graph G is sum of its absolute eigenvalues where eigenvalues of adjacency matrix A(G) are referred as eigenvalues of graph G. Depends upon eigenvalues of different graph matrices, several graph energies has been observed
Imrana Kousar +4 more
doaj +1 more source
Uniform (Ck, Pk+1)-Factorizations of Kn − I When k Is Even
Mathematics, 2022 Let H be a connected subgraph of a graph G. An H-factor of G is a spanning subgraph of G whose components are isomorphic to H. Given a set H of mutually non-isomorphic graphs, a uniform H-factorization of G is a partition of the edges of G into H-factors
Giovanni Lo Faro +2 more
doaj +1 more source
Shannon Entropy of Ramsey Graphs with up to Six Vertices
Entropy, 2023 Shannon entropy quantifying bi-colored Ramsey complete graphs is introduced and calculated for complete graphs containing up to six vertices. Complete graphs in which vertices are connected with two types of links, labeled as α-links and β-links, are ...
Mark Frenkel +2 more
doaj +1 more source
Weak saturation numbers of and
AKCE International Journal of Graphs and Combinatorics, 2019 A graph is weakly -saturated if contains no copy of , and there is an ordering of all edges of so that if they are added one at a time, they form a complete graph and each edge added creates a new copy of .
Yajuan Cui, Liqun Pu
doaj +2 more sources
Some Properties of the Members of Petersen Family
Tikrit Journal of Pure Science, 2023 This article has restudied the Petersen family in Graph Theory. It discussed the process of establishing this family. This discussion leads to discovering some new properties of the Petersen family's members.
Israa M. Tawfik
doaj +1 more source
Complete bipartite graph is a totally irregular total graph
Electronic Journal of Graph Theory and Applications, 2021 A graph G is called a totally irregular total k-graph if it has a totally irregular total k-labeling λ : V ∪ E→ 1, 2, ... , k, that is a total labeling such that for any pair of different vertices x and y of G, their weights wt(x) and wt(y) are distinct,
Meilin I. Tilukay +4 more
doaj +1 more source
Computational graph completion
Research in the Mathematical Sciences, 2022 34 pages.
openaire +4 more sources