Results 1 to 10 of about 3,066,756 (267)
viXra, 2011 In this paper, we introduce ideal graph of a graph and study some of its properties. We characterize connectedness, isomorphism of graphs and coloring property of a graph using ideal graph.
Manoharan, R., Vasuki, R.
core +4 more sources
ACM Computing Surveys, 2021 In this article, we provide a comprehensive introduction to knowledge graphs, which have recently garnered significant attention from both industry and academia in scenarios that require exploiting diverse, dynamic, large-scale collections of data.
Aidan Hogan +17 more
openaire +17 more sources
THE HARMONIOUS, ODD HARMONIOUS, AND EVEN HARMONIOUS LABELING
Barekeng, 2022 Suppose is a simple and connected graph with edges. A harmonious labeling on a graph is an injective function so that there exists a bijective function where for each An odd harmonious labeling on a graph is an injective function from to non ...
Ahmad Lasim +2 more
doaj +1 more source
Interaction graphs: Graphings [PDF]
Annals of Pure and Applied Logic, 2017 In two previous papers, we exposed a combinatorial approach to the program of Geometry of Interaction, a program initiated by Jean-Yves Girard. The strength of our approach lies in the fact that we interpret proofs by simpler structures - graphs - than Girard's constructions, while generalizing the latter since they can be recovered as special cases of
Thomas Seiller, Thomas Seiller
openaire +3 more sources
On minimal blocking sets of the generalized quadrangle $Q(4, q)$ [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 The generalized quadrangle $Q(4,q)$ arising from the parabolic quadric in $PG(4,q)$ always has an ovoid. It is not known whether a minimal blocking set of size smaller than $q^2 + q$ (which is not an ovoid) exists in $Q(4,q)$, $q$ odd. We present results
Miroslava Cimráková, Veerle Fack
doaj +1 more source
Graphs Cospectral with Kneser Graphs [PDF]
SSRN Electronic Journal, 2009 AMS Subject Classification ...
Haemers, W.H., Ramezani, F.
openaire +6 more sources
COVID-19 mortality in women and men in sub-Saharan Africa: a cross-sectional study
BMJ Global Health, 2021 Introduction Since sex-based biological and gender factors influence COVID-19 mortality, we wanted to investigate the difference in mortality rates between women and men in sub-Saharan Africa (SSA).Method We included 69 580 cases of COVID-19, stratified ...
Claire Somerville +15 more
doaj +1 more source
, 2023 We propose a definition of graph subshifts of finite type that can be seen as extending both the notions of subshifts of finite type from classical symbolic dynamics and finitely presented groups from combinatorial group theory. These are sets of graphs that are defined by forbidding finitely many local patterns. In this paper, we focus on the question
Arrighi, Pablo +2 more
openaire +3 more sources
Hadamard matrices of order 36 and double-even self-dual [72,36,12] codes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 Before this work, at least 762 inequivalent Hadamard matrices of order 36 were known. We found 7238 Hadamard matrices of order 36 and 522 inequivalent [72,36,12] double-even self-dual codes which are obtained from all 2-(35,17,8) designs with an ...
Iliya Bouyukliev +2 more
doaj +1 more source
String graphs and incomparability graphs [PDF]
Proceedings of the twenty-eighth annual symposium on Computational geometry, 2012 Given a collection C of curves in the plane, its string graph is defined as the graph with vertex set C, in which two curves in C are adjacent if and only if they intersect. Given a partially ordered set (P,
Fox, Jacob, Pach, János
openaire +5 more sources