Some colouring problems for Paley graphs

DOI10.1016/J.DISC.2005.10.018MaRDI QIDQ817760zbMATH OpenOpenAlexFDO

Authors E. Maistrelli, David B. Penman

Publication date 20 March 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.10.018

zbMATH Keywords

graph colouringspseudo-random graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Colored problems in graphs
• scientific article; zbMATH DE number 25263
• On pseudocomplete coloring of graphs
• Extremal graphs in some coloring problems
• The complexity of some graph colouring problems
• The \(a\)-graph coloring problem
• scientific article; zbMATH DE number 3308988
• scientific article; zbMATH DE number 3068973
• Sur le coloriage des graphs
• scientific article; zbMATH DE number 1874447

Cites work

• An upper bound for the total chromatic number of dense graphs
• Graphical properties related to minimal imperfection
• Graphs of degree 4 are 5-edge-choosable
• scientific article; zbMATH DE number 446487 (Why is no real title available?)
• scientific article; zbMATH DE number 3851135 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 46958 (Why is no real title available?)
• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• scientific article; zbMATH DE number 736299 (Why is no real title available?)
• scientific article; zbMATH DE number 1057876 (Why is no real title available?)
• scientific article; zbMATH DE number 1118889 (Why is no real title available?)
• scientific article; zbMATH DE number 1495914 (Why is no real title available?)
• scientific article; zbMATH DE number 1789917 (Why is no real title available?)
• scientific article; zbMATH DE number 3893303 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• List coloring of random and pseudo-random graphs
• Maximal cliques in the Paley graph of square order
• New Bounds on the List-Chromatic Index of the Complete Graph and Other Simple Graphs
• On the adjacency properties of paley graphs
• On total colourings of graphs
• Paths in graphs
• THE CLIQUE NUMBERS AND CHROMATIC NUMBERS OF CERTAIN PALEY GRAPHS
• The list chromatic index of a bipartite multigraph
• The star arboricity of graphs
• Total colourings of graphs

Cited in

(15)

• On a Paley-type graph on \({\mathbb{Z}}_n\)
• Gauss sums and the maximum cliques in generalized Paley graphs of square order
• The Smith and critical groups of Paley graphs
• Multicolor Ramsey numbers for complete bipartite versus complete graphs
• Quadrance graphs
• On certain induced subgraphs of Paley graphs
• THE CLIQUE NUMBERS AND CHROMATIC NUMBERS OF CERTAIN PALEY GRAPHS
• scientific article; zbMATH DE number 166086 (Why is no real title available?)
• On pallets for Fox colorings of spatial graphs
• Paley-type graphs of order a product of two distinct primes
• Cliques and colorings in generalized Paley graphs and an approach to synchronization
• Achromatic colorings of polarity graphs
• The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
• Spectral Pseudorandomness and the Road to Improved Clique Number Bounds for Paley Graphs
• On the independence ratio of distance graphs

This page was built for publication: Some colouring problems for Paley graphs

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