Latest Articles for Graph Theory

Explore the structure and applications of 2-quasi best match graphs in biology.

Exploring the relationship between perfect matchings, dimer face polynomials, and knot theory.

New approaches improve extraction of expressions from e-graphs using circuit simplification.

A method to clean noisy graphs and enhance GNN performance.

Exploring the relationship between finitely presented groups and planar Cayley graphs.

A study on Graphair's effectiveness in fair graph representations and link prediction.

A concise overview of edge-colored graphs and their significance in relationships.

Understanding key concepts for monitoring connections in oriented graphs.

A look into decorated square paths and their combinatorial significance.

New findings reveal lower cop numbers needed for capturing robbers in string graphs.

Explore the concepts, properties, and transformations of circular-arc graphs.

Examining ModPath and ModCycle problems in graph structures and their complexities.

A new approach to transmit graph data effectively by focusing on essential information.

Researching how graph changes impact the MaxCut problem using quantum optimization techniques.

Analyzing complex relationships in hypergraphs using simplicial ratios and matrices.

Exploring machine learning techniques for efficient VLSI design partitioning.

This study focuses on graphs where both chromatic number and maximum degree equal nine.

A study of polynomials associated with edge ideals and their implications in graph properties.

A look into counting k-regular graphs and their connected counterparts.

A new method enhances active learning in graph-based tasks with limited labeling.

An overview of Artin groups, their properties, and associated challenges.

A look into marked surfaces, arcs, and their mathematical relationships.

A new approach to handle and reconstruct signals in complex systems.

New methods using graphs simplify the computation of knot polynomials.

Learn about endperiodic maps and their role in understanding graph behavior.

Explore how broadcasting vertices influence signal coverage in graph structures.

Exploring the interactions of graphs and their blowups, focusing on triangle-free structures.

This article explores the concept and applications of weakly leveled planar drawings.

This article examines the commutation index in Majorana and Pauli operators.

This article explores the structure of perfect graphs and their comparability subgraphs.

A look at how visual proofs enhance graph property validation.

Learn how GNNs can better generalize to unseen data.

Introducing iRangeGraph for efficient range-filtering nearest neighbor queries in high dimensions.

A look into Neumaier graphs and their unique properties.

Scientists use graph theory to understand brain connections and functions.

A look into the significance and properties of vertex-girth-regular graphs.

A look into how labeling affects the symmetry of chromatic quasisymmetric functions.

Examining how people perceive distances in graph drawings.

Explore how signed graphs reveal complex relationships in social networks and beyond.

An exploration of order-divisor graphs and their significance in mathematics.