Graph theory
From MaRDI portal
Publication:2829286
DOI10.1007/978-3-662-53622-3zbMATH Open1375.05002OpenAlexW4245608944MaRDI QIDQ2829286FDOQ2829286
Publication date: 27 October 2016
Published in: Graduate Texts in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-53622-3
Recommendations
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Ramsey theory (05D10) Graph theory (05Cxx)
Cited In (only showing first 100 items - show all)
- Upper tails via high moments and entropic stability
- Identifiability of local and global features of phylogenetic networks from average distances
- Groups of \(p\)-absolute Galois type that are not absolute Galois groups
- Distributed distance-\(r\) covering problems on sparse high-girth graphs
- Minimal induced subgraphs of the class of 2-connected non-Hamiltonian wheel-free graphs
- Antimagic labeling of biregular bipartite graphs
- Three families of toric rings arising from posets or graphs with small class groups
- Trees of tangles in abstract separation systems
- The distance matching extension in \(K_{1,k}\)-free graphs with high local connectedness
- All subgraphs of a wheel are 5-coupled-choosable
- Sums of squares and quadratic persistence on real projective varieties
- Tree 3-spanners on generalized prisms of graphs
- On algorithmic Coxeter spectral analysis of positive posets
- On a colored Turán problem of Diwan and Mubayi
- Uncountably many minimal hereditary classes of graphs of unbounded clique-width
- Graph product structure for non-minor-closed classes
- Uniform orderings for generalized coloring numbers
- Proof of Halin's normal spanning tree conjecture
- Treewidth versus Clique Number. I. Graph Classes with a Forbidden Structure
- Kernelization and approximation of distance-\(r\) independent sets on nowhere dense graphs
- On Dasgupta's hierarchical clustering objective and its relation to other graph parameters
- Graph invariants of the line graph of zero divisor graph of \(\mathbb{Z}_n \)
- In absence of long chordless cycles, large tree-width becomes a local phenomenon
- Port-Hamiltonian formulation of nonlinear electrical circuits
- Finding Temporal Paths Under Waiting Time Constraints.
- Title not available (Why is that?)
- Aspects of topological approaches for data science
- Computing maximum matchings in temporal graphs
- Linear bounds for cycle-free saturation games
- Bears with hats and independence polynomials
- Examples of 4D, 𝒩 = 2 holoraumy
- Distance matching extension in cubic bipartite graphs
- Edge exploration of temporal graphs
- Analysis on Laakso graphs with application to the structure of transportation cost spaces
- Bounds for the spectral radius and energy of extended adjacency matrix of graphs
- A polynomial kernel for distance-hereditary vertex deletion
- New bounds for Ramsey numbers \(R ( K_k - e , K_l - e )\)
- Flexible list colorings in graphs with special degeneracy conditions
- Ramsey-type results for path covers and path partitions. II: Digraphs
- A Glazman-Povzner-Wienholtz theorem on graphs
- The 2-partially distance-regular graphs such that their second largest local eigenvalues are at most one
- A multi-agent model for polarization under confirmation bias in social networks
- The agreement distance of unrooted phylogenetic networks
- State-dependent effective interactions in oscillator networks through coupling functions with dead zones
- A fast algorithm for the product structure of planar graphs
- Fast algorithm of equitably partitioning degenerate graphs into graphs with lower degeneracy
- The Turán number of directed paths and oriented cycles
- Rigidity, weak mixing, and recurrence in abelian groups
- LDPC codes constructed from cubic symmetric graphs
- Edge coloring of graphs of signed class 1 and 2
- Analysis of the continuum with surreal numbers
- Reconfiguration graphs of zero forcing sets
- Excluding a ladder
- Hamilton-laceable bi-powers of locally finite bipartite graphs
- Enlarging vertex-flames in countable digraphs
- Lower bounds and properties for the average number of colors in the non-equivalent colorings of a graph
- Weak degeneracy of graphs
- Parameterized Algorithms for Book Embedding Problems
- An algebraic formulation of hypergraph colorings
- Solving Partition Problems Almost Always Requires Pushing Many Vertices Around
- Tangle-tree duality in abstract separation systems
- New constructions of divisible design Cayley graphs
- A lower bound on the zero forcing number
- Proximity semantics for topic-based abstract argumentation
- Planarity of Cayley graphs of graph products of groups
- On the role of 3's for the 1-2-3 conjecture
- Rooted complete minors in line graphs with a Kempe coloring
- Divisible design Cayley digraphs
- The Dirichlet problem for orthodiagonal maps
- \(k\)-apices of minor-closed graph classes. I: Bounding the obstructions
- Connections between graphs and matrix spaces
- The linkedness of cubical polytopes: the cube
- On coherence of graph products of groups and Coxeter groups
- Forbidden subgraphs and 2‐factors in 3/2‐tough graphs
- On Euclidean distances and sphere representations
- Bottleneck subset-type restricted matching problems
- Computability theory. Abstracts from the workshop held April 25 -- May 1, 2021 (hybrid meeting)
- Title not available (Why is that?)
- Parameterized algorithms for book embedding problems
- Packing and Covering Induced Subdivisions
- A logical study of group-size based social network creation
- A characterization of trees based on edge-deletion and its applications for domination-type invariants
- Complexity of tree-coloring interval graphs equitably
- Equitable list tree-coloring of bounded treewidth graphs
- A new proof of Balinski's theorem on the connectivity of polytopes
- Improved bounds on the Ramsey number of fans
- Finite rings with Eulerian nilpotent graphs
- Fractal dimension and lower bounds for geometric problems
- Entire functions arising from trees
- Reversible Markov decision processes and the Gaussian free field
- The geometry of partial fitness orders and an efficient method for detecting genetic interactions
- Distribution of contractible edges and the structure of noncontractible edges having endvertices with large degree in a 4-connected graph
- Simplicity of augmentation submodules for transformation monoids
- Achromatic number and facial achromatic number of connected locally-connected graphs
- Consensus and voting on large graphs: an application of graph limit theory
- Lipschitz-free Spaces on Finite Metric Spaces
- Group-theoretic generalisations of vertex and edge connectivities
- Extremum seeking based fault-tolerant cooperative control for multiagent systems
- A Ramsey-type theorem for the matching number regarding connected graphs
- Deleting vertices to graphs of bounded genus
This page was built for publication: Graph theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829286)