3 papers
math.CO2019
Graphs in which all maximal bipartite subgraphs have the same order
Wayne Goddard, Kirsti Kuenzel, Eileen Melville
Motivated by the concept of well-covered graphs, we define a graph to be well-bicovered if every vertex-maximal bipartite subgraph has the same order (which we call the bipartite n…
math.CO2019
The Generalized Matcher Game
Anna Bachstein, Wayne Goddard, Connor Lehmacher
Recently the matcher game was introduced. In this game, two players create a maximal matching by one player repeatedly choosing a vertex and the other player choosing a conta…
math.CO2019
The maximum average connectivity among all orientations of a graph
Rocio M. Casablanca, Peter Dankelmann, Wayne Goddard +2
For distinct vertices and in a graph , the {\em connectivity} between and , denoted , is the maximum number of internally disjoint -- paths in …