Equivalent Subgraphs of Order $3$ - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

Equivalent Subgraphs of Order $3$

Tomoki Nakamigawa
  • Fonction : Auteur
Department of Information Science

Résumé

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.

Domaines

Mathématique discrète [cs.DM] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
dmAE0157.pdf (128.36 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184449

Soumis le : vendredi 14 août 2015-14:59:29

Dernière modification le : vendredi 5 avril 2024-16:24:11

Archivage à long terme le : dimanche 15 novembre 2015-11:14:15

Télécharger pour visualiser

Dates et versions

hal-01184449 , version 1 (14-08-2015)

Identifiants

Citer

Tomoki Nakamigawa. Equivalent Subgraphs of Order $3$. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. pp.289-292, ⟨10.46298/dmtcs.3460⟩. ⟨hal-01184449⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
35 Consultations
617 Téléchargements

Altmetric

Partager

More