Conference proceedings

Graphs with odd distances between cut and non-cut vertices

Year:

2025

Published in:

Інститут математики НАН України

A vertex u in a nite connected graph G is called a cut vertex if its removal results in a disconnected graph G − u. A graph is biconnected provided it does not contain cut vertices. In, connected graphs with even distances between their non-cut vertices (NCE-graphs) and graphs with these odd distances (NCO-graphs) were considered.

Other publications by

25 publications found

2025
Journal article

On Strongly Connected Markov Graphs Of Maps On Combinatorial Trees

Publisher: Discrete Mathematics Letters

Authors: Sergiy Kozerenko

2025
Conference proceedings

Полідерева Зі Слабко Зв’язними Реберними Орграфами

Publisher: КПІ ім. Ігоря Сікорського

Authors: Sergiy Kozerenko, Bohdan-Yarema Dekhtiar

2023
Journal article

An Optimal Lower Bound For The Size Of Periodic Digraphs

Publisher: Discrete Mathematics Letters

Authors: Sergiy Kozerenko

2023
Journal article

Unique Eccentric Point Graphs And Their Eccentric Digraphs

Publisher: Discrete Mathematics

Authors: Sergiy Kozerenko, Artem Hak, Vladyslav Haponenko, Andrii Serdiuk

2016
Journal article

Markov Graphs Of One–Dimensional Dynamical Systems And Their Discrete Analogues

Publisher: Romanian Journal of Mathematics and Computer Science

Authors: Sergiy Kozerenko