منابع مشابه
Neighbourly Regular Strength of Bipartite Graphs
A graph is said to be a neighbourly irregular graph (or simply an NI graph) if every pair of its adjacent vertices have distinct degrees. Let G be a simple graph of order n. Let NI(G) denote the set of all NI graphs in which G is an induced subgraph. The neighbourly regular strength of G is denoted by NRS(G) and is defined as the minimum positive integer k for which there is an NI graph in NI(G...
متن کاملMinuscule posets from neighbourly graph sequences
We begin by associating to any sequence of vertices in a simple graph X, here always assumed connected, a partially ordered set called a heap. This terminology was introduced by Viennot ([11]) and used extensively by Stembridge in the context of fully commutative elements of Coxeter groups (see [8]), but our context is more general and graph-theoretic. The heap of a sequence of vertices is that...
متن کاملStability Properties of Neighbourly Random Polytopes
We introduce a quantitative parameter measuring m-neighbourliness of symmetric convex polytopes in R . We discuss this parameter for random polytopes generated by subgaussian vectors and show its stability properties.
متن کاملNeighbourly Irregular Derived Graphs
A connected graph G is said to be neighbourly irregular graph if no two adjacent vertices of G have same degree. In this paper we obtain neighbourly irregular derived graphs such as semitotal-point graph, k^{tℎ} semitotal-point graph, semitotal-line graph, paraline graph, quasi-total graph and quasivertex-total graph and also neighbourly irregular of some graph products.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 2007
ISSN: 0028-0836,1476-4687
DOI: 10.1038/4501173a