Results 1 to 10 of about 50,786 (120)
Profinite Groups with Many Elements of Bounded Order [PDF]
Lévai and Pyber proposed the following as a conjecture: if G is a profinite group such that the set of solutions of the equation x^n = 1 has positive Haar measure, then G has an open subgroup H and an element t such that all elements of the coset tH have
Alireza Abdollahi +1 more
doaj +1 more source
On the crossing numbers of join products of W_{4}+P_{n} and W_{4}+C_{n} [PDF]
The crossing number \(\mathrm{cr}(G)\) of a graph \(G\) is the minimum number of edge crossings over all drawings of \(G\) in the plane. The main aim of the paper is to give the crossing number of the join product \(W_4+P_n\) and \(W_4+C_n\) for the ...
Michal Staš, Juraj Valiska
doaj +1 more source
Graph ...
Akbar Davoodi, Behnaz Omoomi
doaj +1 more source
On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture [PDF]
This paper is dedicated to studying the following question: Is it always possible to injectively assign the weights 1, ..., |E(G)| to the edges of any given graph G (with no component isomorphic to K2) so that every two adjacent vertices of G get ...
Julien Bensmail +2 more
doaj +1 more source
Sequence variations of the 1-2-3 conjecture and irregularity strength [PDF]
Graph ...
Ben Seamone, Brett Stevens
doaj +1 more source
A gravitino distance conjecture
We conjecture that in a consistent supergravity theory with non-vanishing gravitino mass, the limit m 3/2 → 0 is at infinite distance. In particular one can write M tower ~ m 3 / 2 δ $$ {m}_{3/2}^{\delta } $$ so that as the gravitino mass goes to zero, a
Alberto Castellano +3 more
doaj +1 more source
A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions [PDF]
How can one distinguish the adjacent vertices of a graph through an edge-weighting? In the last decades, this question has been attracting increasing attention, which resulted in the active field of distinguishing labellings.
Olivier Baudon +7 more
doaj +1 more source
On locally irregular decompositions and the 1-2 Conjecture in digraphs [PDF]
The 1-2 Conjecture raised by Przybylo and Wozniak in 2010 asserts that every undirected graph admits a 2-total-weighting such that the sums of weights "incident" to the vertices yield a proper vertex-colouring.
Olivier Baudon +3 more
doaj +1 more source
On a Total Version of 1-2-3 Conjecture
A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set {1, . . . , k}. These colors can be used to distinguish adjacent vertices of G. There are many possibilities of such a distinction.
Baudon Olivier +5 more
doaj +1 more source
Some remarks and results on the Standard (2,2)-Conjecture [PDF]
In this note, we prove that every graph can be edge-labelled with red labels \(1,2\) and blue labels \(1,2\) so that vertices with any sum of incident red labels induce a \(1\)-degenerate graph, while vertices with any sum of incident blue labels induce ...
Olivier Baudon +2 more
doaj +1 more source

