نتایج جستجو برای: non connected graphs

تعداد نتایج: 1502947  

Journal: :Bulletin of the Australian Mathematical Society 1978

Journal: :Journal of Combinatorial Optimization 2019

Journal: :Discrete Applied Mathematics 2008

Journal: :Ars Mathematica Contemporanea 2012

Journal: :Journal of Combinatorial Theory, Series B 2017

Journal: :International Journal of Research in Engineering and Technology 2013

The stability of a communication network composed of processing nodes and communication links is of prime importance to network designers. As the network begins losing links or nodes, eventually there is a loss in its effectiveness. Thus, communication networks must be constructed to be as stable as possible, not only with respect to the initial disruption, but also with respect to the possible...

2004
Vida Dujmovic Matthew Suderman David R. Wood

We study straight-line drawings of graphs with few segments and few slopes. Optimal results are obtained for all trees. Tight bounds are obtained for outerplanar graphs, 2-trees, and planar 3-trees. We prove that every 3-connected plane graph on n vertices has a plane drawing with at most 5n/2 segments and at most 2n slopes, and that every cubic 3-connected plane graph has a plane drawing with ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید