9,474 research outputs found
On The Total Irregularity Strength of Regular Graphs
Let ðº = (ð‘‰, ð¸) be a graph. A total labeling ð‘“: 𑉠∪ ð¸ → {1, 2, ⋯ , ð‘˜} iscalled a totally irregular total ð‘˜-labeling of ðº if every two distinct vertices ð‘¥ and𑦠in 𑉠satisfy ð‘¤ð‘“(ð‘¥) ≠ð‘¤ð‘“(ð‘¦) and every two distinct edges ð‘¥1ð‘¥2 and ð‘¦1ð‘¦2 in ð¸satisfy ð‘¤ð‘“(ð‘¥1ð‘¥2) ≠ð‘¤ð‘“(ð‘¦1ð‘¦2), where ð‘¤ð‘“(ð‘¥) = ð‘“(ð‘¥) + Σð‘¥ð‘§âˆˆð¸(ðº) ð‘“(ð‘¥ð‘§) andð‘¤ð‘“(ð‘¥1ð‘¥2) = ð‘“(ð‘¥1) + ð‘“(ð‘¥1ð‘¥2) + ð‘“(ð‘¥2). The minimum 𑘠for which a graph ðº hasa totally irregular total ð‘˜-labeling is called the total irregularity strength of ðº,denoted by ð‘¡ð‘ (ðº). In this paper, we consider an upper bound on the totalirregularity strength of ð‘š copies of a regular graph. Besides that, we give a dual labeling of a totally irregular total ð‘˜-labeling of a regular graph and we consider the total irregularity strength of ð‘š copies of a path on two vertices, ð‘š copies of a cycle, and ð‘š copies of a prism ð¶ð‘› â–¡ ð‘ƒ2
Minimum-Weight Edge Discriminator in Hypergraphs
In this paper we introduce the concept of minimum-weight edge-discriminators
in hypergraphs, and study its various properties. For a hypergraph , a function is said to be an {\it edge-discriminator} on if
, for all hyperedges , and
, for every two
distinct hyperedges . An {\it optimal
edge-discriminator} on , to be denoted by , is
an edge-discriminator on satisfying , where
the minimum is taken over all edge-discriminators on . We prove
that any hypergraph , with , satisfies ,
and equality holds if and only if the elements of are mutually
disjoint. For -uniform hypergraphs , it
follows from results on Sidon sequences that , and
the bound is attained up to a constant factor by the complete -uniform
hypergraph. Next, we construct optimal edge-discriminators for some special
hypergraphs, which include paths, cycles, and complete -partite hypergraphs.
Finally, we show that no optimal edge-discriminator on any hypergraph , with , satisfies
, which, in turn,
raises many other interesting combinatorial questions.Comment: 22 pages, 5 figure
- …