A note on domination in intersecting linear system

MaRDI QIDQ5236522zbMATH OpenFDO

Authors Adrián Vázquez Ávila

Publication date 9 October 2019

Full work available at URL https://arxiv.org/abs/1806.01912, http://www.math.nthu.edu.tw/~amen/2019/AMEN-180612.pdf

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Hypergraphs (05C65) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Abstract: A linear system is a pair $(P,mathcalL)$ where $mathcalL$ is a family of subsets on a ground finite set $P$ such that $|lcap{l}^{p}rime|leq1$, for every $l,l^{p}rimeinmathcalL$. The elements of $P$ and $mathcalL$ are called points and lines, respectively, and the linear system is called intersecting if any pair of lines intersect in exactly one point. A subset $D$ of points of a linear system $(P,mathcalL)$ is a dominating set of $(P,mathcalL)$ if for every $uinPsetminusD$ there exists $vinD$ such that $u,vinl$, for some $linmathcalL$. The cardinality of a minimum dominating set of a linear system $(P,mathcalL)$ is called domination number of $(P,mathcalL)$, denoted by $gamma(P,mathcalL)$. On the other hand, a subset $R$ of lines of a linear system $(P,mathcalL)$ is a 2-packing if any three elements of $R$ have not a common point (are triplewise disjoint). The cardinality of a maximum 2-packing of a linear system $(P,mathcalL)$ is called 2-packing number of $(P,mathcalL)$, denoted by $u_2(P,mathcalL)$. It is know for intersecting linear systems $(P,mathcalL)$ of rank $r$ it satisfies $gamma(P,mathcalL)leqr-1$. In this note we prove, if $q$ is an even prime power and $(P,mathcalL)$ is an intersecting linear system of rank $q+2$ satisfying $gamma(P,mathcalL)=q+1$, then this linear system can be constructed from a spanning $(q+1)$-uniform intersecting linear subsystem $(P^{p}rime,mathcal{L}^{p}rime)$ of the projective plane of order $q$ satisfying $au(P^{p}rime,mathcal{L}^{p}rime)=u_2(P^{p}rime,mathcal{L}^{p}rime)-1=q+1$.

Recommendations

• On transversal and 2-packing numbers in uniform linear systems
• On transversal and 2-packing numbers in straight line systems on \({\mathbb R}^2\)
• Domination in intersecting hypergraphs
• A note on a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed
• The finite projective plane and the 5-uniform linear intersecting hypergraphs with domination number four

Cites work

• Domination in hypergraphs
• Domination in intersecting hypergraphs
• Equality of domination and transversal numbers in hypergraphs
• Extremal hypergraphs for matching number and domination number
• scientific article; zbMATH DE number 5917555 (Why is no real title available?)
• scientific article; zbMATH DE number 3984003 (Why is no real title available?)
• scientific article; zbMATH DE number 743695 (Why is no real title available?)
• Hypergraph domination and strong independence
• Matching and domination numbers in \(r\)-uniform hypergraphs
• On transversal and 2-packing numbers in straight line systems on \({\mathbb R}^2\)
• On transversal and 2-packing numbers in uniform linear systems

Cited in

(7)

• On transversal numbers of intersecting straight line systems and intersecting segment systems
• On transversal and 2-packing numbers in straight line systems on \({\mathbb R}^2\)
• On intersecting straight line systems
• A note on a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed
• On transversal and 2-packing numbers in uniform linear systems
• Positive linear relation and application to domination problem.
• On domination and 2-packing numbers in intersecting linear systems.

This page was built for publication: A note on domination in intersecting linear system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5236522)