3 problems
- 0 votes0 replies0 views
Hovey's cordial labelling conjecture for trees
Hovey's cordial labelling conjecture. Every tree admits a labelling by , for every , such that each vertex label occurs either or times and each edge lab…
- 0 votes0 replies1 view
Erickson–Klein conjecture on weakly cordial trees
Let be an Abelian group. A family of graphs is weakly -cordial if all but finitely many graphs in the family are -cordial. Erickson–Klein conjecture. For every Abelian gr…
- 0 votes0 replies1 view
Beasley's conjecture on cordial orientations of paths and subcubic trees
Beasley's conjecture. Every orientation of every path is -cordial except for a path with four vertices, and every tree of maximum degree is -orientable.