Derniers articles pour Théorie des graphes

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.

Une nouvelle méthode basée sur GPU pour trouver des bicliques maximaux dans de grands graphes.

Une nouvelle méthode pour représenter les flux en utilisant des complexes cellulaires.

Étudie la dynamique des flux dans les graphes signés et leur importance.

Un aperçu de comment les graphes d'isogénie révèlent les relations entre les courbes elliptiques.

La recherche étend les applications des matroïdes et des polynômes dans des structures graphiques complexes.

Explorer l'appartenance aux sous-groupes dans les groupes virtuellement libres en utilisant la théorie des graphes et des algorithmes.

Apprends comment la colonne vertébrale de contrôlabilité aide à gérer efficacement des agents en réseau.

Cet article parle des nouvelles découvertes dans le modèle de communication Merlin-Arthur et de ses applications.

Apprends comment les colimites et les zig-zags relient différentes catégories de manière simple.

Explorer les limites de la computation sans choix avec des hypercubes et des préordres.

Un aperçu du comportement des polynômes et leur relation avec les ensembles de Julia.

Cette méthode améliore notre compréhension des communautés de réseau grâce à la centralité de marche aléatoire sur les arêtes.

Explorer des stratégies dans le jeu des Cops and Robbers avec des graphes 1-planaire.

Cette étude examine l'anonymat des oreilles et ses implications pour les graphes dirigés.

Examiner le lien entre les automorphismes d'état fini et les arbres réguliers enracinés dans la théorie des groupes.