2 papers
math.CO2025
Examples of diameter-2 graphs with no triangle or
Sean Eberhard, Vladislav Taranchuk, Craig Timmons
For each let denote the class of graphs other than stars that have diameter and contain neither a triangle nor a . The famous Hoffman--Singleton Theore…
math.CO2024
Achromatic colorings of polarity graphs
Vladislav Taranchuk, Craig Timmons
A complete partition of a graph is a partition of the vertex set such that there is at least one edge between any two parts. The largest such that has a complete partit…