Skip to main content
SpringerLink
Log in

On the relations of graph parameters and its total parameters

  • Published:
Acta Mathematicae Applicatae Sinica, English Series Aims and scope Submit manuscript

Abstract

In this paper we get some relations between α(G), α′(G), β(G), β′(G) and α T (G), β T (G). And all bounds in these relations are best possible, where α(G), α′(G), β(G), β′(G), α T (G) and β T (G) are the covering number, edge-covering number, independent number, edge-independent number (or matching number), total covering number and total independent number, respectively.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alavi, Y., Bchzad, M., Lesniak-Foster, L.M., Nordhaus, E.A. Total matchings and total coverings. Graph Theory, 1: 135–140 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  2. Alavi, Y., Liu, J., Wang, J., Zhang, Z. On total covers of graphs, Discrete Mathematics 100: 229–233 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  3. Chartrand, G., Lesniak, L. Graphs and digraphs (Wadsworth, Belmont, CA, 1986).

    MATH  Google Scholar 

  4. Harary, F. Graph theory. Addison-Wesley, Reading (1969)

    Google Scholar 

  5. Zhang, Z. On relations between the covering number of a graph and its complementary graph. Chinese Science Bulletin, 34(14): 1226–1232 (1989)

    Google Scholar 

  6. Zhang, Z., Zhang, J., Li, J. On the relations between the parameters of graphs. Taiwanese Journal of Mathematics, 10(6): 1549–1556 (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, 730070, China

    Jing-wen Li, Zhong-fu Zhang & En-qiang Zhu

  2. School of Mathematics and Computer Science, Ningxia University, Yinchuan, 750021, China

    Zhi-wen Wang

  3. Department of Mathematics, Yeungnam University, Kyongsan, 712-749, Korea

    Jaeun Lee

  4. Department of Applied Mathematics, Changwon University, Changwon, 641-773, Korea

    Moo Young Sohn

Authors
  1. Jing-wen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhi-wen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jaeun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Moo Young Sohn
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhong-fu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. En-qiang Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhong-fu Zhang.

Additional information

Supported by the National Natural Science Foundation of China (No. 10771091) and Com2MaC-KOSEF (No. (E)ndzr09-15).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, Jw., Wang, Zw., Lee, J. et al. On the relations of graph parameters and its total parameters. Acta Math. Appl. Sin. Engl. Ser. 26, 525–528 (2010). https://doi.org/10.1007/s10255-008-8152-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10255-008-8152-4

Keywords

2000 MR Subject Classification

Search

Navigation