نتایج جستجو برای: distinguishing number

تعداد نتایج: 1193552  

Journal: :European Journal of Combinatorics 2023

A vertex labeling of a hypergraph is sum distinguishing if it uses positive integers and the sums labels taken over distinct hyperedges are distinct. Let s(H) be smallest integer N such that there sum-distinguishing H with each label at most N. The largest value all hypergraphs on n vertices m denoted s(n,m). We prove s(n,m) almost-quadratic in as long not too large. More precisely, following h...

Journal: :The Electronic Journal of Combinatorics 2009

Journal: :The art of discrete and applied mathematics 2022

You are handed a graph with vertices in neutral color and asked to subset of expensive paints d colors such way that only the trivial symmetry preserves classes. Your goal is minimize number needing this paint. This paper address issues surrounding your choices. A said be d-distinguishable if there exists vertex coloring so automorphism The smallest for which G called distinguishing G, denoted ...

Journal: :The Electronic Journal of Combinatorics 2006

Journal: :The Electronic Journal of Combinatorics 2013

Journal: :Discrete Applied Mathematics 2018

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید