scientific article; zbMATH DE number 1286500
From MaRDI portal
Publication:4242948
Recommendations
- Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques
- On bounding the difference of the maximum degree and the clique number
- A short proof that \(\chi\) can be bounded \(\epsilon\) away from \(\Delta + 1\) toward \(\omega\)
- Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs
- Coloring Graphs with Dense Neighborhoods
Cited in
(71)- A note on coloring vertex-transitive graphs
- On Graph Associations
- A lower bound on the independence number of a graph in terms of degrees and local clique sizes
- New upper bounds for the chromatic number of a graph
- Graph coloring approach with new upper bounds for the chromatic number: team building application
- Hitting all maximum cliques with a stable set using lopsided independent transversals
- Colouring graphs when the number of colours is almost the maximum degree
- Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for \(\Delta\)-coloring
- Clique number of the square of a line graph
- Short fans and the 5/6 bound for line graphs
- Chromatic number of \(P_5\)-free graphs: Reed's conjecture
- scientific article; zbMATH DE number 5018434 (Why is no real title available?)
- A note on \(\Delta\)-critical graphs
- Algorithmic bounds for the chromatic number†
- Large cliques in graphs with high chromatic number
- Bounding \(\chi \) in terms of \(\omega \) and \(\varDelta \) for some classes of graphs
- scientific article; zbMATH DE number 7669443 (Why is no real title available?)
- scientific article; zbMATH DE number 7758308 (Why is no real title available?)
- Maximizing line subgraphs of diameter at most \(t\)
- On the Nash number and the diminishing Grundy number of a graph
- \(t\)-strong cliques and the degree-diameter problem
- Randomly colouring graphs (a combinatorial view)
- Some results on Reed's conjecture about \(\omega ,\Delta \), and \(\chi \) with respect to \(\alpha \)
- A local epsilon version of Reed's conjecture
- On the proper orientation number of bipartite graphs
- The Fractional Chromatic Number of \(\boldsymbol{K_{\Delta }}\)-Free Graphs
- A note on hitting maximum and maximal cliques with a stable set
- Strong cliques in claw-free graphs
- List-coloring claw-free graphs with small clique number
- Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
- Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques
- Star coloring of certain graph classes
- scientific article; zbMATH DE number 2099158 (Why is no real title available?)
- Coloring Graphs with Dense Neighborhoods
- \(t\)-strong cliques and the degree-diameter problem
- The chromatic number of triangle-free and broom-free graphs in terms of the number of vertices
- Upper bounds for the chromatic number of a graph
- A quick way to verify if a graph is 3-colorable
- Homogeneous sets, clique-separators, critical graphs, and optimal \(\chi\)-binding functions
- Superfast coloring in CONGEST via efficient color sampling
- Superfast coloring in CONGEST via efficient color sampling
- Graph and hypergraph colouring via nibble methods: a survey
- A note on Reed's conjecture for triangle-free graphs
- Chromatic number and complete graph substructures for degree sequences
- An upper bound for the chromatic number of line graphs
- Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lov�sz local lemma
- A superlocal version of Reed's conjecture
- A strengthening of Brooks' theorem
- Graphs with least eigenvalue -2: ten years on
- Exact square coloring of subcubic planar graphs
- On the list coloring version of Reed's conjecture
- Colouring graphs with sparse neighbourhoods: bounds and applications
- scientific article; zbMATH DE number 7614204 (Why is no real title available?)
- (\(\Delta-k\))-critical graphs
- New potential functions for greedy independence and coloring
- On bounding the difference of the maximum degree and the clique number
- Coloring (P5,gem) $({P}_{5},\text{gem})$‐free graphs with Δ−1 ${\rm{\Delta }}-1$ colors
- A short proof that \(\chi\) can be bounded \(\epsilon\) away from \(\Delta + 1\) toward \(\omega\)
- Claw-free graphs, skeletal graphs, and a stronger conjecture on \(\omega\), \(\Delta\), and \(\chi\)
- scientific article; zbMATH DE number 7559119 (Why is no real title available?)
- Square-Free Graphs with No Six-Vertex Induced Path
- Asymptotically optimal frugal colouring
- \([r,s,t]\)-coloring of trees and bipartite graphs
- Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
- A Ramsey‐type problem and the Turán numbers*
- Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree
- New construction of graphs with high chromatic number and small clique number
- Vertex cover problem parameterized above and below tight bounds
- Coloring graphs with no induced five‐vertex path or gem
- Brooks' Theorem and Beyond
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 Q4242948)
