Št. zadetkov: 45
Ni določena
Oznake:
matematika;teorija grafov;barvanje grafa;krožna barvanja;uteženi grafi;optimizacijski problemi;problem trgovskega potnika;dodeljevanje frekvenc;mathematics;graph theory;graph coloring;circular chromatic number;weighted graph;optimization problems;travelling salesman problem;channel assignment problem;
Vpeljemo pojem krožnega kromatičnega števila grafov z uteženimi povezavami, ki poleg navadnega krožnega kromatičnega števila posplošuje tudi nekatere druge znane optimizacijske probleme, kot sta problem dodeljevanja frekvenc in metrični problem trgovskega potnika. Dokazanih je več osnovnih izrekov o ...
Leto:
2001
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Ni določena
Oznake:
matematika;teorija grafov;barvanje grafov;kromatično število;kritični grafi;mathematics;graph theory;graph coloring;chromatic number;critical graphs;
Po Hajóševem izreku lahko vsak graf s kromatičnim številom ▫$k$▫ dobimo iz kopij polnega grafa ▫$K_k$▫ z zaporedjem treh enostavnih operacij tako, da imajo vsi vmesni grafi tudi kromatično število ▫$k$▫. Hajóšev izrek je posplošen na tri različne načine za kromatično in krožno kromatično število gra ...
Leto:
2001
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Ni določena
Oznake:
matematika;teorija grafov;kromatično število;nenegativne matrike;lastne vrednosti;metrični prostor;problem trgovskega potnika;mathematics;graph theory;chromatic number;nonnegative matrices;eigenvalues;distance space;travelling salesman problem;
Vpeljana je nova družina kombinatoričnih invariant nenegativnih matrik z neničelno diagonalo, ki posplošuje problem barvanja grafov in metrični problem trgovskega potnika. Dokazan je posplošen Wilfov izrek, ki omejuje vrednost teh invariant v odvisnosti od največje lastne vrednosti matrike. Predstav ...
Leto:
2001
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Ni določena
Oznake:
matematika;teorija grafov;ravninski graf;neskončen graf;eksponentna rast;tlakovanje;izoperimetrična neenakost;lahek podgraf;postopek prenosa naboja;mathematics;graph theory;planar graph;infinite graph;exponential growth;tessellation;isoperimetric inequality;light subgraph;discharging method;
Pokazano je, da se da postopek prenosa naboja uporabiti tudi na neskončnih grafih s subeksponentno rastjo in še splošneje: na grafih z ničelnim izoperimetričnim številom. Uporaba tega postopka na neskončnih ravninskih grafih prinese močne posplošitve mnogih znanih rezultatov, dobljenih na različnih ...
Leto:
2001
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Video in druga učna gradiva
Oznake:
mathematics;topology
Importance of planar graphs and some more general classes of graphs in mathematics, computer science and applications will be discussed.
Leto:
2013
Vir:
videolectures.net
Video in druga učna gradiva
Oznake:
computer science;mathematics
A graph G contains another graph H as an immersion if there is an injective mapping ι : V (H) → V (G)
and for each edge uv ∈ E(H) there is a path Puv in G joining vertices ι(u) and ι(v) such that the paths Puv
(uv ∈ E(H)) are pairwise edge-disjoint. If the paths are internally disjoint from ι(V (H ...
Leto:
2015
Vir:
videolectures.net
Diplomsko delo
Oznake:
complexity;eigenvalue;algorithm;encoding lenght;polynomial time complexity;Turing machine;numerical methods;
Leto:
1993
Vir:
Digitalna knjižnica Univerze v Mariboru (DKUM)
Diplomsko delo
Oznake:
matematika;funkcionalna analiza;diferencialne enačbe;robni problemi;lastni parameter v robnem pogoju;
Delo obravnava probleme Sturm-Liouvillovega tipa, ki imajo lastni parameter v robnih pogojih. Problem je obravnavan z metodami funkcionalne analize. Prostor ▫$L^2(0,\pi)$▫ vložimo v prostor ▫$L^2_d = L^2(0,\pi) \oplus \Cc$▫ v katerem je iskanje lastnih funkcij konstruiranega diferencialnega operator ...
Leto:
1979
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Diplomsko delo
Oznake:
graph;planar graph;planarity testing;algorithm for embedding;
Leto:
1992
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Ni določena
Oznake:
matematika;teorija grafov;nadgrafi;nikjer ničelni pretoki;k-pretoki;mathematics;graph theory;nowhere-zero flows;k-flows;
Naj bo ▫$G$▫ 2-povezan graf z ▫$l$▫ točkami lihe stopnje. Dokazano je, da grafu ▫$G$▫ lahko dodamo množico pvezav ▫$\le \lfloor \frac{l}{4} \rfloor$▫ (▫$\lceil \frac{1}{2} \lfloor \frac{l}{5} \rfloor \rceil$▫ oz ▫$\lceil \frac{1}{2} \lfloor \frac{l}{7} \rfloor \rceil$▫), da ima dobljeni graf povsod ...
Leto:
2000
Vir:
Repozitorij Univerze v Ljubljani (RUL)