On line colorings of finite projective spaces
In this paper, we prove lower and upper bounds on the achromatic and the pseudoachromatic indices of the -dimensional finite projective space of order .
Source author record
Adrián Vázquez-Ávila
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
ResearcherUnclaimed source record
Catalog footprint
Research overview
7works
1topics
4close collaborators
Published work
7 publications
preprint2020arXiv
A note on two orthogonal totally C4-free one-factorizations of complete graphs
A pair of orthogonal one-factorizations F and G of the complete graph Kn is totally C4-free, if the union F∪G, for any F,G∈F∪G, does not include a cycle of length four. In this note, we prove if q≡3 (mod 4) is a prime power with q≥11, then there is a pair of orthogonal totally C4-free one-factorizations of Kq+1.
Open access
preprint2020arXiv
Domination and 2-degree-packing numbers in graphs
A dominating set of a graph G is a set D⊆V(G) such that \-every vertex of G is either in D or is adjacent to a vertex in D. The domination number of G, γ(G), is the minimum order of a dominating set. A subset R of edges of a graph G is a 2-degree-packing, if any three edges from R do not have the same incident vertex. The 2-degree-packing number of G, ν2(G), is the maximum order of a 2-degree-packing of G. In this paper, we prove that any simple graph G satisfies γ(G)≤ν2(G)−1. Furthermore, we give a characterization of simple connected graphs G satisfying γ(G)=ν2(G)−1.
Open access
preprint2020arXiv
On a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed
A linear system is a pair (P,L) where L is a family of subsets on a ground finite set P such that ∣l∩l′∣≤1, for every l,l′∈L. If all elements of L of a linear system (P,L), then the linear system is called r-uniform linear system. The transversal number of a linear system (P,L), τ(P,L), is the minimum cardinality of a subset P^⊆P satisfying l∩P^=∅, for every l∈L. The 2-packing number of a linear system (P,L), ν2(P,L), is the maximum cardinality of a subset R⊆L such that, any three elements of R don't have a common point (are triplewise disjoint), that is, if three elements are chosen in R, then they are not incidents in a common point. For r≥2, let (P,L) be an r-uniform linear system. In "{\sc M. A. Henning and A. Yeo:} {\it Hypergraphs with large transversal number,} Discrete Math. {\bf 313} (2013), no. 8, 959--966." Henning and Yeo state the following question: Is it true that if (P,L) is an r-uniform linear system then τ(P,L)≤r+1∣P∣+∣L∣ holds for all r≥2?. In this note, we give some results of r-uniform linear systems, whose 2-packing number is fixed, satisfying the inequality.
Open access
preprint2020arXiv
On strong Skolem starters for Zpq
In 1991, N. Shalaby conjectured that any additive group Zn, where n≡1 or 3 (mod 8) and n≥11, admits a strong Skolem starter and constructed these starters of all admissible orders 11≤n≤57. Shalaby and et al. [O. Ogandzhanyants, M. Kondratieva and N. Shalaby, \emph{Strong Skolem Starters}, J. Combin. Des. {\bf 27} (2018), no. 1, 5--21] was proved if n=Πi=1kpiαi, where pi is a prime number such that ord(2)pi≡2 (mod 4) and αi is a non-negative integer, for all i=1,…,k, then Zn admits a strong Skolem starter. On the other hand, the author [A. Vázquez-Ávila, \emph{A note on strong Skolem starters}, Discrete Math. Accepted] gives different families of strong Skolem starters for Zp than Shalaby et al, where p≡3 (mod 8) is an odd prime. Recently, the author [A. Vázquez-Ávila, \emph{New families of strong Skolem starters}, Submitted] gives different families of strong Skolem starters of Zpn than Shalaby et al, where p≡3 (mod 8) and n is an integer greater than 1. In this paper, we gives some different families of strong Skolem starters of Zpq, where p,q≡3 (mod 8) are prime numbers such that p<q and (p−1)∤(q−1).
Open access
preprint2017arXiv
On two-quotient strong starters for Fq
Let G be a finite additive abelian group of odd order n, and let G∗=G∖{0} be the set of non-zero elements. A starter for G is a set S={{xi,yi}:i=1,…,2n−1} such that {x1,…,x2n−1,y1,…,y2n−1}=G∗ and {±(xi−yi):i=1,…,2n−1}=G∗. Moreover, if {xi+yi:i=1,…,2n−1}=2n−1, then S is called a strong starter for G. A starter S for G is a k quotient starter if there exists Q⊆G∗ of cardinality k such that yi/xi∈Q or xi/yi∈Q, for i=1,…,2n−1. In this paper, we give examples of two-quotient strong starters for Fq, where q=2kt+1 is a prime power with k>1 a positive integer and t an odd integer greater than 1.
Open access
preprint2016arXiv
A note on Erdös-Faber-Lovász Conjecture and edge coloring of complete graphs
A linear hypergraph is intersecting if any two different edges have exactly one common vertex and an n-quasicluster is an intersecting linear hypergraph with n edges each one containing at most n vertices and every vertex is contained in at least two edges. The Erdös-Faber-Lovász Conjecture states that the chromatic number of any n-quasicluster is at most n. In the present note we prove the correctness of the conjecture for a new infinite class of n-quasiclusters using a specific edge coloring of the complete graph.
Open access
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.