Sur l'epaisseur des graphes reguliers

✍ Scribed by M. Chein

• Book ID: 103056773
• Publisher: Elsevier Science
• Year: 1971
• Tongue: English
• Weight: 596 KB
• Volume: 1
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(71)90021-5

✦ Synopsis

Re~;u I¢ 21 octobr¢ 1970" R6wm6. On etudJ¢ ¢~an~ ,~et amck IYpa,~ur des graphes r~uhers. Les graphes h-r~guUers a'a)'ant mJ'~ "~k~:~.~ ~., I~s tous la mernc ~i~tu. il ~'aqg.! done de trouver la valeur minimum et h valetu maximum, l h ml~¢senlant l'~paismetu m~aimum d'un graph¢ h~tdgulneL on dtabli| dan, ¢et reticle que i h = I + I~-hJ powr to~z~ emier h ~, l. S h peprghemant I'£'paissew maximum d'm I gtaphe/H~lgultef, on ctablit/galemenz qu¢ I + 1¼ (h + I )! ~ SA 'g I * 2[~ (h + I )] pout t,~m: entle~r h ~' l,e! on vonjectute que.£ .= I + {~(h + I)]. § 1. Olifinitiom On cons~d~-r¢ dc~ graphes finis simples: c'est-~t-dire non orient,s, ,,an:; bow:h: ni ar6t¢, multiple. On notera S~ I'ensemble des sommets d'un graphe Get A 6 l'ensemble de ~s ar6tes. On po~ra IS¢: 1 = n. !A,~;l=m. tin graphe partwl G' d'Ln graphe G est un graohe tel que (In appellcra h-d~comtu~siti~m platulire d'un graphe G non planaire un ~:asemble de h graphes partiels planaires de G. { G ! . G 2 ..... G h }, tels que /, U G~=G.

i=1 * Versgm d~finit~ve revue le 7 ~v~ t971.