Results 41 to 50 of about 4,929,609 (209)
"Graph Entropy, Network Coding and Guessing games" [PDF]
, 2007 We introduce the (private) entropy of a directed graph (in a new network coding sense) as well as a number of related concepts. We show that the entropy of a directed graph is identical to its guessing number and can be bounded from below with the number
RIIS, SM
core +4 more sources
Investigations in Quantum Computing: Causality and Graph Isomorphism [PDF]
, 2004 In this thesis I explore two different types of limits on the time complexity of quantum computation---that is, limits on how much time is required to perform a given class of quantum operations on a quantum system. Upper limits can be found by explicit
Beckman, David Eugene
core +1 more source
Further study of eccentricity based indices for benzenoid hourglass network
Heliyon, 2023 Topological Indices are the mathematical estimate related to atomic graph that corresponds biological structure with several real properties and chemical activities. These indices are invariant of graph under graph isomorphism.
Hifza Iqbal +6 more
doaj +1 more source
The H-Line Signed Graph of a Signed Graph [PDF]
, 2010 For standard terminology and notion in graph theory we refer the reader to Harary; the non-standard will be given in this paper as and when required.
Reddy, Siva Kota +2 more
core +1 more source
Interaction graphs of isomorphic automata networks I: Complete digraph and minimum in-degree
Journal of Computer and System Sciences, 2023 An automata network with $n$ components over a finite alphabet $Q$ of size $q$ is a discrete dynamical system described by the successive iterations of a function $f:Q^n\to Q^n$. In most applications, the main parameter is the interaction graph of $f$: the digraph with vertex set $[n]$ that contains an arc from $j$ to $i$ if $f_i$ depends on input $j$.
Bridoux, Florian +3 more
openaire +5 more sources
Graph Isomorphism and Hybrid-Order Residual Gated Graph Neural Network for Session-Based Recommendation [PDF]
Jisuanji kexue yu tansuoSession-based recommendation aims to predict which item will be clicked next for the current session. Aiming at the shortcomings of existing session recommendation models based on graph neural network, this paper proposes a model named graph isomorphism ...
WANG Yonggui, YU Qi
doaj +1 more source
, 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 +1 more source
Analyzing single-valued neutrosophic fuzzy graphs through matroid perspectives
Ain Shams Engineering JournalWe hope to present this paper on the emergence of a novel category of matroids derived from single-valued neutrosophic (SVN) fuzzy-graphs. The findings of this study make a substantial contribution to both matroid theory and the field of neutrosophic ...
S.M. Balaji, D. Meiyappan, R. Sujatha
doaj +1 more source
Investigating Hypernode Classification of Complex Systems Based on High-order Graph Neural Networks
Guidance, Navigation and ControlInvestigating latent interactions beyond direct connections is essential for analyzing complex networks. However, traditional graph structures often fail to capture complex relationships, especially in the high-order interactions among multiple ...
Jiawen Chen +3 more
doaj +1 more source
On‐Chip Photonic Neural Network Architectures
Advanced Optical Materials, EarlyView.This review presents a comprehensive overview of on‐chip photonic neural network architectures, covering key photonic building blocks, representative network types, and emerging applications. Recent advances, implementation challenges, and future directions are examined, highlighting the potential of integrated photonics to enable ultrafast, energy ...
Seokjin Hong +7 more
wiley +1 more source