Théorie des graphes

Combinatoire Comprendre les subtilités des graphes

Un aperçu des graphes, leurs structures et ce qu'ils révèlent sur les connexions.

John Byrne

May 8, 2025 ― 6 min lire

Apprentissage automatique Améliorer les performances des GNN grâce à une planification intelligente

Une nouvelle méthode prédit des stratégies de flux de données pour améliorer le traitement des GNN.

Pol Puigdemont, Enrico Russo, Axel Wassington

May 8, 2025 ― 9 min lire

Combinatoire Comprendre les nombres dib-chromatiques dans les graphes dirigés

Un aperçu des stratégies de coloriage pour les graphes dirigés et leurs caractéristiques.

Nahid Javier-Nol, Christian Rubio-Montiel, Ingrid Torres-Ramos

May 8, 2025 ― 6 min lire

Structures de données et algorithmes Le problème du glissement de jetons : un défi graphique

Explore comment les arrangements de jetons sur des graphes peuvent se transformer à travers des règles spécifiques.

Niranka Banerjee, Christian Engels, Duc A. Hoang

May 8, 2025 ― 7 min lire

Théorie des représentations Connecter l'algèbre grâce aux graphiques et aux produits

Découvrez l'interaction entre les Graphes de Bruhat Quantiques et les Produits de Demazure.

Lewis Dean

May 7, 2025 ― 8 min lire

Combinatoire Comprendre les graphes bipartis et leurs polynômes

Un aperçu des graphes bipartis, de leurs polynômes et des applications dans la vie réelle.

Ravindra B. Bapat, Ranveer Singh, Hitesh Wankhede

May 7, 2025 ― 10 min lire

Géométrie algébrique Comprendre les espaces de moduli et les représentations de quivers

Un aperçu des espaces de modules, des quivers et de leurs concepts mathématiques interconnectés.

Gianni Petrella

May 6, 2025 ― 8 min lire

Apprentissage automatique Adapter des données au fil du temps : une nouvelle approche

Une méthode pour de meilleures prévisions dans des environnements de données changeants.

Sejun Park, Joo Young Park, Hyunwoo Park

May 6, 2025 ― 10 min lire

Théorie spectrale Comprendre les graphiques linéaires et leurs propriétés

Un aperçu des graphiques linéaires, de la multiplicité des valeurs propres et des concepts liés à la théorie des graphes.

Wenhao Zhen, Dein Wong, Songnian Xu

May 5, 2025 ― 6 min lire

Systèmes dynamiques Comprendre les graphes et les polynômes d'indépendance

Un aperçu du monde des graphes et de leurs polynômes d'indépendance.

Mikhail Hlushchanka, Han Peters

May 5, 2025 ― 9 min lire

Analyse fonctionnelle Comprendre les polynômes dans les fractales Bubble-Diamond

Un aperçu de la relation entre les polynômes et les formes fractales uniques.

Elena Axinn, Calvin Osborne, Kasso A. Okoudjou

May 3, 2025 ― 8 min lire

Apprentissage automatique Avancées dans les réseaux de neurones graphiques avec ScaleNet

ScaleNet améliore l'analyse des graphes grâce à l'invariance d'échelle et des stratégies adaptatives.

Qin Jiang, Chengjia Wang, Michael Lones

May 3, 2025 ― 7 min lire

Combinatoire Les subtilités du coloriage de graphes

Examiner le rapport de Hall et le nombre chromatique fractionnaire en théorie des graphes.

Raphael Steiner

May 2, 2025 ― 9 min lire

Combinatoire Les subtilités des systèmes triples de Steiner

Une plongée dans l'organisation de sorties à travers les systèmes triples de Steiner et les points de Veblen.

Galici Mario, Giuseppe Filippone

May 2, 2025 ― 8 min lire

Structures de données et algorithmes Méthodes efficaces pour des coupes équitables dans les graphes

Une nouvelle façon de diviser rapidement et efficacement les connexions d'un graphe de manière équitable.

Jason Li, Owen Li

May 2, 2025 ― 5 min lire

Structures de données et algorithmes Couvrir les jardins avec des arbres : Une perspective graphique

Explore les défis de la couverture d'arbres dans les graphes et ses applications dans le monde réel.

Daya Ram Gaur, Barun Gorain, Shaswati Patra

May 2, 2025 ― 6 min lire

Combinatoire Comprendre les graphes : Distance et Structure

Explorer la relation entre les métriques de distance dans les graphes et la forme.

Feodor F. Dragan, Guillaume Ducoffe, Michel Habib

May 1, 2025 ― 7 min lire

Apprentissage automatique MEGA-GNN : Transformer l'analyse des multigraphes

Un nouveau modèle améliore la compréhension des connexions de données complexes.

H. Çağrı Bilgi, Lydia Y. Chen, Kubilay Atasu

May 1, 2025 ― 8 min lire

Combinatoire Cycles Hamiltoniens Colorés : Un Road Trip dans les Graphes

Découvre les chemins colorés des cycles de Hamilton et leurs applications dans la vie réelle.

Danni Peng, Zhifei Yan

Apr 28, 2025 ― 8 min lire

Combinatoire Cycles dans les Graphes de Levi : Une Exploration Mathématique

Découvrez le monde fascinant des cycles induits dans les graphes de Levi.

Rupam Karmakar, Rajib Sarkar

Apr 28, 2025 ― 7 min lire

Combinatoire Comprendre les graphes planaires et le problème de Turán

