scientific article; zbMATH DE number 3141016
From MaRDI portal
Publication:3258698
Cited in
(only showing first 100 items - show all)- The maximum number of triangles in \(F_k\)-free graphs
- Extremal problems for a matching and any other graph
- Spanning trails with variations of Chvátal-Erdős conditions
- Développements recents de la théorie des graphes
- A note on parity constrained orientations
- Matching and edge-connectivity in regular graphs
- Matchings in higher-order Gabriel graphs
- Some extremal graphs with respect to inverse degree
- Ramsey number of paths and connected matchings in Ore-type host graphs
- Guarding disjoint triangles and claws in the plane
- Sur le nombre transversal des hypergraphes uniformes
- Saturation numbers for linear forests $P_6 + tP_2$
- The maximum number of edges in a 3-graph not containing a given star
- Partitioning Vectors into Quadruples: Worst-Case Analysis of a Matching-Based Algorithm
- Conditional matching preclusion sets
- Approximate proof-labeling schemes
- On the order of certain close to regular graphs without a matching of given size
- Sharp lower bounds on the fractional matching number
- Generalization of matching extensions in graphs. II.
- Spectral radius and fractional matchings in graphs
- Transversals in regular uniform hypergraphs
- Tutte sets in graphs. II: The complexity of finding maximum Tutte sets
- A short proof of the Berge-Tutte formula and the Gallai-Edmonds structure theorem
- Solving MAX-\(r\)-SAT above a tight lower bound
- Higher-order triangular-distance Delaunay graphs: graph-theoretical properties
- Nearly perfect matchings in uniform hypergraphs
- On the maximum matchings of regular multigraphs
- Packings by Complete Bipartite Graphs
- On defect-d matchings in graphs
- The maximum number of edges in a \(\{K_{r+1},M_{k+1}\}\)-free graph
- A generalisation of matching and colouring
- On generalized matching problems
- Large matchings from eigenvalues
- Spectral conditions for graphs to be \(\beta\)-deficient involving minimum degree
- Cardinality constrained combinatorial optimization: complexity and polyhedra
- Domination parameters and the removal of matchings
- A complete description of convex sets associated with matchings and edge‐connectivity in graphs
- On star-packings having a large matching
- Disjoint A-paths in digraphs
- A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
- Decomposition theorems for square-free 2-matchings in bipartite graphs
- Claw-free graphs. VI: Colouring
- THE MULTIPLICITY OF ZERO ROOTS OF MATCHING POLYNOMIAL OF A GRAPH
- Sharp bounds for the Chinese postman problem in 3-regular graphs and multigraphs
- 1-Faktoren von Graphen. (1-factors of graphs)
- Indestructive deletions of edges from graphs
- On maximal energy of line graphs with given parameters
- Matchings in regular graphs from eigenvalues
- The maximum \(A_\alpha\)-spectral radius of \(t\)-connected graphs with bounded matching number
- Über ein graphentheoretisches Ergebnis von T. Gallai
- A Turing kernelization dichotomy for structural parameterizations of \(\mathcal{F} \)-minor-free deletion
- Protecting convex sets
- Group connectivity and matchings
- Conditional fractional matching preclusion number of graphs
- Characterization of saturated graphs related to pairs of disjoint matchings
- Integer \(k\)-matchings of graphs: \(k\)-Berge-Tutte formula, \(k\)-factor-critical graphs and \(k\)-barriers
- Eigenvalues and [a,b]‐factors in regular graphs
- The degree threshold for covering with all the connected 3-graphs with 3 edges
- Precoloring extension involving pairs of vertices of small distance
- Bi-criteria and approximation algorithms for restricted matchings
- Matchings in benzene chains
- Linear-time certifying algorithms for near-graphical sequences
- A pair of forbidden subgraphs and perfect matchings.
- Spectral extrema of graphs with bounded clique number and matching number
- Matrices of zeros and ones with fixed row and column sum vectors
- Ramsey numbers of large even cycles and fans
- Complexity of 2-rainbow total domination problem
- Matroid matching with Dilworth truncation
- Degrees and matchings
- An odd \([ 1 , b ]\)-factor in regular graphs from eigenvalues
- The maximal Aα-spectral radius of graphs with given matching number
- A hypergraph version of the Gallai-Edmonds Theorem
- The maximum genus, matchings and the cycle space of a graph
- Generalized Turán results for matchings
- Spaces of symmetric matrices of bounded rank
- Lower bounds of distance Laplacian spectral radii of \(n\)-vertex graphs in terms of matching number
- Smallest close to regular bipartite graphs without an almost perfect matching
- Finding Maximum Edge-Disjoint Paths Between Multiple Terminals
- Dense minors of graphs with independence number two
- Defect-d matchings in graphs with cyclomatic numbers 0,1 and 2
- f-factors and related decompositions of graphs
- Matching theory -- a sampler: From Dénes König to the present
- Illumination in the presence of opaque line segments in the plane
- Lower bounds on the cardinality of the maximum matchings of planar graphs
- The Tuza–Vestergaard Theorem
- scientific article; zbMATH DE number 2230217 (Why is no real title available?)
- Maximum size of a graph with given matching number and covering number
- On defect restricted matching extension graphs
- On irregular domination in graphs
- Spanning connectivity in graphs and line graphs with Chvátal-Erdős conditions
- Another proof of the generalized Tutte-Berge formula for f-bounded subgraphs
- The number of stars in a graph that forbids a matching and any graph
- Connective Steiner 3-eccentricity index and network similarity measure
- Generalized Turán problem with bounded matching number
- The relation between Hamiltonian and 1-tough properties of the Cartesian product graphs
- Maximum matching in almost linear time on graphs of bounded clique-width
- On saturation games
- Packing seagulls
- Extremal graphs with bounded matching number: a short proof of the Alon-Frankl theorem
- Saturation numbers for linear forests P₅ tP₂
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3258698)
