Path-cordiality characterization for finite abelian groups
Path-cordiality characterization for finite abelian groups
Let be a finite abelian group, and let be the class of path graphs. A group is -cordial if every path graph is -cordial, where -cordiality means that the induced vertex-label and edge-label partitions are almost rectangular. Path-cordiality conjecture. The group is -cordial if and only if is not a nontrivial product of copies of ; equivalently, if and only if there exists with . The conjecture is verified for all finite abelian groups of order less than , and its odd-order direction is proved, while the even-order case with an element of order greater than 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
Sign in to submit a solution.
No solutions have been posted yet.