Source author record

Bert L. Hartnell

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

3works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

On graphs having one size of maximal open packings

A set $P$ of vertices in a graph $G$ is an open packing if no two distinct vertices in $P$ have a common neighbor. Among all maximal open packings in $G$ , the smallest cardinality is denoted $ρ^{\rm o}_L(G)$ and the largest cardinality is $ρ^{\rm o}(G)$ . There exist graphs for which these two invariants are arbitrarily far apart. In this paper we begin the investigation of the class of graphs that have one size of maximal open packings. By presenting a method of constructing such graphs we show that every graph is the induced subgraph of a graph in this class. The main result of the paper is a structural characterization of those $G$ that do not have a cycle of order less than $15$ and for which $ρ^{\rm o}_L(G)=ρ^{\rm o}(G)$ .

preprint2012arXiv

On the Cartesian product of non well-covered graphs

A graph is well-covered if every maximal independent set has the same cardinality, namely the vertex independence number. We answer a question of Topp and Volkmann and prove that if the Cartesian product of two graphs is well-covered, then at least one of them must be well-covered.

preprint2011arXiv

On graphs having maximal independent sets of exactly $t$ distinct cardinalities

For a given positive integer t we consider graphs having maximal independent sets of precisely t distinct cardinalities and restrict our attention to those that have no vertices of degree one. In the situation when t is four or larger and the length of the shortest cycle is at least 6t-6, we completely characterize such graphs.

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.

Bert L. Hartnell

Research overview

Is this your work?

3 publications

On graphs having one size of maximal open packings

On the Cartesian product of non well-covered graphs

On graphs having maximal independent sets of exactly $t$ distinct cardinalities

See the researcher in context

Building this map preview

Bert L. Hartnell

Research overview

Is this your work?

3 publications

On graphs having one size of maximal open packings

On the Cartesian product of non well-covered graphs

On graphs having maximal independent sets of exactly ttt distinct cardinalities

See the researcher in context

Building this map preview

On graphs having maximal independent sets of exactly $t$ distinct cardinalities