On graphs with isomorphic, non-isomorphic and connected $N_2$-neighbourhoods

Zdeněk Ryjáček

Skip to main content (access key 's'), Skip to navigation (access key 'n'), Accessibility information (access key '0')

Displaying similar documents to “On graphs with isomorphic, non-isomorphic and connected $N_{2}$ -neighbourhoods”

Graphs in which each pair of vertices has exactly two common neighbours

Bohdan Zelinka (1993)

Mathematica Bohemica

Similarity:

The paper studies graphs in which each pair of vertices has exactly two common neighbours. It disproves a conjectury by P. Hliněný concerning these graphs.

The Hadwiger number of an infinite graph

Bohdan Zelinka (1976)

Mathematica Slovaca

Similarity:

Disconnected neighbourhood graphs

Bohdan Zelinka (1986)

Mathematica Slovaca

Similarity:

Displaying similar documents to “On graphs with isomorphic, non-isomorphic and connected N 2 -neighbourhoods”

Graphs in which each pair of vertices has exactly two common neighbours

The Hadwiger number of an infinite graph

Disconnected neighbourhood graphs

Displaying similar documents to “On graphs with isomorphic, non-isomorphic and connected $N_{2}$ -neighbourhoods”