Graph properties and hypergraph colourings (Q1184854): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: An Application of Ramsay's Theorem to a Problem of Erdos and Hajnal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3941433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfectly contractile graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generalized graph colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colour Classes for r-Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On chromatic number of graphs and set-systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The size Ramsey number / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sets of Acquaintances and Strangers at any Party / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Ramsey theory for graphs IV, the Ramsey multiplicity of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3220612 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Partitioning Planar Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On chromatic number of finite set-systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4083461 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4111618 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A short proof of the existence of highly chromatic hypergraphs without short cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the algorithmic complexity of coloring simple hypergraphs and Steiner triple systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4068746 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colour-critical graphs and hypergraphs / rank
 
Normal rank

Revision as of 15:13, 15 May 2024

scientific article
Language Label Description Also known as
English
Graph properties and hypergraph colourings
scientific article

    Statements

    Graph properties and hypergraph colourings (English)
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    The paper gives new results in hypergraph chromatic theory via a graphic approach. The authors show that Dirac's conjecture (every vertex \(k\)- critical graph, \(k\geq 2\), has a critical edge) fails for hypergraphs.
    0 references
    hypergraph colourings
    0 references
    Dirac's conjecture
    0 references
    hypergraphs
    0 references

    Identifiers