(2, 3)-cordial trees and paths (Q6616811)

From MaRDI portal





scientific article; zbMATH DE number 7924272
Language Label Description Also known as
English
(2, 3)-cordial trees and paths
scientific article; zbMATH DE number 7924272

    Statements

    (2, 3)-cordial trees and paths (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 October 2024
    0 references
    In 2022, \textit{L. B. Beasley} [J. Comb. Math. Comb. Comput. 117, 1--23 (2022; \url{doi:10.61091/jcmcc121-06})] introduced (2,3)-cordial labelings of directed graphs. He posed the following two conjectures 1. Every orientation of every path is (2,3)-cordial except for a path with four vertices. 2. Every tree of maximum degree 3 is (2,3)-orientable. The authors proved that both conjectures are not true. They proved the existence of an orientation of the ten path which is not (2,3)-cordial and so the first Conjecture fails. They also exhibited a tree of maximum degree 3 that is not (2,3)-orientable to disprove the second conjecture. They also proved that the Petersen graph is not (2,3)-orientable.\N\NFor the entire collection see [Zbl 1540.05004].
    0 references
    orientation of an undirected graph
    0 references
    graph labeling
    0 references
    cordial labeling
    0 references
    (2, 3)-cordial digraph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references