Graph colourings and solutions of systems of equations over finite fields

DOI10.1016/J.DISC.2006.03.071MaRDI QIDQ2509305zbMATH OpenOpenAlexFDO

Authors Hong Lin, Jianguo Qian

Publication date 19 October 2006

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

congruenceequationfinite fieldgraph colouring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Congruences in many variables (11D79)

Recommendations

• On the equational graphs over finite fields
• scientific article; zbMATH DE number 3221518
• The number of solutions to a class of equation systems over finite fields
• Random graphs and systems of linear equations in finite fields
• Coloured solutions of equations in finite groups
• Solvability of systems of general equations over finite fields
• A combinatorial approach to the number of solutions of systems of homogeneous polynomial equations over finite fields
• scientific article; zbMATH DE number 1643928
• Gröbner bases and graph colorings
• On the number of solutions of certain equations over finite fields

Cites work

• Characters over Certain Types of Rings with Applications to the Theory of Equations in a Finite Field
• Graph theory
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• scientific article; zbMATH DE number 3756556 (Why is no real title available?)
• scientific article; zbMATH DE number 3530009 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 1497337 (Why is no real title available?)
• scientific article; zbMATH DE number 3233758 (Why is no real title available?)
• Number of zeros of diagonal polynomials over finite fields
• Numbers of solutions of equations in finite fields
• On the number of solutions of polynomial systems
• Some systems of diagonal equations over finite fields
• Zeros of a pair of quadratic forms defined over a finite field

Cited in

(3)

• Counting the solutions of a system of equations over finite field is NP-hard
• scientific article; zbMATH DE number 2164052 (Why is no real title available?)
• ALGORITHMS FOR SOLVING SYSTEMS OF EQUATIONS OVER VARIOUS CLASSES OF FINITE GRAPHS

This page was built for publication: Graph colourings and solutions of systems of equations over finite fields

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