Movatterモバイル変換

[0]ホーム
URL:

Skip to main content

Advertisement

Springer Nature Link
Log in

Edge-face total chromatic number of outerplanar graphs with Δ (G)=6

  • Session 7A: Combinatorics
  • Conference paper
  • First Online:

Part of the book series:Lecture Notes in Computer Science ((LNCS,volume 959))

Included in the following conference series:

Abstract

Let G be a planar graph without cut vertex, letχ(G) be the edge-face total chromatic number of G. This paper provesχ(G)=6 if G is an outerplanar graph withΔ(G)=6.

This is a preview of subscription content,log in via an institution to check access.

Access this chapter

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Chartrand and L. Lesniak,“Graphs and Digraph”,Second edition, Wadswordth and Brooks/Cole, Monterey, Calif, 1986

    Google Scholar 

  2. Hu Guanzhang, Zhang Zhongfu, The Edge-face total colouring of planar graphs, Journal of Tsinghua University, Vol 32, 3(1992),18–23

    Google Scholar 

  3. Zhang Zhongfu e. t. c. The Complete chromatic number of some graphs, Science in China (Series A), Vol 36,10 (1993),1169∼1177

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lanzhou Railway Institute, 730070, China

    C. F. Chang, J. X. Chang & X. C. Lu

  2. Dept. of. Math., Hong Kong Baptist University, China

    Peter C. B. Lam

  3. Ins. Appl. Math., Academic Sinica, 100080, Beijing, China

    J. F. Wang

Authors
  1. C. F. Chang

    You can also search for this author inPubMed Google Scholar

  2. J. X. Chang

    You can also search for this author inPubMed Google Scholar

  3. X. C. Lu

    You can also search for this author inPubMed Google Scholar

  4. Peter C. B. Lam

    You can also search for this author inPubMed Google Scholar

  5. J. F. Wang

    You can also search for this author inPubMed Google Scholar

Editor information

Ding-Zhu Du Ming Li

Rights and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chang, C.F., Chang, J.X., Lu, X.C., Lam, P.C.B., Wang, J.F. (1995). Edge-face total chromatic number of outerplanar graphs with Δ (G)=6. In: Du, DZ., Li, M. (eds) Computing and Combinatorics. COCOON 1995. Lecture Notes in Computer Science, vol 959. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0030858

Download citation

Publish with us

[8]ページ先頭
©2009-2025 Movatter.jp