Andrzej Jastrzębski - Publications - Bridge of Knowledge

Search

Filters

total: 8

  • Category
  • Year
  • Options

clear Chosen catalog filters disabled

Catalog Publications

Year 2018
  • Turán numbers for odd wheels
    Publication

    - DISCRETE MATHEMATICS - Year 2018

    The Turán number ex(n,G) is the maximum number of edges in any n-vertex graph that does not contain a subgraph isomorphic to G. A wheel W_n is a graph on n vertices obtained from a C_{n−1} by adding one vertex w and making w adjacent to all vertices of the C_{n−1}. We obtain two exact values for small wheels: ex(n,W_5)=\lfloor n^2/4+n/2\rfloor, ex(n,W_7)=\lfloor n^2/4+n/2+1 \rfloor. Given that ex(n,W_6) is already known, this...

    Full text available to download

Year 2016
Year 2015
Year 2010
  • Rearrangeability in multicast Clos networks is NP-complete
    Publication

    Przestrajalność w polach Closa z połączeniami jeden do jeden jest problemem wielomianowym. W pracy pokazano, że w polach z połączeniami jeden do wiele problem ten jest NP zupełny.Three-stage elos networks are commutation networks with circuit switching. So far, graph theory has been very useful tool for solving issues related to these networks with unicast connections. This is so because if elos network is represented as a bipartite...

    Full text to download in external service

Year 2008
Year 2007

seen 2596 times