Results 11 to 20 of about 423,962 (267)
Computational graph completion
Research in the Mathematical Sciences, 2022 34 pages.
openaire +4 more sources
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
On the bigenus of the complete graphs [PDF]
Australas. J Comb., 2021 We describe an infinite family of edge-decompositions of complete graphs into two graphs, each of which triangulate the same orientable surface. Previously, such decompositions had only been known for only a few complete graphs. These so-called biembeddings solve a generalization of the Earth-Moon problem for an infinite number of orientable surfaces.
openaire +3 more sources
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
Avoider-enforcer star games [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Combinatorics
Andrzej Grzesik +5 more
doaj +1 more source
Dynamics, 2023 Ramsey theory constitutes the dynamics of mechanical systems, which may be described as abstract complete graphs. We address a mechanical system which is completely interconnected by two kinds of ideal Hookean springs.
Nir Shvalb +3 more
doaj +1 more source
Aksioma: Jurnal Program Studi Pendidikan Matematika, 2018 This study aims to determine the minimum spanning tree of a complete graph K_n with weight constraints and completion using the cutting plane method. The cutting plane method is one of the algorithms included in the exact method.
Dewi Suhika, Wamiliana Wamiliana
doaj +1 more source
On the Semigroup Whose Elements Are Subgraphs of a Complete Graph
Mathematics, 2018 Let K n be a complete graph on n vertices. Denote by S K n the set of all subgraphs of K n . For each G , H ∈ S K n , the ring sum of G and H is a graph whose vertex set is V ( G ) ∪ V ( H ) and whose edges are ...
Yanisa Chaiya +3 more
doaj +1 more source
Edge-maximal -free non-bipartite Hamiltonian graphs of odd order
AKCE International Journal of Graphs and Combinatorics, 2022 Let [Formula: see text] denote the class of non-bipartite graphs on n vertices containing no [Formula: see text]-graph and [Formula: see text] Let [Formula: see text] denote the class of non-bipartite Hamiltonian graphs on n vertices containing no ...
M. M. M. Jaradat +4 more
doaj +1 more source