Article ID Journal Published Year Pages File Type
8897965 Linear Algebra and its Applications 2018 18 Pages PDF
Abstract
A simple undirected graph G has the me2-property if every pair of distinct vertices of G is connected by a path of length 2, but this property does not survive the deletion of an edge. This article considers graphs that can be embedded as induced subgraphs of me2-graphs by the introduction of additional mutually non-adjacent vertices and suitably chosen edges. The main results concern such embeddings of trees.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,