Latest Articles for Graph Theory

A new method using octagons to improve knowledge graph representation.

An innovative approach to analyzing security protocols using graph-embedded term rewriting systems.

A study of block-ordered relations and their connections through diagonals.

Explore the strategic shifts in the Game of Cycles with new source nodes.

Exploring how different strategies influence graph building through the semi-random graph process.

This paper highlights methods for analyzing relationships in structures.

This article examines twin-width properties in graphs with six vertices.

Discover how digraphs relate to matrix determinants and their applications.

Introducing a framework for customizable graph representations in code analysis.

Exploring the connection between graph properties and group structures using right-angled Artin groups.

Explore eccentricity and girth in graphs, especially in trees and Cartesian products.

Research on improving continual learning models through task and class order sensitivity.

An overview of unique graph structures and their implications.

Exploring the role of oriented hypergraphs in modeling complex chemical interactions.

This study offers solutions for distributing items based on shared preferences.

Exploring the properties and applications of directional segment graphs in mathematics.

A look into graph coloring strategies and Ramsey theory's implications.

Todyformer enhances dynamic graph analysis with efficient local and global learning.

Topology-Informed Graph Transformer enhances graph isomorphism recognition and predictive capabilities.

A new method for assessing data worth in complex graph data.

Exploring the connections between sum of squares and half-regular functions.

Examining Eulerian polynomials and their significance in directed graphs and combinatorics.

Exploring the connections between cubic graphs, matchings, and acyclic structures.

Teddy improves GNN performance while reducing computational costs through edge sparsification.

Investigating soldier positioning strategies across various graph types.

This paper examines Andr asfai graphs, focusing on eigenvalues and local metric dimensions.

Methods to efficiently manage network paths after connection failures.

This research explores the potential of versatile graph foundation models.

This research examines how model and data size impact graph model performance.

This work introduces Orderless Regularization to improve graph generation using autoregressive models.

A study on the transformations of infinite graphs and their properties.

This study examines decision problems in quantum graphs, connecting classical and quantum complexity.

Research focuses on improving training efficiency in dynamic graphs.

This article examines a framework for colored immaculate functions in algebra.

T-HGIN enhances hypergraph processing with efficient multi-step learning.

Examines the complexity of key graph problems with specific parameters.

Explore the significance of edge-weighted graphs in various fields.

Discover how quasi-BPS categories connect diverse concepts in algebraic geometry and representation theory.

Exploring new methods to efficiently address the domination problem in complex graphs.

A novel method improves graph generation by considering node and edge attributes together.