Geodesic
Generalized matrix graphs and completely independent critical cliques in any dimension
Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 3, pp. 583-602

Voir la notice de l'article provenant de la source Library of Science

For natural numbers k and n, where 2 ≤ k ≤ n, the vertices of a graph are labeled using the elements of the k-fold Cartesian product Iₙ × Iₙ × ... × Iₙ. Two particular graph constructions will be given and the graphs so constructed are called generalized matrix graphs. Properties of generalized matrix graphs are determined and their application to completely independent critical cliques is investigated. It is shown that there exists a vertex critical graph which admits a family of k completely independent critical cliques for any k, where k ≥ 2. Some attention is given to this application and its relationship with the double-critical conjecture that the only vertex double-critical graph is the complete graph.
Keywords: matrix graph, chromatic number, critical clique, completely independent critical cliques, double-critical conjecture 
@article{DMGT_2012_32_3_a15,
     author = {Lattanzio, John and Zheng, Quan},
     title = {Generalized matrix graphs and completely independent critical cliques in any dimension},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {583--602},
     publisher = {mathdoc},
     volume = {32},
     number = {3},
     year = {2012},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2012_32_3_a15/}
}
TY  - JOUR
AU  - Lattanzio, John
AU  - Zheng, Quan
TI  - Generalized matrix graphs and completely independent critical cliques in any dimension
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2012
SP  - 583
EP  - 602
VL  - 32
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2012_32_3_a15/
LA  - en
ID  - DMGT_2012_32_3_a15
ER  - 
%0 Journal Article
%A Lattanzio, John
%A Zheng, Quan
%T Generalized matrix graphs and completely independent critical cliques in any dimension
%J Discussiones Mathematicae. Graph Theory
%D 2012
%P 583-602
%V 32
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2012_32_3_a15/
%G en
%F DMGT_2012_32_3_a15
Lattanzio, John; Zheng, Quan. Generalized matrix graphs and completely independent critical cliques in any dimension. Discussiones Mathematicae. Graph Theory, Tome 32 (2012) no. 3, pp. 583-602. http://geodesic.mathdoc.fr/item/DMGT_2012_32_3_a15/