Results 11 to 20 of about 1,691,893 (274)
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
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
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