activity
20172021
most citedAcyclic graphs with at least vertices are -recognizable

2 citations · 2 across the 3 of their papers we have counts for

collaborators

6 papers

math.CO2021

On sizes of 1-cross intersecting set pair systems

Alexandr V. Kostochka, Grace McCourt, Mina Nahvi

Let be a set pair system. Füredi, Gyárfás and Király called it {\em -cross intersecting} if is when and if . They…

math.CO20212 cited

Acyclic graphs with at least vertices are -recognizable

Alexandr V. Kostochka, Mina Nahvi, Douglas B. West +1

The -deck of an -vertex graph is the multiset of subgraphs obtained from it by deleting vertices. A family of -vertex graphs is -recognizable if every…

math.CO2019

3-Regular Graphs Are 2-Reconstructible

Alexandr V. Kostochka, Mina Nahvi, Douglas B. West +1

A graph is -reconstructible if it is determined by its multiset of induced subgraphs obtained by deleting vertices. We prove that -regular graphs are -reconstruc…

math.CO2019

Degree lists and connectedness are -reconstructible for graphs with at least seven vertices

Alexandr V. Kostochka, Mina Nahvi, Douglas B. West +1

The -deck of a graph is the multiset of its subgraphs induced by vertices. A graph or graph property is -reconstructible if it is determined by the deck of subgraphs obta…

math.CO2018

Some Mixed Graphs Determined by Their Spectrum

S. Akbari, A. Ghafari, M. Nahvi +1

A mixed graph is obtained from a graph by orienting some of its edges. The Hermitian adjacency matrix of a mixed graph with the vertex set , is the mat…

math.CO2017

Some Criteria for a Signed Graph to Have Full Rank

S. Akbari, A. Ghafari, K. Kazemian +1

A weighted graph consists of a simple graph with a weight , which is a mapping,: . A signed graph is a graph whose edges a…