On constructive methods in the theory of colour-critical graphs
From MaRDI portal
(Redirected from Publication:1121899)
Recommendations
- On the construction of cograph color critical graphs
- scientific article; zbMATH DE number 3924804
- On color critical graphs
- scientific article; zbMATH DE number 5546
- scientific article; zbMATH DE number 4168720
- Construction of Colour-Critical Graphs With Given Major-Vertex Subgraph
- scientific article; zbMATH DE number 5631913
- On complete subgraphs of color-critical graphs
- scientific article; zbMATH DE number 3979084
- scientific article; zbMATH DE number 3891399
Cites work
- scientific article; zbMATH DE number 3427388 (Why is no real title available?)
- scientific article; zbMATH DE number 3891399 (Why is no real title available?)
- scientific article; zbMATH DE number 3924804 (Why is no real title available?)
- scientific article; zbMATH DE number 3957142 (Why is no real title available?)
- scientific article; zbMATH DE number 4002120 (Why is no real title available?)
- scientific article; zbMATH DE number 4095495 (Why is no real title available?)
- scientific article; zbMATH DE number 3661343 (Why is no real title available?)
- scientific article; zbMATH DE number 3737702 (Why is no real title available?)
- scientific article; zbMATH DE number 3485832 (Why is no real title available?)
- scientific article; zbMATH DE number 3515488 (Why is no real title available?)
- scientific article; zbMATH DE number 3515489 (Why is no real title available?)
- scientific article; zbMATH DE number 3547323 (Why is no real title available?)
- scientific article; zbMATH DE number 3446936 (Why is no real title available?)
- scientific article; zbMATH DE number 3232667 (Why is no real title available?)
- scientific article; zbMATH DE number 3321960 (Why is no real title available?)
- scientific article; zbMATH DE number 3358507 (Why is no real title available?)
- scientific article; zbMATH DE number 3361909 (Why is no real title available?)
- scientific article; zbMATH DE number 3409385 (Why is no real title available?)
- scientific article; zbMATH DE number 3424043 (Why is no real title available?)
- scientific article; zbMATH DE number 3195967 (Why is no real title available?)
- scientific article; zbMATH DE number 3043302 (Why is no real title available?)
- 4‐chrome Graphen und vollständige 4‐Graphen
- A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
- A Theorem of R. L. Brooks and a Conjecture of H. Hadwiger
- An Investigation of Colour-Critical Graphs with Complements of Low Connectivity
- Applications of product colouring
- Circuits in critical graphs
- Colour-critical graphs and hypergraphs
- Construction of Colour-Critical Graphs With Given Major-Vertex Subgraph
- Excess in critical graphs
- Kneser's conjecture, chromatic number, and homotopy
- Map Colour Theorems Related To the Heawood Colour Formula
- Map Colour Theorems Related to the Heawood Colour Formula (II)
- Maximal Circuits in Critical Graphs
- Note to a problem of T. Gallai and G. A. Dirac
- On color critical graphs
- On coloring graphs with locally small chromatic number
- On colorings of graphs without short cycles
- On critical subgraphs of colour-critical graphs
- On the Girth of Graphs Critical with Respect to Edge-Colourings
- On the structure of 5- and 6-chromatic abstract graphs.
- Paths and Circuits in Critical Graphs
- Proof of a conjecture of T. Gallai concerning connectivity properties of colour-critical graphs
- Some Theorems on Abstract Graphs
- Subgraphs of colour-critical graphs
- Sur le coloriage des graphs
- Sur les Ensembles de Sommets Indépendants Dans les Graphes Chromatiques Minimaux
- The dichromatic number of a digraph
- The number of edges in critical graphs.
- The structure of k-chromatic graphs
- Theorems Related To the Four Colour Conjecture
- Three short proofs in graph theory
- \(K_ 5\) is the only double-critical 5-chromatic graph
Cited in
(27)- scientific article; zbMATH DE number 5546 (Why is no real title available?)
- scientific article; zbMATH DE number 5631913 (Why is no real title available?)
- scientific article; zbMATH DE number 4095495 (Why is no real title available?)
- On graphs with strongly independent color-classes
- Edge-critical subgraphs of Schrijver graphs. II: The general case
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Infinite Family from Each Vertex k-Critical Graph without Any Critical Edge
- A note on \(\Delta\)-critical graphs
- Critically paintable, choosable or colorable graphs
- scientific article; zbMATH DE number 3891399 (Why is no real title available?)
- Generalizations of independence and chromatic numbers of a graph
- Ore's conjecture on color-critical graphs is almost true
- A blow-up construction and graph coloring
- Some remarks on \((k-1)\)-critical subgraphs of \(k\)-critical graphs
- scientific article; zbMATH DE number 3924804 (Why is no real title available?)
- Problems and results in extremal combinatorics. I.
- A note on the immersion number of generalized Mycielski graphs
- Questions on color-critical subgraphs
- On the minimal number of edges in color-critical graphs
- Small odd cycles in 4-chromatic graphs
- 4-chromatic graphs with large odd girth
- On a conjecture of Gallai concerning complete subgraphs of \(k\)-critical graphs
- On extensions of a conjecture of Gallai
- scientific article; zbMATH DE number 3908468 (Why is no real title available?)
- Generalised Mycielski graphs and the Borsuk-Ulam theorem
- \(S\)-packing chromatic vertex-critical graphs
- scientific article; zbMATH DE number 3957143 (Why is no real title available?)
This page was built for publication: On constructive methods in the theory of colour-critical graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1121899)
