Št. zadetkov: 59
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
Izvirni znanstveni članek
Oznake:
pursuit-evasion game;games on graphs;Cops and Robber game;geodesic space;metric surface;
The game of Cops and Robber is traditionally played on a finite graph. The purpose of this article is to introduce and analyze the game that is played on an arbitrary geodesic space (a compact, path-connected space endowed with intrinsic metric). It is shown that the game played on metric graphs is ...
Leto:
2025
Vir:
Digitalni repozitorij raziskovalnih organizacij Slovenije
Izvirni znanstveni članek
Oznake:
graphs on surfaces;2-cell embedding;genus distribution;log-concavity;Log Concavity Conjecture;
For a graph ▫$G$▫, and a nonnegative integer ▫$g$▫, let ▫$a_g(G)$▫ be the number of ▫$2$▫-cell embeddings of ▫$G$▫ in an orientable surface of genus ▫$g$▫ (counted up to the combinatorial homeomorphism equivalence). In 1989, Gross, Robbins, and Tucker [Genus distributions for bouquets of circles, J. ...
Leto:
2026
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
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)