Skip to main content

Showing 1–21 of 21 results for author: Topp, J

.
  1. arXiv:2404.16186  [pdf, ps, other

    math.CO

    On total domination subdivision numbers of trees

    Authors: Michael A. Henning, Jerzy Topp

    Abstract: A set $S$ of vertices in a graph $G$ is a total dominating set of $G$ if every vertex is adjacent to a vertex in $S$. The total domination number $γ_t(G)$ is the minimum cardinality of a total dominating set of $G$. The total domination subdivision number $\mbox{sd}_{γ_t}(G)$ of a graph $G$ is the minimum number of edges that must be subdivided (where each edge in $G$ can be subdivided at most onc… ▽ More

    Submitted 24 April, 2024; originally announced April 2024.

    Comments: 15 pages, 7 figures

    MSC Class: 05C69

  2. arXiv:2210.14387  [pdf, ps, other

    math.CO

    Characterization of $α$-excellent $2$-trees

    Authors: Magda Dettlaff, Michael A. Henning, Jerzy Topp

    Abstract: A graph is $α$-excellent if every vertex of the graph is contained in some maximum independent set of the graph. In this paper, we present two characterizations of the $α$-excellent $2$-trees.

    Submitted 25 October, 2022; originally announced October 2022.

    Comments: 10 pages, 3 figures

    MSC Class: 05C69; 05C85

  3. arXiv:2208.08498  [pdf, ps, other

    math.CO

    On $α$-excellent graphs

    Authors: M. Dettlaff, M. A. Henning, J. Topp

    Abstract: A graph $G$ is $α$-excellent if every vertex of $G$ is contained in some maximum independent set of $G$. In this paper, we characterize $α$-excellent bipartite graphs, $α$-excellent unicyclic graphs, $α$-excellent simplicial graphs, $α$-excellent chordal graphs, $α$-excellent block graphs, and we show that every generalized Petersen graph is $α$-excellent.

    Submitted 17 August, 2022; originally announced August 2022.

    Comments: 15 pages, 4 figures

    ACM Class: F.2.2

  4. arXiv:2208.07092  [pdf, ps, other

    math.CO

    Common domination perfect graphs

    Authors: Magda Dettlaff, Michael A. Henning, Jerzy Topp

    Abstract: A dominating set in a graph $G$ is a set $S$ of vertices such that every vertex that does not belong to $S$ is adjacent to a vertex in $S$. The domination number $γ(G)$ of $G$ is the minimum cardinality of a dominating set of $G$. The common independence number $α_c(G)$ of $G$ is the greatest integer $r$ such that every vertex of $G$ belongs to some independent set of cardinality at least~$r$. The… ▽ More

    Submitted 15 August, 2022; originally announced August 2022.

    Comments: 11 pages, 2 figures

    ACM Class: F.2.2

  5. arXiv:2111.08968  [pdf, other

    cs.SE

    How a 4-day Work Week affects Agile Software Development Teams

    Authors: Julia Topp, Jan Hendrik Hille, Michael Neumann, David Mötefindt

    Abstract: Context: Agile software development (ASD) sets social aspects like communication and collaboration in focus. Thus, one may assume that the specific work organization of companies impacts the work of ASD teams. A major change in work organization is the switch to a 4-day work week, which some companies investigated in experiments. Also, recent studies show that ASD teams are affected by the switch… ▽ More

    Submitted 17 November, 2021; originally announced November 2021.

  6. arXiv:2103.03053  [pdf, ps, other

    math.CO

    Graphs with disjoint 2-dominating sets

    Authors: Michael A. Henning, Jerzy Topp

    Abstract: A subset $D\subseteq V_G$ is a dominating set of $G$ if every vertex in $V_G\setminus D$ has a neighbor in $D$, while $D$ is a 2-dominating set of $G$ if every vertex belonging to $V_G\setminus D$ is joined by at least two edges with a vertex or vertices in $D$. A graph $G$ is a $(2,2)$-dominated graph if it has a pair $(D,D')$ of disjoint $2$-dominating sets of vertices of $G$. In this paper we p… ▽ More

    Submitted 21 August, 2021; v1 submitted 4 March, 2021; originally announced March 2021.

    Comments: 8 pages, 4 figures

    MSC Class: 05C69; 05C85

  7. arXiv:2101.06247  [pdf, ps, other

    math.CO

    Minimal graphs with disjoint dominating and total dominating sets

    Authors: Michael A. Henning, Jerzy Topp

    Abstract: A graph $G$ is a DTDP-graph if it has a pair $(D,T)$ of disjoint sets of vertices of $G$ such that $D$ is a dominating set and $T$ is a total dominating set of $G$. Such graphs were studied in a number of research papers. In this paper we study further properties of DTDP-graphs and, in particular, we characterize minimal DTDP-gaphs without loops.

    Submitted 4 March, 2021; v1 submitted 15 January, 2021; originally announced January 2021.

    Comments: 23 pages, 12 figures

    MSC Class: 05C69; 05C85

  8. Minimal graphs with disjoint dominating and paired-dominating sets

    Authors: Michael A. Henning, Jerzy Topp

    Abstract: A subset $D\subseteq V_G$ is a dominating set of $G$ if every vertex in $V_G-D$ has a~neighbor in $D$, while $D$ is a paired-dominating set of $G$ if $D$ is a~dominating set and the subgraph induced by $D$ contains a perfect matching. A graph $G$ is a $D\!P\!D\!P$-graph if it has a pair $(D,P)$ of disjoint sets of vertices of $G$ such that $D$ is a dominating set and $P$ is a paired-dominating set… ▽ More

    Submitted 12 August, 2019; originally announced August 2019.

    Comments: 4 figures

    MSC Class: 05C69; 05C85

    Journal ref: Discussiones Mathematicae Graph Theory 41 (2021) 827-847

  9. arXiv:1903.06129  [pdf, ps, other

    math.CO

    Disjoint dominating and 2-dominating sets in graphs

    Authors: Mateusz Miotk, Jerzy Topp, Paweł Żyliński

    Abstract: A graph $G$ is a $D\!D_2$-graph if it has a pair $(D,D_2)$ of disjoint sets of vertices of $G$ such that $D$ is a dominating set and $D_2$ is a 2-dominating set of $G$. We provide several characterizations and hardness results concerning $D\!D_2$-graphs.

    Submitted 14 March, 2019; originally announced March 2019.

    Comments: 15 pages, 3 figures

    MSC Class: 05C69; 05c85

  10. Bipartization of graphs

    Authors: Mateusz Miotk, Jerzy Topp, Paweł Żyliński

    Abstract: A dominating set of a graph $G$ is a set $D\subseteq V_G$ such that every vertex in $V_G-D$ is adjacent to at least one vertex in $D$, and the domination number $γ(G)$ of $G$ is the minimum cardinality of a dominating set of $G$. In this paper we provide a new characterization of bipartite graphs whose domination number is equal to the cardinality of its smaller partite set. Our characterization i… ▽ More

    Submitted 7 March, 2019; originally announced March 2019.

    Comments: 9 pages, 2 figures

    MSC Class: 05C69; 05C76; 05C05

  11. Graphs with equal domination and covering numbers

    Authors: Andrzej Lingas, Mateusz Miotk, Jerzy Topp, Paweł Żyliński

    Abstract: A dominating set of a graph $G$ is a set $D\subseteq V_G$ such that every vertex in $V_G-D$ is adjacent to at least one vertex in $D$, and the domination number $γ(G)$ of $G$ is the minimum cardinality of a dominating set of $G$. A set $C\subseteq V_G$ is a covering set of $G$ if every edge of $G$ has at least one vertex in $C$. The covering number $β(G)$ of $G$ is the minimum cardinality of a cov… ▽ More

    Submitted 17 March, 2018; v1 submitted 25 February, 2018; originally announced February 2018.

    Comments: 17 pages, 6 figures

    MSC Class: 05C69; 05C70

    Journal ref: Journal of Combinatorial Optimization (2020) 39:55-71

  12. arXiv:1802.03392  [pdf, ps, other

    math.CO

    On domination perfect graphs

    Authors: Jerzy Topp, Paweł Żyliński

    Abstract: Let $γ(G)$ and $β(G)$ denote the domination number and the covering number of a graph $G$, respectively. A connected non-trivial graph $G$ is said to be $γβ$-{perfect} if $γ(H)=β(H)$ for every non-trivial induced connected subgraph $H$ of $G$. In this note we present an elementary proof of a characterization of the $γβ$-perfect graphs.

    Submitted 10 February, 2018; originally announced February 2018.

    Comments: 2 pages

    MSC Class: 05C69

  13. On accurate domination in graphs

    Authors: Joanna Cyman, Michael A. Henning, Jerzy Topp

    Abstract: A dominating set of a graph $G$ is a subset $D \subseteq V_G$ such that every vertex not in $D$ is adjacent to at least one vertex in $D$. The cardinality of a smallest dominating set of $G$, denoted by $γ(G)$, is the domination number of $G$. The accurate domination number of $G$, denoted by $γ_{\rm a}(G)$, is the cardinality of a smallest set $D$ that is a dominating set of $G$ and no $|D|$-elem… ▽ More

    Submitted 9 October, 2017; originally announced October 2017.

    Comments: 12 pages, 1 figure

    MSC Class: 05C69; 05C05; 05C75; 05C76

    Journal ref: Discussiones Mathematicae Graph Theory 39 (2019) 615-627

  14. arXiv:1710.02059  [pdf, ps, other

    math.CO

    Graphs with equal domination and certified domination numbers

    Authors: Magda Dettlaff, Magdalena Lemańska, Mateusz Miotk, Jerzy Topp, Radosław Ziemann, Paweł Żyliński

    Abstract: A set $D$ of vertices of a graph $G$ is a dominating set of $G$ if every vertex in $V_G-D$ is adjacent to at least one vertex in $D$. The domination number (upper domination number, respectively) of a graph $G$, denoted by $γ(G)$ ($Γ(G)$, respectively), is the cardinality of a smallest (largest minimal, respectively) dominating set of $G$. A subset $D\subseteq V_G$ is called a certified dominating… ▽ More

    Submitted 6 October, 2017; v1 submitted 5 October, 2017; originally announced October 2017.

    Comments: 4 figures, 15 pages

    MSC Class: 05C69

  15. arXiv:1606.03257  [pdf, ps, other

    math.CO

    Certified domination

    Authors: Magda Dettlaff, Magdalena Lemańska, Jerzy Topp, Radosław Ziemann, Paweł Żyliński

    Abstract: Imagine that we are given a set $D$ of officials and a set $W$ of civils. For each civil $x \in W$, there must be an official $v \in D$ that can serve $x$, and whenever any such $v$ is serving $x$, there must also be another civil $w \in W$ that observes $v$, that is, $w$ may act as a kind of witness, to avoid any abuse from $v$. What is the minimum number of officials to guarantee such a service,… ▽ More

    Submitted 10 June, 2016; originally announced June 2016.

  16. arXiv:1603.08779  [pdf, ps, other

    math.CO

    Coronas and domination subdivision number of a graph

    Authors: Magda Dettlaff, Magdalena Lemańska, Jerzy Topp, Paweł Żyliński

    Abstract: In this paper, for a graph G and a family of partitions P of vertex neighborhoods of G, we define the general corona G \circ P of G. Among several properties of this new operation, we focus on application general coronas to a new kind of characterization of trees with the domination subdivision number equal to 3.

    Submitted 29 March, 2016; originally announced March 2016.

    Comments: 9 pages, 4 figures

    MSC Class: 05C69; 05C05; 05C99 ACM Class: G.2.2

  17. arXiv:1512.07767  [pdf, ps, other

    cs.DM math.CO

    Hangable Graphs

    Authors: Mateusz Miotk, Jerzy Topp

    Abstract: Let $G=(V_G,E_G)$ be a connected graph. The distance $d_G(u,v)$ between vertices $u$ and $v$ in $G$ is the length of a shortest $u-v$ path in $G$. The eccentricity of a vertex $v$ in $G$ is the integer $e_G(v)= \max\{ d_G(v,u) \colon u\in V_G\}$. The diameter of $G$ is the integer $d(G)= \max\{e_G(v)\colon v\in V_G\}$. The periphery of a~vertex $v$ of $G$ is the set… ▽ More

    Submitted 24 December, 2015; originally announced December 2015.

    MSC Class: 05C05; 05C12; 05C76

  18. arXiv:1310.1345  [pdf, ps, other

    math.CO

    Domination subdivision and domination multisubdivision numbers of graphs

    Authors: Magda Dettlaff, Joanna Raczek, Jerzy Topp

    Abstract: The \emph{domination subdivision number} sd$(G)$ of a graph $G$ is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of $G$. It has been shown \cite{vel} that sd$(T)\leq 3$ for any tree $T$. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For… ▽ More

    Submitted 14 October, 2013; v1 submitted 4 October, 2013; originally announced October 2013.

    Comments: 12 pages, 2 figures

    MSC Class: 05C69; 05C05; 05C99

  19. Spin Wave Diffraction and Perfect Imaging of a Grating

    Authors: S. Mansfeld, J. Topp, K. Martens, J. N. Toedt, W. Hansen, D. Heitmann, S. Mendach

    Abstract: We study the diffraction of Damon-Eshbach-type spin waves incident on a one-dimensional grating realized by micro slits in a thin permalloy film. By means of time-resolved scanning Kerr microscopy we observe unique diffraction patterns behind the grating which exhibit replications of the spin-wave field at the slits. We show that these spin-wave images, with details finer than the wavelength of th… ▽ More

    Submitted 30 August, 2011; originally announced August 2011.

    Comments: 5 pages, 3 figures

  20. arXiv:0908.2082  [pdf, ps, other

    cond-mat.other cond-mat.mtrl-sci

    Spin-wave interference in three-dimensional rolled-up ferromagnetic microtubes

    Authors: Felix Balhorn, Sebastian Mansfeld, Andreas Krohn, Jesco Topp, Wolfgang Hansen, Detlef Heitmann, Stefan Mendach

    Abstract: We have investigated spin-wave excitations in rolled-up Permalloy microtubes using microwave absorption spectroscopy. We find a series of quantized azimuthal modes which arise from the constructive interference of Damon-Eshbach type spin waves propagating around the circumference of the microtubes, forming a spin-wave resonator. The mode spectrum can be tailored by the tube's radius and number o… ▽ More

    Submitted 14 August, 2009; originally announced August 2009.

    Comments: 12 pages, 4 figures

  21. arXiv:0905.2172  [pdf, other

    cond-mat.mes-hall

    Observation of spin-wave propagation in permalloy microstripes

    Authors: Andreas Krohn, Sebastian Mansfeld, Jan Podbielski, Jesco Topp, Wolfgang Hansen, Detlef Heitmann, Stefan Mendach

    Abstract: We report on the propagation of spin waves in permalloy microstripes. By means of scanning Kerr microscopy combined with continuous microwave excitation, we detect the time evolution of spin-wave interference patterns in an external magnetic field. Assuming transverse spin-wave quantization we can directly measure the amplitude, phase velocity and dam** for the corresponding transversal wave m… ▽ More

    Submitted 13 May, 2009; originally announced May 2009.

    Comments: 3 pages, 3 figures, submitted to Applied Physics Letters