Skip to main content
SpringerLink
Log in

Tree index of uncertain graphs

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

With the development of system complexity, a variety of nondeterministic information is frequently encountered in networks. To deal with the nondeterministic information, uncertainty theory is proposed as a powerful tool. Within the framework of uncertainty theory, in this paper, a concept of tree index of uncertain graph is proposed. It also gives a method to calculate tree index of uncertain graphs. Moreover, the tree index of uncertain cycle and the path index of uncertain graphs are proposed and analyzed in a similar way.

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

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Bhattacharya P (1987) Some remarks on fuzzy graphs. Pattern Recognit Lett 6:197–302

    Article  MATH  Google Scholar 

  • Bhutani KR, Battou A (2003) On m-strong fuzzy graphs. Inf Sci 155:103–109

    Article  MathSciNet  MATH  Google Scholar 

  • Bondy JA, Murty USR (1976) Graph theory with applications. Elsevier Science Publishing Co., Inc., New York

  • Cayley A (1889) A theorem on tree. Quart J Math 23:276–378

    Google Scholar 

  • Chartrand G, Zhang P (2005) Introduction to graph theory. McGraw-Hill College, New York

  • Erdös P, Rényi A (1959) On random graph I. Publ Math Debrecen 6:290–297

    MathSciNet  MATH  Google Scholar 

  • Erdös P (1959) Graph theory and probability. Can J Math 11:34–38

    Article  MathSciNet  MATH  Google Scholar 

  • Erdös P (1961) Graph theory and probability II. Can J Math 13:346–352

    Article  MathSciNet  MATH  Google Scholar 

  • Gao X (2009) Some properties of continuous uncertain measure. Int J Uncertain Fuzziness Knowl Based Syst 17:419–426

    Article  MathSciNet  MATH  Google Scholar 

  • Gao X, Gao Y, Ralescu D (2010) On liu’s inference rule for uncertain systems. Int J Uncertain Fuzziness Knowl Based Syst 18:1–11

    Article  MathSciNet  MATH  Google Scholar 

  • Gao Y (2011) Shortest path problem with uncertain arc lengths. Comput Math Appl 62:2591–2600

    Article  MathSciNet  MATH  Google Scholar 

  • Gao XL, Gao Y (2013) Connectedness index of uncertainty graph. Int J Uncertain Fuzziness Knowl Based Syst 21:127–137

    Article  MATH  Google Scholar 

  • Gao Y, Yang L, Li S, Kar S (2015) On distribution function of the diameter in uncertain graph. Inf Sci 296:61–74

    Article  MathSciNet  Google Scholar 

  • Graham RL, Hell P (1985) On the history of the minimum spanning tree problem. Ann Hist Comput 7:43–57

    Article  MathSciNet  MATH  Google Scholar 

  • Kolman B, Busby RC, and Ross SC (2004) Discrete mathematical structures, 5th edn. Pearson Education, New Delhi

  • Kruskal JB (1956) On the shortest spanning tree of a graph and the traveling salesmen problem. Proc Am Math Soc 7:48–50

    Article  MathSciNet  MATH  Google Scholar 

  • Liu B (2007) Uncertainty theory, 2nd edn. Springer, Berlin

    MATH  Google Scholar 

  • Liu B (2008) Fuzzy process, hybrid process and uncertain process. J Uncertain Syst 2:3–16

    Google Scholar 

  • Liu B (2009a) Theory and practice of uncertain programming, 2nd edn. Springer, Berlin

  • Liu B (2009b) Some research problems in uncertainty theory. J Uncertain Syst 3:3–10

  • Liu B (2010a) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, Berlin

  • Liu B (2010b) Uncertain set theory and uncertain inference rule with application to uncertain control. J Uncertain Syst 4:83–98

  • Liu B (2015) Uncertainty theory, 5th edn. http://orsc.edu.cn/liu/ut

  • Mathew S, Sunitha MS (2009) Types of arcs in a fuzzy graph. Inf Sci 179:1760–1768

    Article  MathSciNet  MATH  Google Scholar 

  • Mordeson JN, Nair PS (2000) Fuzzy graphs and fuzzy hypergraphs. Physica Verlag, Heidelberg

  • Prim RC (1957) Shortest connection networks and some generalizations. Bell Syst Tech J 36:1389–1401

    Article  Google Scholar 

  • Rosen KH (2007) Discrete mathematics and its applications, 6th edn. McGraw-Hill Higher Education, New York

  • You C (2009) Some convergence theorems of uncertain sequences. Math Comput Modell 49:482–487

    Article  MATH  Google Scholar 

  • Zhang B, Peng J (2012) Euler index in uncertain graph. Appl Math Comput 218:10279–10288

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mathematical Sciences, Dezhou University, Dezhou, 253023, Shandong, People’s Republic of China

    Xiulian Gao

Authors
  1. Xiulian Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiulian Gao.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, X. Tree index of uncertain graphs. Soft Comput 20, 1449–1458 (2016). https://doi.org/10.1007/s00500-015-1597-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1597-5

Keywords

Search

Navigation