An upper bound on adaptable choosability of graphs

DOI10.1016/J.EJC.2008.06.003zbMATH Open1209.05094OpenAlexW2145006492MaRDI QIDQ1003583FDOQ1003583

Authors: Mickaël Montassier, Xuding Zhu, André Raspaud 

Publication date: 4 March 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2008.06.003

Recommendations

• A note on adaptable choosability and choosability with separation of planar graphs
• A refinement of choosability of graphs
• Adaptable choosability of planar graphs with sparse short cycles
• On the adaptable chromatic number of graphs
• An improved upper bound on edge weight choosability of graphs
• On the choosability of some graphs
• scientific article; zbMATH DE number 15164
• Acyclic choosability of graphs with bounded degree
• An asymptotically tight bound on the adaptable chromatic number
• scientific article; zbMATH DE number 3735847

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• On the degrees of the vertices of a directed graph
• Title not available (Why is that?)
• Full Constraint Satisfaction Problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Adapted List Coloring of Graphs and Hypergraphs
• Adapted list coloring of planar graphs
• List Partitions
• Two algorithms for general list matrix partitions
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Adaptable choosability of planar graphs with sparse short cycles

Cited In (9)

• Adapted List Coloring of Graphs and Hypergraphs
• Adapted list coloring of planar graphs
• Adapted game colouring of graphs
• Adaptable and conflict colouring multigraphs with no cycles of length three or four
• The adaptable choosability number grows with the choosability number
• Adaptable chromatic number of graph products
• An asymptotically tight bound on the adaptable chromatic number
• On the adaptable chromatic number of graphs
• Adaptable choosability of planar graphs with sparse short cycles

This page was built for publication: An upper bound on adaptable choosability of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1003583)