Results 1 to 10 of about 405,795 (217)
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
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
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
The 6-girth-thickness of the complete graph
AKCE International Journal of Graphs and Combinatorics, 2020 The g-girth-thickness of a graph G is the minimum number of planar subgraphs of girth at least g whose union is G. In this paper, we determine the 6-girth-thickness of the complete graph Kn in almost all cases.
Héctor Castañeda-López +4 more
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
A Note on the Geometry of Closed Loops
Mathematics, 2023 In this paper, we utilize the Ramsey theory to investigate the geometrical characteristics of closed contours. We begin by examining a set of six points arranged on a closed contour and connected as a complete graph. We assign the downward-pointing edges
Nir Shvalb +3 more
doaj +1 more source