On the maximal triangle-free edge-chromatic graphs in three colors
From MaRDI portal
Publication:5548828
Recommendations
- A class of three-colorable triangle-free graphs
- On colorful edge triples in edge-colored complete graphs
- On parsimonious edge-colouring of graphs with maximum degree three
- Structures and chromaticity of some extremal 3-colourable graphs
- On the chromatic number of triangle-free graphs of large minimum degree
- Edge colorings of complete graphs without tricolored triangles
- On Ramsey number \(R(4,3,3)\) and triangle-free edge-chromatic graphs in three colors
- The NP-completeness of chromatic index in triangle free graphs with maximum vertex of degree 3
- Triangle-free graphs with large chromatic numbers
- scientific article; zbMATH DE number 4208097
Cited in
(24)- A threading path to a Ramsey number
- scientific article; zbMATH DE number 7068502 (Why is no real title available?)
- Monochromatic \(K_{r}\)-decompositions of graphs
- An improved upper bound for Ramsey number \(R(3,3,3,3;2)\)
- Lower bounds for Ramsey numbers and association schemes
- On the Ramsey numbers N(3,3,\dots ,3;2)
- The Ramsey number \(r(C_ 4,C_ 4,C_ 4)\)
- Edge colourings and qualitative representations of chromatic algebras
- Difference sets and sum-free sets in groups of order 16
- On group partitions associated with lower bounds for symmetric Ramsey numbers
- A new construction technique of a triangle-free 3-colored K16's
- On Ramsey number \(R(4,3,3)\) and triangle-free edge-chromatic graphs in three colors
- Minimum Number ofk-Cliques in Graphs with Bounded Independence Number
- Some geometrical aspects of a maximal three-coloured triangle-free graph
- The inclusion-free edge-colorings of \((3, \varDelta)\)-bipartite graphs
- Notes on the Ramsey number N(3,3,3,3)
- Algebraic structure of chromatic graphs associated with the Ramsey number N(3,3,3; 2)
- The Ramsey number N(3,3,3,3;2)
- Constraints for symmetry breaking in graph representation
- A simple construction giving the two non-isomorphic triangle-free 3-colored \(K_{16}\)'s
- Triangle-free Uniquely 3-Edge Colorable Cubic Graphs
- Tractability through symmetries in propositional calculus
- Subcompletions of representable relation algebras
- Sur les R-coloriages minimaux
This page was built for publication: On the maximal triangle-free edge-chromatic graphs in three colors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5548828)