scientific article; zbMATH DE number 6116733
From MaRDI portal
Publication:4897434
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Linear programming (90C05)
Recommendations
- scientific article; zbMATH DE number 1131873
- scientific article; zbMATH DE number 1043893
- Some Results on Fractional Graph Theory
- On fractional \((f,n)\)-critical graphs
- On fractional domination numbers in graphs
- On fractional (g,f,n)-critical graphs.
- A remark about fractional \((f,n)\)-critical graphs
- A note on fractional covers of a graph
- Fractional -factors in regular graphs
- Some results on fractional n-factor-critical graphs
Cited in
(52)- Graph matching beyond perfectly-overlapping Erdős--Rényi random graphs
- Optimizing periodic patrols against short attacks on the line and other networks
- Fractional chromatic numbers of tensor products of three graphs
- On vertex-disjoint paths in regular graphs
- Membership criteria and containments of powers of monomial ideals
- Coloring graphs by translates in the circle
- A unified construction of semiring-homomorphic graph invariants
- Colouring non-even digraphs
- Fractional isomorphism of graphons
- Distributed algorithms for fractional coloring
- Information theoretic parameters of noncommutative graphs and convex corners
- Induced equators in flag spheres
- On fractional fragility rates of graph classes
- Planar graphs without cycles of length 4 or 5 are (11 : 3)-colorable
- Spanning trees with leaf distance at least \(d\)
- Perfect fractional matchings in \(k\)-out hypergraphs
- 1-subdivisions, the fractional chromatic number and the Hall ratio
- Large independent sets in subquartic planar graphs
- State-independent contextuality sets for a qutrit
- Fractional zero forcing via three-color forcing games
- Fractional dominating parameters
- Fractional, circular, and defective coloring of series-parallel graphs
- Exact recovery with symmetries for the doubly stochastic relaxation
- Graph information ratio
- Properties, proved and conjectured, of Keller, Mycielski, and queen graphs
- Fractional minimal rank
- Orienting Borel graphs
- scientific article; zbMATH DE number 7559412 (Why is no real title available?)
- Symmetric graphs with respect to graph entropy
- Fractional coloring methods with applications to degenerate graphs and graphs on surfaces
- Large independent sets in triangle-free planar graphs
- Resource convertibility and ordered commutative monoids
- Distributed coloring and the local structure of unit-disk graphs
- Coloring distance graphs on the plane
- Circular coloring and fractional coloring in planar graphs
- Positive and negative square energies of graphs
- Graphs with minimum fractional domatic number
- The complexity of pattern counting in directed graphs, parameterised by the outdegree
- Modulus of edge covers and stars
- Quantum chromatic number of products of quantum graphs
- Tight bounds for monotone minimal perfect hashing
- Random independent sets in triangle-free graphs
- On the fractional matching extendability of Cayley graphs of abelian groups
- Interpolating between Rényi entanglement entropies for arbitrary bipartitions via operator geometric means
- Bounds on isolated scattering number
- Fairness in graph-theoretical optimization problems
- Fractional colorings of partial t-trees with no large clique
- Chromatic number of intersection graphs of segments with two slopes (extended abstract)
- The Sherali-Adams and Weisfeiler-Leman hierarchies in (promise valued) constraint satisfaction problems
- Lower bound on the maximum denominator of fractional chromatic numbers
- Fractional coloring of triangle-free planar graphs
- Integer sequence discovery from small graphs
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 Q4897434)
