专题:Advanced Graph Theory Research

This cluster of papers represents advances in graph theory and algorithms, focusing on topics such as parameterized complexity, fixed-parameter algorithms, constraint satisfaction problems, treewidth, kernelization, complexity classification, approximation algorithms, and homomorphism. The papers cover a wide range of algorithmic applications and theoretical developments in the field of graph theory.
最新文献
(F1,F)-partition of plane graphs without 4- and 5-cycles and without ext-triangular 7-cycles

article Full Text OpenAlex

A Note on Cycles Containing 4 Vertices and 2-Path in 3-Connected Cubic Graphs

article Full Text OpenAlex

The average order of a connected vertex set in generalized ladder graphs

article Full Text OpenAlex

Edge-transitive cubic graphs: Analysis, Cataloguing and Enumeration

article Full Text OpenAlex

The randomized query complexity of finding a Tarski fixed point on the Boolean hypercube

article Full Text OpenAlex

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs

article Full Text OpenAlex

The Hoffman program for mixed graphs

article Full Text OpenAlex

Parameterized algorithms on geometric intersection graphs

article Full Text OpenAlex

Bounds For The Set-Coloring Ramsey Number

preprint Full Text OpenAlex

Bounds for the Independence and Chromatic Numbers of Locally Sparse Graphs

article Full Text OpenAlex

近5年高被引文献
World Applied Sciences Journal

paratext Full Text OpenAlex 2558 FWCI0

Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem

article Full Text OpenAlex 1122 FWCI21.806

Introduction to Graph Theory

book-chapter Full Text OpenAlex 965 FWCI2.558

Algorithms and Complexity

book-chapter Full Text OpenAlex 137 FWCI4.703

On the maximal number of disjoint circuits of a graph

article Full Text OpenAlex 116 FWCI5.87

A (slightly) improved approximation algorithm for metric TSP

article Full Text OpenAlex 105 FWCI26.668

Introduction to graph theory

book-chapter Full Text OpenAlex 101 FWCI6.793

Graph Theory and Its Applications

book-chapter Full Text OpenAlex 101 FWCI11.505

Structures of Domination in Graphs

book Full Text OpenAlex 90 FWCI9.07

Introduction to Graph Theory

book Full Text OpenAlex 89 FWCI2.83