Achromatic colorings of polarity graphs

DOI10.1016/J.FFA.2024.102497MaRDI QIDQ6615554zbMATH OpenFDO

Authors Vladislav Taranchuk, Craig Timmons

Publication date 8 October 2024

Published in Finite Fields and their Applications (Search for Journal in Brave)

zbMATH Keywords

achromatic coloringpolarity graphcomplete partitions

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of finite geometries (05B25) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Extremal combinatorics (05D99)

Recommendations

• The achromatic indices of the regular complete multipartite graphs
• Achromatic number of fragmentable graphs
• scientific article; zbMATH DE number 841582
• Achromatic number of collections of paths and cycles
• Bounds on the achromatic number of partial triple systems

Cites work

• scientific article; zbMATH DE number 1088659 (Why is no real title available?)
• scientific article; zbMATH DE number 1495914 (Why is no real title available?)
• A note on graphs without short even cycles
• Achromatic number versus pseudoachromatic number: A counterexample to a conjecture of Hedetniemi
• Desarguesian finite generalized quadrangles are classical or dual classical
• Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
• Graph colourings and partitions
• Hadwiger's conjecture is true for almost every graph
• On the achromatic number of hypercubes
• On the minimum of the Hadwiger number for graphs with a given mean degree of vertices
• Ovoides et groupes de Suzuki
• Partitioning the \(n\)-cube into sets with mutual distance 1
• Polarities and \(2k\)-cycle-free graphs
• Primitive flag-transitive generalized hexagons and octagons.
• Some colouring problems for Paley graphs
• Some families of graphs, hypergraphs and digraphs defined by systems of equations: a survey
• Splits with forbidden subgraphs
• The nonexistence of certain generalized polygons
• The pseudoachromatic number of a graph

This page was built for publication: Achromatic colorings of polarity graphs

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