scientific article

Publication date: 15 March 2001

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

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph theory (05Cxx)

Related Items

Polynomial invariants for arbitrary rank \(D\) weakly-colored stranded graphs, Efficient exhaustive listings of reversible one dimensional cellular automata, Fast Algorithms for Parameterized Problems with Relaxed Disjointness Constraints, Knots and Graphs: Two Centuries of Interaction, Characterizing 2-crossing-critical graphs, An exact algorithm for the static rebalancing problem arising in bicycle sharing systems, Extrema property of the \(k\)-ranking of directed paths and cycles, Projective-planar signed graphs and tangled signed graphs, A Tutte Polynomial for Maps, The number of nowhere-zero flows on graphs and signed graphs, Construct, Merge, Solve \& Adapt A new general algorithm for combinatorial optimization, Well-calibrated predictions from on-line compression models, Unnamed Item, Obstructions for embedding cubic graphs on the spindle surface, Strict log-concavity of the Kirchhoff polynomial and its applications to the strong Lefschetz property, Phase transitions for a class of gradient fields, The quasi-periodicity of the minority game revisited, On an ordering-dependent generalization of the Tutte polynomial, Negative circles in signed graphs: a problem collection, Subtour elimination constraints imply a matrix-tree theorem SDP constraint for the TSP, Jordan-like characterization of automorphism groups of planar graphs, Multiplicity of the second‐largest eigenvalue of a planar graph, Spectral determinants and an Ambarzumian type theorem on graphs, The influence of social embedding on belief system and its application in online public opinion guidance, Unnamed Item, Strict log-concavity of the Kirchhoff polynomial and its applications, Homomorphisms between graphs embedded in surfaces, Correlators, Feynman diagrams, and quantum no-hair in deSitter spacetime, Many 2-level polytopes from matroids, Critical behaviour of spanning forests on random planar graphs, Laplacian dynamics on general graphs, Functional model for extensions of symmetric operators and applications to scattering theory, On planarity of compact, locally connected, metric spaces, Sampling complete designs, On convergence rates of game theoretic reinforcement learning algorithms, A modular triple characterization of circuit signatures, A Tutte polynomial for maps. II: The non-orientable case, Faster response in bounded-update-rate, discrete-time linear networks using delayed self-reinforcement, The Jones polynomial and graphs on surfaces, Centralizing information in networks, Enumerating all spanning trees for pairwise comparisons, Graph Homology and Stability of Coupled Oscillator Networks, On oriented 2-factorable graphs, Linked tree-decompositions of represented infinite matroids, Explicit multi-matrix topological expansion for quaternionic random matrices, On the number of self-dual rooted maps, \(n\)-particle quantum statistics on graphs, Nonempty intersection of longest paths in series-parallel graphs, Cohesive networks using delayed self reinforcement, Resistors in dual networks, Distributed localization of wireless sensor network using communication wheel, Solvability and control design for synchronization of Boolean networks, The graph conception of set, Conformal decomposition of integral flows on signed graphs with outer-edges, Quaternionic second-order freeness and the fluctuations of large symplectically invariant random matrices, Chemomechanical coupling of molecular motors: thermodynamics, network representations, and balance conditions, Kernelization of Whitney Switches, On greedy algorithms for binary de Bruijn sequences, Kernelization of Whitney Switches, A characterization of effective resistance metrics, Stochastic homology of Gaussian vs. non-Gaussian random fields: graphs towards Betti numbers and persistence diagrams, A Meyer-Vietoris formula for the determinant of the Dirichlet-to-Neumann operator on Riemann surfaces, Inverse Fuzzy Graphs with Applications