Zobrazeno 1 - 8
of 8
pro vyhledávání: '"Victor Neumann"'
Publikováno v:
Electronic Notes in Discrete Mathematics. 19:345-349
Publikováno v:
Discrete Mathematics. 282(1-3):183-191
The clique graph of a graph G is the intersection graph K(G) of the (maximal) cliques of G. The iterated clique graphs Kn(G) are defined by K0(G)=G and Ki(G)=K(Ki−1(G)), i>0 and K is the clique operator. A cograph is a graph with no induced subgrap
Publikováno v:
Electronic Notes in Discrete Mathematics. 7:10-13
S. Hazan and V. Neumann-Lara proved in 1996 that every finite partially ordered set whose comparability graph is clique null has the fixed point property and they asked whether there is a finite poset with the fixed point property whose comparability
Autor:
Victor Neumann-Lara, F. Larrión
Publikováno v:
Discrete Mathematics. :491-501
The clique graph kG of a graph G is the intersection graph of the family of all maximal complete subgraphs of G . The iterated clique graphs k n G are defined by k 0 G = G and k n +1 G = kk n G . A graph G is said to be k -divergent if | V ( k n G )|
Autor:
Victor Neumann-Lara, F. Larrión
Publikováno v:
Graphs and Combinatorics. 13:263-266
We present an infinite set A of finite graphs such that for any graph G e A the order | V(k n (G))| of the n-th iterated clique graph k n (G) is a linear function of n. We also give examples of graphs G such that | V(k n(G))| is a polynomial of any g
Publikováno v:
Journal of Combinatorial Theory, Series B. 63(2):185-199
Triangular embeddings of complete graphs into surfaces are studied through the notion of tightness which is a natural combinatorial generalization of connectedness for graphs. By means of a construction which "couples" two such surfaces to produce a
Publikováno v:
European Journal of Combinatorics. (2):372-379
The clique graph K(G) of a graph G, is the intersection graph of its (maximal) cliques, and G is K-divergent if the orders of its iterated clique graphs K(G),K2(G),K3(G),… tend to infinity. A coaffine graph has a symmetry that maps each vertex outs
Publikováno v:
Discrete Mathematics. (1-3):193-208
The clique graph K(G) of G is the intersection graph of all its (maximal) cliques. A connected graph G is self-clique whenever [email protected]?K(G). Self-clique graphs have been studied in several papers. Here we propose a hierarchy of self-clique