scientific article

From MaRDI portal
Publication:3586724

zbMath1218.05001MaRDI QIDQ3586724

Reinhard Diestel

Publication date: 1 September 2010


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (36)

An Improved Approximation Algorithm for the Matching Augmentation ProblemOn the Fine-Grained Complexity of Rainbow ColoringA Simplex Method for Uncapacitated Pure-supply Infinite Network Flow ProblemsTwo-ended quasi-transitive graphsTopological infinite gammoids, and a new Menger-type theorem for infinite graphsBounds on the burning numberUpper bound on the diameter of a domination dot-critical graphGeodesic continued fractionsA Stronger Bound for the Strong Chromatic IndexSharp separation and applications to exact and parameterized algorithmsTight Lower Bounds for the Complexity of MulticoloringFirst-Order Convergence and RootsNearly exact mining of frequent trees in large networksDegree conditions for the existence of vertex-disjoint cycles and paths: a surveyA UNIFIED THEORY OF TRUTH AND PARADOXClassification of spherical tilings by congruent quadrangles over pseudo-double wheels. I: A special tiling by congruent concave quadranglesThe flip Markov chain for connected regular graphsHybrid Tractable Classes of Constraint ProblemsSome classes of perfect strongly annihilating-ideal graphs associated with commutative ringsEvery rayless graph has an unfriendly partitionFirst-Order Model-Checking in Random Graphs and Complex NetworksCycle flows and multistability in oscillatory networksOn multiaspect graphsAn extension of the Christofides heuristic for the generalized multiple depot multiple traveling salesmen problemGround state properties of the SSH modelUnnamed ItemUnnamed ItemThe smallest self-dual embeddable graphs in a pseudosurfaceComputing vertex-disjoint paths in large graphs using MAOsDistributed secondary frequency control in microgrids: robustness and steady-state performance in the presence of clock driftsMultistability in lossy power grids and oscillator networksThe strong 3-rainbow index of edge-amalgamation of some graphsDual parameterization of weighted coloringStrengthened chain theorems for different versions of 4-connectivitySome classifications of graphs with respect to a set adjacency relationEmbedding Graphs into Embedded Graphs




This page was built for publication: