Results 11 to 20 of about 5,409,269 (206)
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
Domination Polynomial of the Composition of Complete Graph and Star Graph
Journal of Physics: Conference Series, 2020 Graph domination by vertices is finding a subset D from the vertex set V(G), “in a graph G such that D is a dominating set if every vertex in set V – D is adjacent to at least one vertex in set D”, In this paper, D(G,i) when G is a composition of ...
Ihsan A. Alwan, A. Omran
semanticscholar +1 more source
Unavoidable chromatic patterns in 2‐colorings of the complete graph [PDF]
Journal of Graph Theory, 2018 Given a graph G on k edges, we consider the following two extremal problems: provided n is large enough, what is the minimum integer bal(n,G) , if it exists, such that any 2‐coloring of the edges of a complete graph on n vertices having more than bal(n,G)
Y. Caro, A. Hansberg, A. Montejano
semanticscholar +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
Quantum Spins and Random Loops on the Complete Graph [PDF]
Communications in Mathematical Physics, 2018 We present a systematic analysis of quantum Heisenberg-, xy- and interchange models on the complete graph. These models exhibit phase transitions accompanied by spontaneous symmetry breaking, which we study by calculating the generating function of ...
Jakob E. Björnberg +2 more
semanticscholar +1 more source
The interchange process with reversals on the complete graph [PDF]
Electronic Journal of Probability, 2018 We consider an extension of the interchange process on the complete graph, in which a fraction of the transpositions are replaced by `reversals'. The model is motivated by statistical physics, where it plays a role in stochastic representations of $XXZ ...
J. Bjornberg +3 more
semanticscholar +1 more source
Critical percolation clusters in seven dimensions and on a complete graph. [PDF]
Physical Review E, 2017 We study critical bond percolation on a seven-dimensional hypercubic lattice with periodic boundary conditions (7D) and on the complete graph (CG) of finite volume (number of vertices) V.
Wei Huang +4 more
semanticscholar +1 more source
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 +1 more source
Detecting Matching Blunders of Multi-Source Remote Sensing Images via Graph Theory
Sensors, 2020 Large radiometric and geometric distortion in multi-source images leads to fewer matching points with high matching blunder ratios, and global geometric relationship models between multi-sensor images are inexplicit.
Cailong Deng +3 more
doaj +1 more source
On Topological Indices for Swapped Networks Modeled by Optical Transpose Interconnection System
IEEE Access, 2020 The optical transpose interconnection system (OTIS) network has many application in architecture for parallel as well as in distributed network. The optical translate interconnection system utilizes a straightforward pair of lenslet clusters to execute a
Nida Zahra +2 more
doaj +1 more source