Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
Edge general position sets in Fibonacci and Lucas cubes
Sandi Klavžar, Elif Tan
Izvirni znanstveni članek
Oznake: množica v splošni legi;množice povezav v splošni legi;delne kocke;Fibonaccijeve kocke;Lucasove kocke;ne zaključna dela;general position set;edge general position sets;partial cubes;Fibonacci cubes;Lucas cubes;
Množica povezav ▫$X\subseteq E(G)$▫ grafa ▫$G$▫ je množica povezav v splošni legi, če nobene tri povezave iz ▫$X$▫ ne ležijo na skupni najkrajši poti v ▫$G$▫. Kardinalnost največje množice povezav v splošni legi grafa ▫$G$▫ je povezavno število splošne lege grafa ▫$G$▫. V tem članku so množice povez ...
Leto: 2023 Vir: Repozitorij Univerze v Ljubljani (RUL)
Extremal edge general position sets in some graphs
Jing Tian, Sandi Klavžar, Elif Tan
Izvirni znanstveni članek
Oznake: množica v splošni legi;množica povezav v splošni legi;prerezno vozlišče;premerna pot;bločni grafi;general position set;edge general position set;cut-vertex;diametral path;block graphs;
Množica povezav ▫$X\subseteq E(G)$▫ grafa ▫$G$▫ je množica povezav v splošni legi, če nobene trije povezave iz ▫$X$▫ ne ležijo na skupni najkrajši poti. Povezavno število splošne lege ▫${\rm gp}_{\rm e}(G)$▫ grafa ▫$G$▫ je kardinalnost največje množice povezav v splošni legi v ▫$G$▫. Opisani so graf ...
Leto: 2024 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Generalized Pell graphs
Vesna Iršič, Sandi Klavžar, Elif Tan
Izvirni znanstveni članek
Oznake: Fibonaccijeve kocke;Pellovi grafi;rodovne funkcije;center grafa;medianski grafi;k-Fibonaccijevo zaporedje;Fibonacci cubes;Pell graphs;generating functions;center of graph;median graphs;k-Fibonacci sequence;
V tem članku so predstavljeni posplošeni Pellovi grafi ▫$\Pi_{n,k}$▫, ▫$k\ge 2$▫. Poseben primer ▫$k=2$▫ so Pellovi grafi ▫$\Pi_{n}$▫, ki jih je prej definiral Munarini. Ugotovljenih je več metričnih, preštevalnih in strukturnih lastnosti teh grafov. Določeni sta rodovna funkcija števila povezav ▫$\ ...
Leto: 2023 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: