On distribution function of the diameter in uncertain graph

DOI10.1016/j.ins.2014.10.048zbMath1360.05131OpenAlexW1998611916MaRDI QIDQ527187

Yuan Gao, Samarjit Kar, Shukai Li, Lixing Yang

Publication date: 16 May 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.10.048

zbMATH Keywords

graph theorydistribution functionuncertainty modelinguncertain graphFloyd's algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Fractional graph theory, fuzzy graph theory (05C72)

Related Items (19)

ON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH ⋮ Redundancy optimization of an uncertain parallel-series system with warm standby elements ⋮ Uncertain programming models for multi-objective shortest path problem with uncertain parameters ⋮ A new uncertain insurance model with variational lower limit ⋮ Tree index of uncertain graphs ⋮ Chance-constrained model for uncertain job shop scheduling problem ⋮ Efficient pattern matching on big uncertain graphs ⋮ Asymptotic stability in \(p\) th moment of uncertain dynamical systems with time-delays ⋮ Uncertain minimum cost multicommodity flow problem ⋮ Uncertain wave equation with infinite half-boundary ⋮ Uncertain vertex coloring problem ⋮ Euler index of uncertain random graph: concepts and properties ⋮ An uncertain chromatic number of an uncertain graph based on \(\alpha \)-cut coloring ⋮ Uncertain models on railway transportation planning problem ⋮ Pricing decision problem in dual-channel supply chain based on experts' belief degrees ⋮ Belief degree of optimal models for uncertain single-period supply chain problem ⋮ A new model and algorithm for uncertain random parallel machine scheduling problem ⋮ Uncertainty theory as a basis for belief reliability ⋮ On the significance of edges for connectivity in uncertain random graphs

Uses Software

• Algorithm 97

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Uncertain models for single facility location problems on networks
• Reduction methods of type-2 uncertain variables and their applications to solid transportation problem
• Shortest path problem with uncertain arc lengths
• An application of rough sets to graph theory
• The maximum flow problem of uncertain network
• Uncertain multi-product newsboy problem with chance constraint
• Single-period inventory problem under uncertain environment
• Rough set theory for the interval-valued fuzzy information systems
• From the Cover: The structure of scientific collaboration networks
• (s, S) POLICY FOR UNCERTAIN SINGLE PERIOD INVENTORY PROBLEM
• Application of rough graph in relationship mining
• CONNECTEDNESS INDEX OF UNCERTAIN GRAPH
• Some remarks on fuzzy graphs
• Rough sets
• Prospect Theory: An Analysis of Decision under Risk
• Uncertain random newsboy problem
• Outline of a New Approach to the Analysis of Complex Systems and Decision Processes
• Collective dynamics of ‘small-world’ networks
• Fuzzy sets
• Upper and Lower Probabilities Induced by a Multivalued Mapping
• Random Graphs
• Uncertainty theory

This page was built for publication: On distribution function of the diameter in uncertain graph