3-Vertices with fewest 2-neighbors in plane graphs with no long paths of 2-vertices.

Oleg V. Borodin Anna O. Ivanova

Published in: Discret. Math. (2022)

Keyphrases

weighted graph
undirected graph
labeled graphs
hamiltonian cycle
directed edges
random graphs
attributed graphs
connected subgraphs
maximal cliques
maximum cardinality
minimum weight
three dimensional
planar graphs
average degree
directed graph
data points
vertex set
biological networks
graph theory
connected graphs