| Title:
|
Graphs in which each pair of vertices has exactly two common neighbours (English) |
| Author:
|
Zelinka, Bohdan |
| Language:
|
English |
| Journal:
|
Mathematica Bohemica |
| ISSN:
|
0862-7959 (print) |
| ISSN:
|
2464-7136 (online) |
| Volume:
|
118 |
| Issue:
|
2 |
| Year:
|
1993 |
| Pages:
|
163-165 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
connected graphs |
| Keyword:
|
adjacency in a graph |
| Keyword:
|
regular graph |
| Keyword:
|
wheel |
| MSC:
|
05C40 |
| MSC:
|
05C75 |
| idZBL:
|
Zbl 0777.05092 |
| idMR:
|
MR1223481 |
| DOI:
|
10.21136/MB.1993.126053 |
| . |
| Date available:
|
2009-09-24T20:58:17Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/126053 |
| . |
| Reference:
|
[1] : .Graphs '91, The Czechoslovak conference on graph theoгy held at Zemplínska Šírava in June 1991. Zbl 1170.11300 |
| Reference:
|
[2] Ore O.: Theory of Gгaphs.AMS Colloq. Publ. Providence, Rhode Island, 1962. |
| . |
