Geodesic
Equivalent Subgraphs of Order $3$
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) (2005).

Voir la notice de l'article provenant de la source Episciences

It is proved that any graph of order $14n/3 + O(1)$ contains a family of n induced subgraphs of order $3$ such that they are vertex-disjoint and equivalent to each other. 
@article{DMTCS_2005_special_250_a69,
     author = {Nakamigawa, Tomoki},
     title = {Equivalent {Subgraphs} of {Order} $3$},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)},
     year = {2005},
     doi = {10.46298/dmtcs.3460},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3460/}
}
TY  - JOUR
AU  - Nakamigawa, Tomoki
TI  - Equivalent Subgraphs of Order $3$
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3460/
DO  - 10.46298/dmtcs.3460
LA  - en
ID  - DMTCS_2005_special_250_a69
ER  - 
%0 Journal Article
%A Nakamigawa, Tomoki
%T Equivalent Subgraphs of Order $3$
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3460/
%R 10.46298/dmtcs.3460
%G en
%F DMTCS_2005_special_250_a69
Nakamigawa, Tomoki. Equivalent Subgraphs of Order $3$. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) (2005). doi : 10.46298/dmtcs.3460. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3460/

Cité par Sources :