Fractional chromatic number and circular chromatic number for distance graphs with large clique size

DOI10.1002/JGT.20020MaRDI QIDQ3159396zbMATHOpenAlexFDO

Authors Daphne Der-Fen Liu, Xuding Zhu

Publication date 16 February 2005

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20020

zbMATH Keywords

densityindependence number\(T\)-coloringdistance graphscircular chromatic numberfractional chromatic numberinteger sequences

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Distance graphs and \(T\)-coloring
• Circular chromatic numbers and fractional chromatic numbers of distance graphs with distance sets missing an interval.
• Circular chromatic numbers and fractional chromatic numbers of distance graphs
• Coloring of distance graphs with intervals as distance sets
• scientific article; zbMATH DE number 1275588

Cited in

(20)

• On the independence ratio of distance graphs
• On the density of integral sets with missing differences from sets related to arithmetic progressions
• Distance graphs with maximum chromatic number
• Fractional chromatic number of distance graphs generated by two-interval sets
• Solution to a conjecture of Schmidt and Tuller on one-dimensional packings and coverings
• Sequences of integers with three missing separations
• Density of sets with missing differences and applications
• Max-norm Ramsey theory
• Barely lonely runners and very lonely runners: a refined approach to the Lonely Runner Problem
• On optimal \(M\)-sets related to Motzkin's problem
• Maximal density of integral sets with missing differences and the kappa values
• Chromatic number of distance graphs generated by the sets \(\{2,3,x,y\}\)
• Distance Graphs Generated by Five Primes (Research)
• Asymptotic clique covering ratios of distance graphs
• Fractional DP-chromatic number of planar graphs of large girth
• On the chromatic number of circulant graphs
• Maximal density of sets with missing differences and various coloring parameters of distance graphs
• Maximal density and the kappa values for the families \(\{a,a+1,2a+1,n\}\) and \(\{a,a+1,2a+1,3a+1,n\}\)
• Study of $$\kappa (D)$$ for $$D = \{2, 3, x, y\}$$
• scientific article; zbMATH DE number 7069664 (Why is no real title available?)

This page was built for publication: Fractional chromatic number and circular chromatic number for distance graphs with large clique size

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