- Tytuł:
- On the structure of compact graphs
- Autorzy:
-
Nikandish, R.
Shaveisi, F. - Powiązania:
- https://bibliotekanauki.pl/articles/255638.pdf
- Data publikacji:
- 2017
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
compact graph
vertex degree
cycle
neighborhood - Opis:
- A simple graph G is called a compact graph if G contains no isolated vertices and for each pair x, y of non-adjacent vertices of G, there is a vertex z with N(x) ∪ N(y) ⊆ N(z), where N(v) is the neighborhood of v, for every vertex v of G. In this paper, compact graphs with sufficient number of edges are studied. Also, it is proved that every regular compact graph is strongly regular. Some results about cycles in compact graphs are proved, too. Among other results, it is proved that if the ascending chain condition holds for the set of neighbors of a compact graph G, then the descending chain condition holds for the set of neighbors of G.
- Źródło:
-
Opuscula Mathematica; 2017, 37, 6; 875-886
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł