Results 61 to 70 of about 14,067 (220)
Chromatic Ramsey Numbers and Two‐Color Turán Densities
Journal of Graph Theory, EarlyView.ABSTRACT Given a graph G, its 2‐color Turán number ex ( 2 ) ( n , G ) is the maximum number of edges in an n‐vertex graph, such that the edges can be colored with two colors avoiding a monochromatic copy of G. Let π ( 2 ) ( G ) = lim n → ∞ ex ( 2 ) ( n , G ) / n 2 be the 2‐color Turán density of G.
Maria Axenovich, Simon Gaa, Dingyuan Liu
wiley +1 more source
Nonclassical nullifiers for quantum hypergraph states [PDF]
QuantumQuantum hypergraph states form a generalisation of the graph state formalism that goes beyond the pairwise (dyadic) interactions imposed by remaining inside the Gaussian approximation.
Abhijith Ravikumar +2 more
doaj +1 more source
IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2023 Cross-modal remote sensing (RS) image retrieval aims to retrieve RS images using other modalities (e.g., text) and vice versa. The relationship between objects in the RS image is complex, i.e., the distribution of multiple types of objects is uneven ...
Fanglong Yao +6 more
doaj +1 more source
Sparse Graphs With Local Covering Conditions on Edges
Journal of Graph Theory, EarlyView.ABSTRACT In 1988, Erdős suggested the question of minimizing the number of edges in a connected n $n$‐vertex graph where every edge is contained in a triangle. Shortly after, Catlin, Grossman, Hobbs, and Lai resolved this in a stronger form. In this paper, we study a natural generalization of the question of Erdős in which we replace “triangle” with ...
Debsoumya Chakraborti +3 more
wiley +1 more source
A Note on Set Systems with no Union of Cardinality 0 modulo m [PDF]
Discrete Mathematics & Theoretical Computer Science, 2003 Alon, Kleitman, Lipton, Meshulam, Rabin and Spencer (Graphs. Combin. 7 (1991), no. 2, 97-99) proved, that for any hypergraph F ={F 1,F 2,…, F d(q-1)+1 }, where q is a prime-power, and d denotes the maximal degree of the hypergraph, there exists
Vince Grolmusz
doaj +2 more sources
Decomposing hypergraphs into k-colorable hypergraphs
Transactions on Combinatorics, 2014 For a given hypergraph $H$ with chromatic number $chi(H)$ and with no edge containing only one vertex, it is shown that the minimum number $l$ for which there exists a partition (also a covering) ${E_1,E_2,ldots,E_l}$ for $E(H)$, such that the hypergraph induced by $E_i$ for each $1leq ileq l$ is $k$-colorable, is $lceil log_{k} chi(H) rceil$.
Omidi, Gholamreza, Tajbakhsh, Khosro
openaire +2 more sources
2023 62nd IEEE Conference on Decision and Control (CDC), 2023 In this paper we develop a framework to study observability for uniform hypergraphs. Hypergraphs, being extensions of graphs, allow edges to connect multiple nodes and unambiguously represent multi-way relationships which are ubiquitous in many real-world networks.
Joshua Pickard +3 more
openaire +3 more sources
Saturated Partial Embeddings of Planar Graphs
Journal of Graph Theory, EarlyView.ABSTRACT In this work, we study how far one can deviate from optimal behavior when embedding a planar graph. For a planar graph G $G$, we say that a plane subgraph H ⊆ G $H\subseteq G$ is a plane‐saturated subgraph if adding any edge (possibly with new vertices) to H $H$ would either violate planarity or make the resulting graph no longer a subgraph of
Alexander Clifton, Nika Salia
wiley +1 more source
Recent Experiences and Future Developments on the Validation of Finite Element Models for Spaceflight Hardware [PDF]
, 2008 Uncertainties quantification in simulation results and experimental data is a fundamental aspect in validation of finite element (FE) models [1]. Some methodologies and procedures for model updating and validation of spacecraft structural dynamics models
D’Amico, J. +2 more
core
Hyperbolic multi-channel hypergraph convolutional neural network based on multilayer hypergraph
Scientific ReportsIn recent years, hypergraph neural networks have achieved remarkable success in tasks such as node classification, link prediction, and graph classification, thanks to their powerful computational capabilities.
Libing Bai +4 more
doaj +1 more source