Path-cordiality characterization for finite abelian groups

From papers

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 aAa\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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.