Source author record

Fiona Knoll

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Information Theory math.IT

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Codes for distributed storage from 3-regular graphs

This paper considers distributed storage systems (DSSs) from a graph theoretic perspective. A DSS is constructed by means of the path decomposition of a 3- regular graph into P4 paths. The paths represent the disks of the DSS and the edges of the graph act as the blocks of storage. We deduce the properties of the DSS from a related graph and show their optimality.

preprint2016arXiv

Split Domination, Independence, and Irredundance in Graphs

In 1978, Kulli and Janakiram \citep{KulliJanakiramSplit} defined the split dominating set: a dominating set $S$ of vertices in a graph $G = (V, E)$ is called {\em split dominating} if the induced subgraph $\langle V \setminus S\rangle$ is either disconnected or a $K_1$ . In this paper we introduce the properties split independence and split irredundance. A set $S$ of vertices in a graph $G =(V,E)$ is called a {\em split independent set} if $S$ is independent and the induced subgraph $\langle V \setminus S \rangle$ is either disconnected or a $K_1$ . A set $S$ of vertices in a graph $G = (V,E)$ is called a {\em split irredundant set} if for $u \in S$ , $u$ has a private neighbor with respect to $V(S)$ and the induced subgraph $\langle V \setminus S\rangle$ is either disconnected or a $K_1$ .

preprint2015arXiv

Cycle Domination, Independence and Irredundance in graphs

A set $S$ of vertices in a graph $G = (V, E)$ is called {\em cycle independent} if the induced subgraph $\langle S\rangle$ is acyclic, and called {\em odd-cycle indepdendet} if $\langle S\rangle$ is bipartite. A set $S$ is {\em cycle dominating} (resp. {\em odd-cycle dominating}) if for every vertex $u \in V \setminus S$ there exists a vertex $v \in S$ such that $u$ and $v$ are contained in a (resp. odd cycle) cycle in $\langle S \setminus \{u\}\rangle$ . A set $S$ is {\em cycle irredundant} (resp. odd-cycle irredundant) if for every vertex $v \in S$ there exists a vertex $u \in V \setminus S$ such that $u$ and $v$ are in a (resp. odd cycle) cycle of $\langle S \setminus \{u\}\rangle$ , but $u$ is not in a cycle of $\langle S \cup \{u\} \setminus \{v\}\rangle$ . In this paper we present these new concepts, which relate in a natural way to independence, domination and irredundance in graphs. In particular, we construct analogs to the domination inequality chain for these new concepts.

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.