scientific article; zbMATH DE number 1131873
From MaRDI portal
Publication:4382863
zbMath0891.05003MaRDI QIDQ4382863
Edward R. Scheinerman, Daniel H. Ullman
Publication date: 24 March 1998
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Linear programming (90C05) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15)
Related Items
Structured Codes of Graphs ⋮ Fractional metric dimension of generalized prism graph ⋮ Fractional matching number and spectral radius of nonnegative matrices of graphs ⋮ Spotting Trees with Few Leaves ⋮ The spanning k-trees, perfect matchings and spectral radius of graphs ⋮ The \((p, q)\)-extremal problem and the fractional chromatic number of Kneser hypergraphs ⋮ A note on fractional covers of a graph ⋮ Some Results on Fractional Graph Theory ⋮ Shannon capacity and the categorical product ⋮ Fractional matchings, component-factors and edge-chromatic critical graphs ⋮ Graphs whose Kronecker covers are bipartite Kneser graphs ⋮ Efficient random graph matching via degree profiles ⋮ Fractional Matching Preclusion for Data Center Networks ⋮ Fractional Matching Preclusion for Data Center Networks ⋮ The price of defense ⋮ Fractional Matching Preclusion for (n,k)-Star Graphs ⋮ Fractional matching preclusion of graphs ⋮ Counterexamples to a Conjecture of Harris on Hall Ratio ⋮ Still Spinning: The Moser Spindle at Sixty ⋮ Spectral radius and fractional perfect matchings in graphs ⋮ On the edge dimension and the fractional edge dimension of graphs ⋮ Fractional matching, factors and spectral radius in graphs involving minimum degree ⋮ Tuza's conjecture for random graphs ⋮ The simultaneous fractional dimension of graph families ⋮ On multichromatic numbers of widely colorable graphs ⋮ The Fractional Chromatic Number of \(\boldsymbol{K_{\Delta }}\)-Free Graphs ⋮ ON THE SIZE, SPECTRAL RADIUS, DISTANCE SPECTRAL RADIUS AND FRACTIONAL MATCHINGS IN GRAPHS ⋮ Nordhaus-Gaddum type inequality for the integer \(k\)-matching number of a graph ⋮ A note on maximum size of a graph without isolated vertices under the given matching number ⋮ Fractional matching preclusion numbers of Cartesian product graphs ⋮ Approximating fractionally isomorphic graphons ⋮ On (r,s)-Fuzzy Domination in Fuzzy Graphs ⋮ On the influence of the interaction graph on a finite dynamical system ⋮ Borel fractional colorings of Schreier graphs ⋮ Arboricity games: the core and the nucleolus ⋮ Lower bounds of distance Laplacian spectral radii of \(n\)-vertex graphs in terms of fractional matching number ⋮ Asymptotic values of the Hall-ratio for graph powers ⋮ Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs (extended abstract) ⋮ How many attackers can selfish defenders catch? ⋮ Proof of a conjecture on fractional Ramsey numbers ⋮ Achieving New Upper Bounds for the Hypergraph Duality Problem through Logic ⋮ Exclusivity structures and graph representatives of local complementation orbits ⋮ Some results on fractional \(n\)-factor-critical graphs ⋮ Some results on binding number and fractional perfect matching ⋮ Maximum fractional factors in graphs ⋮ Measurable sets with excluded distances ⋮ Unnamed Item ⋮ Toughness and the existence of fractional \(k\)-factors of graphs ⋮ On the Weisfeiler-Leman dimension of fractional packing ⋮ Fractional aspects of the Erdős-Faber-Lovász conjecture ⋮ Islands in Graphs on Surfaces ⋮ Independent sets in triangle-free cubic planar graphs ⋮ Unnamed Item ⋮ Fractional matching preclusion of the restricted HL-graphs ⋮ List colorings with measurable sets ⋮ Unnamed Item ⋮ Local chromatic number and distinguishing the strength of topological obstructions ⋮ Fractional matching preclusion for radix triangular mesh ⋮ Berge's theorem for the maximum charge problem ⋮ The fractional chromatic number of triangle-free subcubic graphs ⋮ Strong resolving partitions for strong product graphs and Cartesian product graphs ⋮ On the fractionalf-chromatic index of a graph ⋮ On the Complexity of Digraph Colourings and Vertex Arboricity ⋮ Homomorphisms of binary Cayley graphs ⋮ Generalized fractional total colorings of graphs ⋮ Generalized fractional and circular total colorings of graphs ⋮ The Waldschmidt constant for squarefree monomial ideals ⋮ On Weisfeiler-Leman invariance: subgraph counts and related graph properties ⋮ Fractional Domatic, Idomatic, and Total Domatic Numbers of a Graph ⋮ Matchings with few colors in colored complete graphs and hypergraphs ⋮ Fractional matching preclusion number of graphs and the perfect matching polytope ⋮ Remarks on fractional ID-\(k\)-factor-critical graphs ⋮ Unnamed Item ⋮ Fractional matching number and eigenvalues of a graph ⋮ Computing the weighted isolated scattering number of interval graphs in polynomial time ⋮ Local chromatic number and Sperner capacity ⋮ On thef-matching polytope and the fractionalf-chromatic index ⋮ Fractionally Edge Colouring Graphs with Large Maximum Degree in Linear Time ⋮ Fractional matching preclusion for arrangement graphs ⋮ A note on coloring vertex-transitive graphs ⋮ The Fractional Strong Metric Dimension of Graphs ⋮ On Complexities of Minus Domination ⋮ \((\mathcal{P},\mathcal{Q})\)-total \((r,s)\)-colorings of graphs ⋮ Extremal functions for sparse minors ⋮ Some remarks on the square graph of the hypercube ⋮ TOUGHNESS AND DEGREE CONDITION FOR FRACTIONAL ID-k-FACTOR-CRITICAL GRAPHS ⋮ The fractional k-metric dimension of graphs ⋮ On Kelley’s intersection numbers ⋮ Fractional dominations and fractional total dominations of graph complements ⋮ Spectral radius and fractional matchings in graphs ⋮ A neighborhood union condition for fractional ID-\([a, b\)-factor-critical graphs] ⋮ Total \([1,2\)-domination in graphs] ⋮ Consequences of the packing problem ⋮ The fractional strong metric dimension in three graph products ⋮ Spectral radius and \([a,b\)-factors in graphs] ⋮ The nullity of a graph with fractional matching number ⋮ On the fractional strong metric dimension of graphs ⋮ The fractional \(k\)-truncated metric dimension of graphs ⋮ Deterministic versus randomized adaptive test cover ⋮ Some relations among term rank, clique number and list chromatic number of a graph ⋮ The rank of a signed graph ⋮ \(t\)-pebbling and extensions ⋮ A note on semi-coloring of graphs ⋮ BCH codes and distance multi- or fractional colorings in hypercubes asymptotically ⋮ On fractional Ramsey numbers ⋮ Dot product representations of graphs ⋮ Flipping triangles and rectangles ⋮ Integer \(k\)-matchings of graphs ⋮ Independent domination, colorings and the fractional idomatic number of a graph ⋮ The fractional chromatic number of Zykov products of graphs ⋮ Fractional and circular separation dimension of graphs ⋮ Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem ⋮ On fractional realizations of graph degree sequences ⋮ The fractional metric dimension of graphs ⋮ Strong resolving graphs: the realization and the characterization problems ⋮ Approximate strong separation with application in fractional graph coloring and preemptive scheduling. ⋮ Tile invariants: New horizons. ⋮ Semi-supervised clustering via multi-level random walk ⋮ Cyclic orderings and cyclic arboricity of matroids ⋮ \(k\)-fold coloring of planar graphs ⋮ Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees ⋮ A proof of the Kikuta-Ruckle conjecture on cyclic caching of resources ⋮ Fractional matching preclusion of product networks ⋮ Chromatic number of distance graphs generated by the sets \(\{2,3,x,y\}\) ⋮ Randomly colouring graphs (a combinatorial view) ⋮ Fractional total colourings of graphs of high girth ⋮ A game of hide and seek in networks ⋮ On toughness and fractional \((g,f,n)\)-critical graphs ⋮ Forbiddance and capacity ⋮ A note on the existence of fractional \(f\)-factors in random graphs ⋮ Linear choosability of graphs ⋮ Density and power graphs in graph homomorphism problem ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ The fractional (strong) matching preclusion number of complete \(k\)-partite graph ⋮ The \(A_\alpha\)-spectral radius and perfect matchings of graphs ⋮ Characterizations of maximum fractional \((g,f)\)-factors of graphs ⋮ Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs ⋮ A new property of the Lovász number and duality relations between graph parameters ⋮ On complexities of minus domination ⋮ Some bounds on the injective chromatic number of graphs ⋮ Triangle-free graphs whose independence number equals the degree ⋮ The fractional chromatic number of triangle-free graphs with \(\varDelta \leq 3\) ⋮ Some new bounds for cover-free families through biclique covers ⋮ On the strong metric dimension of the strong products of graphs ⋮ Graph edge colouring: Tashkinov trees and Goldberg's conjecture ⋮ Rank, term rank and chromatic number of a graph ⋮ Coloring the vertices of a graph with measurable sets in a probability space ⋮ A sufficient condition for graphs to be fractional \((k,m)\)-deleted graphs ⋮ Resource-sharing system scheduling and circular chromatic number ⋮ Some remarks on Hajós' conjecture ⋮ Fractional \(f\)-edge cover chromatic index of graphs ⋮ Homomorphisms from sparse graphs to the Petersen graph ⋮ On topological relaxations of chromatic conjectures ⋮ The fractional metric dimension of permutation graphs ⋮ A conjecture on critical graphs and connections to the persistence of associated primes ⋮ On maximal energy of line graphs with given parameters ⋮ Colorings of hypergraphs, perfect graphs, and associated primes of powers of monomial ideals ⋮ On fractional \((f,n)\)-critical graphs ⋮ On a conjecture for the university timetabling problem ⋮ How important are branching decisions: fooling MIP solvers ⋮ Planar graphs are \(9/2\)-colorable ⋮ Coloring the Cartesian sum of graphs ⋮ On the expressive power of linear algebra on graphs ⋮ Worst case analysis of a greedy algorithm for graph thickness ⋮ On the fractional chromatic number of monotone self-dual Boolean functions ⋮ Set covering and packing formulations of graph coloring: Algorithms and first polyhedral results ⋮ On types of growth for graph-different permutations ⋮ Nordhaus-Gaddum inequalities for the fractional and circular chromatic numbers ⋮ The star dichromatic number ⋮ Minimum fractional dominating functions and maximum fractional packing functions ⋮ Probabilistic refinement of the asymptotic spectrum of graphs ⋮ On the global strong resilience of fault Hamiltonian graphs ⋮ A note on maximum fractional matchings of graphs ⋮ On coloring the arcs of biregular graphs ⋮ Rees algebras of filtrations of covering polyhedra and integral closure of powers of monomial ideals ⋮ Fractional matching preclusion number of graphs ⋮ On the ultimate lexicographic Hall-ratio ⋮ On colorings of graph powers ⋮ The fractional chromatic number, the Hall ratio, and the lexicographic product ⋮ Signless Laplacian spectral radius and fractional matchings in graphs ⋮ The multichromatic numbers of some Kneser graphs ⋮ Maximum size of a graph with given fractional matching number ⋮ The fractional dimension of subsets of Boolean lattices and cartesian products ⋮ File placements, fractional matchings, and normal ordering ⋮ Graph imperfection. I ⋮ Graph imperfection. II ⋮ Fractional cocoloring of graphs ⋮ The metric dimension of Cayley digraphs
