Derniers articles pour Théorie des graphes

Une nouvelle méthode d'évaluation améliore la compréhension des prédictions des GNN.

Cet article explore les propriétés et les méthodes de construction des graphes de décalage.

Un aperçu des théorèmes de Halin et de leur importance en théorie des graphes.

De nouvelles méthodes améliorent l'efficacité des réseaux de neurones graphiques avec une perte de performance minime.

Une nouvelle méthode pour résoudre le MWIS efficacement sur certains types de graphes.

Une étude sur les arbres arc-en-ciel géants et leurs propriétés dans des graphes aléatoires clairsemés.

Un aperçu de l'importance et de l'étude des courbes non ordinaires.

Évaluer les capacités des LLMs avec la syntaxe Turtle dans des tâches de graphes de connaissances.

Cette approche améliore la performance des GNN en identifiant des méta-chemins pertinents dans des réseaux complexes.

Examiner les stratégies positionnelles et les objectifs dans les jeux infinis.

Un regard de plus près sur les transversales indépendantes et les techniques de coloriage de graphes.

Explore le concept de twin-width et son lien avec la décomposition en arbres dans les graphes.

Présentation d'une méthode pour identifier les relations dans des systèmes complexes en utilisant des modèles graphiques.

Explorer l'application de QAOA au problème du cycle hamiltonien en utilisant des techniques de calcul quantique.

Apprends comment la visibilité mutuelle dans les graphes influence la communication et la coordination en robotique.

Explore les graphes de Kneser, les ensembles dominants et leur importance dans divers domaines.

Explorer la structure et les propriétés des graphes strictement Neumaier.

GraphGPT traite les graphes de manière efficace, dépassant les modèles traditionnels dans diverses applications.

Un nouveau modèle améliore la compréhension des similitudes entre les nœuds par les GNN en utilisant la transitivité.

Présentation de SAR-GNN : Une nouvelle méthode pour une classification de graphes efficace.

Explorer les graphes rigides minimaux et leur rôle en géométrie et en algèbre.

Un nouvel algorithme améliore l'efficacité de la recherche de chemin dans des réseaux avec des pannes.

Cet article examine les difficultés à énumérer les séparateurs minimaux en termes d'inclusion dans la théorie des graphes.

Cette étude réduit le nombre d'étiquettes nécessaires pour le marquage de distances dans les cycles.

Découvre le colorage des arêtes et son importance en théorie des graphes.

Un aperçu de la dégénérescence faible et son rôle dans le coloriage des graphes.

Une nouvelle approche donne des explications claires pour les classifications de graphiques.

Un nouveau système améliore les performances des GNN sur de gros ensembles de données graphiques.

Un aperçu des conceptions de blocs bipartites étendues et leur importance dans la recherche.

Une étude révèle les risques d'attaques par backdoor dans les tâches de prédiction de liens GNN.

Cette étude examine des cycles qui relient tous les sommets en utilisant des diagonales dans des structures de graphes.

Ce papier explore comment manipuler des états de graphe en utilisant des opérations locales.

Cet article examine les diagrammes de Young, leurs propriétés et le rôle de la mesure de Plancherel.

Une nouvelle méthode pour mettre à jour efficacement les scores de PageRank dans des graphes changeants.

Une étude sur les embeddings de point set ascendants dans des graphes dirigés en mettant l'accent sur les coudes.

Une méthode pour améliorer la compréhension et la sécurité des réseaux de neurones graphiques.

De nouvelles estimations éclairent les nombres de Ramsey et le coloriage des graphes.

Un nouvel algorithme quantique promet des solutions plus rapides pour des problèmes graphiques complexes.

Cet article examine le rôle des paires liées au stress dans la rigidité des graphes.

Un aperçu des cartes toroïdales et des hypercartes en mathématiques.