ℤ 2 × ℤ 2-Cordial Cycle-Free Hypergraphs

Hovey introduced A-cordial labelings as a generalization of cordial and harmonious labelings [7]. If A is an Abelian group, then a labeling f: V(G) → A of the vertices of some graph G induces an edge labeling on G; the edge uv receives the label f(u)+f(v). A graph G is A-cordial if there is a vertex-labeling such that (1) the vertex label classes differ in size by at most one and (2) the induced edge label classes differ in size by at most one. The problem of A-cordial labelings of graphs can be naturally extended for hypergraphs. It was shown that not every 2-uniform hypertree (i.e., tree) admits a ℤ 2 × ℤ 2-cordial labeling [8]. The situation changes if we consider p-uniform hypertrees for a bigger p. We prove that a p-uniform hypertree is ℤ 2 × ℤ 2-cordial for any p > 2, and so is every path hypergraph in which all edges have size at least 3. The property is not valid universally in the class of hypergraphs of maximum degree 1, for which we provide a necessary and sufficient condition. © Sylwia Cichacz et al., published by Sciendo 2019

International Journal of Mathematical Combinatorics, Vol.6

The International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 460 pages approx. per volume, which publishes original research papers and survey articles in all aspects of Smarandache multi-spaces, Smarandache geometries, mathematical combinatorics, non-euclidean geometry and topology and their applications to other sciences

Discussion On Some Important Topics in Graph Theory

Not availabl

Some Topics of Special Interest in Graph Theory

Not availabl

Some Investigations in the Theory of Graphs

Not availabl