Path-cordiality characterization for finite abelian groups

About 6 years old · traced to

Let AA be a finite abelian group, and let P\mathbb{P} be the class of path graphs. A group is P\mathbb{P}-cordial if every path graph is AA-cordial, where AA-cordiality means that the induced vertex-label and edge-label partitions are almost rectangular. Path-cordiality conjecture. The group AA is P\mathbb{P}-cordial if and only if AA is not a nontrivial product of copies of Z2\mathbb{Z}_2; equivalently, if and only if there exists a∈Aa\in A with ∣a∣>2|a|>2. The conjecture is verified for all finite abelian groups of order less than 2424, and its odd-order direction is proved, while the even-order case with an element of order greater than 22 remains partially open.

References

Primary source

Rebecca Patrias and Oliver Pechenik, “Path-cordial abelian groups”, arXiv:2006.13764 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.