Big Chemical Encyclopedia

Chemical substances, components, reactions, process design ...

Articles Figures Tables About

Invariants of graphs and hypergraphs

Case 1. The shortest (u, i )-walk in graph G and hypergraph H consists only edges of degree two. In this case paths have the same length as G and H describe the same molecular structure F on the same set of vertices and as (u, u)-walks are the shortest. Thus [Pg.34]

Case 2. The shortest u, u)G-walk in graph G consists only edges of degree two, and the shortest (u, u)jy-walk in hypergraph H contains at least one edge E of degree more than two. [Pg.34]

Suppose that the same set of vertices belongs to both paths  [Pg.34]

As degE 2, the distance between all vertices belonging to the same edge is equal to one and [Pg.34]

Now suppose that (it, u)-paths contain different sets of vertices  [Pg.34]


See other pages where Invariants of graphs and hypergraphs is mentioned: [Pg.35]    [Pg.36]    [Pg.38]    [Pg.40]   


SEARCH



Graph invariant

Hypergraph

© 2024 chempedia.info