scientific article; zbMATH DE number 3522018
From MaRDI portal
Publication:4099676
zbMATH Open0334.05117MaRDI QIDQ4099676FDOQ4099676
Authors: C. Berge 
Publication date: 1970
Title of this publication is not available (Why is that?)
Cited In (only showing first 100 items - show all)
- A class of perfectly contractile graphs
- Polynomial-time dualization of \(r\)-exact hypergraphs with applications in geometry
- Kernels and some operations in edge-coloured digraphs
- Numerical characterization of \(n\)-cube subset partitioning
- Transitive orientations in bull-reducible Berge graphs
- Claw-free cubic graphs with clique-transversal number half of their order
- Total dominating sequences in graphs
- On the complexity of monotone dualization and generating minimal hypergraph transversals
- Spectra of uniform hypergraphs
- A new characterization of perfect graphs
- Finding intersection models: from chordal to Helly circular-arc graphs
- The complexity of arc-colorings for directed hypergraphs
- Clique-transversal sets and clique-coloring in planar graphs
- A characterization of Delsarte's linear programming bound as a ratio bound
- A characterization of normal fraternally orientable perfect graphs
- Dominating sequences in graphs
- The order-interval hypergraph of a finite poset and the König property
- Independent sets in bounded-degree hypergraphs
- Tensors, matchings and codes
- Reformulation of global constraints based on constraints checkers
- Kernels by monochromatic paths in digraphs with covering number 2
- Kernels in edge-coloured orientations of nearly complete graphs
- The polytope of degree sequences of hypergraphs
- Kernels in a special class of digraphs
- On the complexity of Slater's problems
- \(k\)-Ordered Hamilton cycles in digraphs
- Interactive image segmentation using probabilistic hypergraphs
- \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
- A survey on the complexity of tournament solutions
- A generalization of antiwebs to independence systems and their canonical facets
- Fuzzy colorings of fuzzy hypergraphs
- A unified treatment of nearly reducible and nearly decomposable matrices
- Some sufficient conditions for the existence of kernels in infinite digraphs
- On the SPANNING \(k\)-TREE problem
- Finding explanations of inconsistency in multi-context systems
- On panchromatic patterns
- Finite families of forbidden subgraphs for rainbow connection in graphs
- On minimally \(b\)-imperfect graphs
- Essential points of the \(n\)-cube subset partitioning characterisation
- XSAT and NAE-SAT of linear CNF classes
- Independent sets which meet all longest paths
- Matrices of zeros and ones with fixed row and column sum vectors
- Maximum number of edges in connected graphs with a given domination number
- A note on greedy algorithms for the maximum weighted independent set problem
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- Solving efficiently the 0-1 multi-objective knapsack problem
- Linear CNF formulas and satisfiability
- On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes
- Cycles and transitivity by monochromatic paths in arc-coloured digraphs
- Even pairs in square-free Berge graphs
- Independent sets and non-augmentable paths in generalizations of tournaments
- Balanced matrices
- Gallai graphs and anti-Gallai graphs
- Treewidth computations. I: Upper bounds
- The clique-transversal number of a \(\{K_{1, 3}, K_4 \}\)-free 4-regular graph
- An optimal parallel algorithm for maximal matching
- Pósa-condition and nowhere-zero 3-flows
- \(H\)-kernels by walks in \(H\)-colored digraphs and the color-class digraph
- Compatible topologies on graphs: an application to graph isomorphism problem complexity
- Extremal graphs for a new upper bound on domination parameters in graphs
- Colorings and orientations of graphs
- On neighborhood-Helly graphs
- Random generation of tournaments and asymmetric graphs with given out-degrees
- Recent problems and results about kernels in directed graphs
- On the \(b\)-continuity property of graphs
- On the symmetric travelling salesman problem I: Inequalities
- A Turan type problem for interval graphs
- Augmenting forests to meet odd diameter requirements
- Cycle packings in graphs and digraphs
- Isometric embeddings into cube-hypergraphs
- Powers of distance-hereditary graphs
- \(\{0,1\}\) completely positive tensors and multi-hypergraphs
- Kernels in quasi-transitive digraphs
- A linear time algorithm for maximum matchings in convex, bipartite graphs
- \(r\)-dominating cliques in graphs with hypertree structure
- On the complexity of enumerating pseudo-intents
- Capacities: From information theory to extremal set theory
- Sparse hypergraphs: new bounds and constructions
- From hypertrees to arboreal quasi-ultrametrics
- On the orthogonal dimension of orbital sets
- Permuting matrices to avoid forbidden submatrices
- Characterization and recognition of generalized clique-Helly graphs
- Dominating cliques in chordal graphs
- Mutual placement of bipartite graphs
- On unique independent sets in graphs
- Graphs and free partially commutative monoids
- ERCW PRAMs and optical communication
- A characterization of \(P_{4}\)-comparability graphs
- Universal sequences for complete graphs
- Asymptotic values of the Hall-ratio for graph powers
- Kernels and perfectness in arc-local tournament digraphs
- On hypergraphs having evenly distributed subhypergraphs
- Extremal perfect graphs for a bound on the domination number
- Coloring perfect degenerate graphs
- A note on Farin points for rational triangular Bézier patches
- Adamant digraphs
- Bounds of the longest directed cycle length for minimal strong digraphs
- Linear programs for constraint satisfaction problems
- A simple NC-algorithm for a maximal independent set in a hypergraph of poly-log arboricity
- On the chromaticity of sunflower hypergraphs \(\text{SH}(n,p,h)\)
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 Q4099676)