Un aperçu pour maximiser les connexions dans les graphes plans en évitant les chevauchements.

Luyi Li, Tong Li, Xinzhe Song

Apr 28, 2025 ― 6 min lire

Combinatoire Comprendre les systèmes de normalisation dans les équations linéaires

Un aperçu de l'importance des systèmes de normalisation dans la résolution des équations linéaires.

Seokjoon Cho, David Conlon, Joonkyung Lee

Apr 28, 2025 ― 8 min lire

Théorie spectrale Connecter des amis grâce aux graphes de puissance

Un aperçu des graphes de puissance et de leur impact sur les connexions de groupe.

Priti Prasanna Mondal, Basit Auyoob Mir, Fouzul Atik

Apr 27, 2025 ― 8 min lire

Apprentissage automatique Présentation du Haar-Laplacien : Un nouvel outil pour les graphes orientés

Une nouvelle façon d'analyser les connexions dans les graphes orientés.

Theodor-Adrian Badea, Bogdan Dumitrescu

Apr 25, 2025 ― 5 min lire

Apprentissage automatique ChebGibbsNet : Une nouvelle ère dans l'apprentissage des graphes

Découvrez l'essor de ChebGibbsNet dans l'analyse de graphes et la connexion des données.

Jie Zhang, Min-Te Sun

Apr 25, 2025 ― 7 min lire

Intelligence artificielle Coloration de Graphes : Une Solution Maligne avec SOFAI-v2

SOFAI-v2 combine réflexion rapide et analyse soignée pour un coloriage de graphes efficace.

Vedant Khandelwal, Vishal Pallagani, Biplav Srivastava

Apr 25, 2025 ― 7 min lire

Topologie algébrique Comprendre les digraphes et l'homologie des chemins

Un aperçu de comment les digraphes aident à analyser des systèmes complexes.

Jingyan Li, Yuri Muranov, Jie Wu

Apr 25, 2025 ― 7 min lire

Combinatoire Comprendre les arrangements d'appariement dans les graphes

Un guide simple pour assortir les arrangements et leurs applications.

A. I. Bolotnikov, A. A. Irmatov

Apr 24, 2025 ― 6 min lire

Apprentissage automatique Transformer l'apprentissage des graphes : Une nouvelle ère d'efficacité

Découvre comment les graph transformers améliorent l'analyse des données dans les grands réseaux.

Tomer Borreda, Daniel Freedman, Or Litany

Apr 24, 2025 ― 6 min lire

Mathématiques générales Chemins à Travers les Graphes : Une Aventure Sans Fin

Plonge dans le monde de la théorie des graphes et découvre les séquences de chemins.

Yirong Cai, Hanyuan Deng

Apr 23, 2025 ― 6 min lire

Combinatoire Comprendre les partitions de graphes et leur importance

Découvre les partitions de graphes et comment elles montrent les connexions dans des réseaux complexes.

António Girão, Toby Insley

Apr 23, 2025 ― 6 min lire

Combinatoire Comprendre les graphes mixtes grâce à la matrice d'adjacence intégrée

Une nouvelle approche pour étudier des graphes mixtes en utilisant des matrices d'adjacence intégrées.

G. Kalaivani, R. Rajkumar

Apr 23, 2025 ― 7 min lire

Théorie des groupes Groupes et Graphes : Une Profonde Connexion

Découvre les liens entre la théorie des groupes et les structures de graphes.

Eoghan Farrell, Chris Parker

Apr 23, 2025 ― 9 min lire

Combinatoire La danse colorée des graphes et des chemins

Découvre comment l'évitement des couleurs influence les relations en théorie des graphes.

Eion Mulrenin, Cosmin Pohoata, Dmitrii Zakharov

Apr 23, 2025 ― 7 min lire

Théorie spectrale Étudier les distances dans les graphes de produit de Kronecker

Cet article examine les distances dans les produits de Kronecker de graphes réguliers de distance.

Priti Prasanna Mondal, Fouzul Atik

Apr 22, 2025 ― 7 min lire

Analyse classique et EDO Comprendre les polynômes paraorthogonaux discrets

Un aperçu clair du comportement des polynômes spéciaux sur le cercle unité.

G. Gordillo-Núñez, A. Suzuki

Apr 22, 2025 ― 6 min lire

Combinatoire La fascination des graphes de Moore radiaux

Un aperçu du monde unique des graphes de Moore radiaux et de leurs propriétés.

Jesús M. Ceresuela, Nacho López

Apr 22, 2025 ― 8 min lire

Combinatoire Cycles hamiltoniens dans les cubes n-aires : une plongée approfondie

Découvre le monde fascinant des cycles hamiltoniens et leur importance dans les cubes n-aires.

Baolai Liao, Fan Wang

Apr 21, 2025 ― 5 min lire

Analyse numérique Mise à jour de la centralité de Katz dans des réseaux dynamiques

Apprends comment mettre à jour efficacement les scores de centralité de Katz dans des réseaux en évolution.

Francesca Arrigo, Daniele Bertaccini, Alessandro Filippo

Apr 20, 2025 ― 6 min lire

Probabilité Le lien surprenant entre les anniversaires et les hypergraphes

Découvre comment les hypergraphes et la probabilité s'entrelacent avec le problème des anniversaires.

Yangxinyu Xie, Bhaswar B. Bhattacharya

Apr 19, 2025 ― 8 min lire

Derniers articles pour Théorie des graphes