Lupa

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bolonia study programme

Options:
  Reset


1 - 10 / 10
First pagePrevious page1Next pageLast page
1.
Arc-transitive cycle decompositions of tetravalent graphs
Štefko Miklavič, Primož Potočnik, Stephen Wilson, 2008, original scientific article

Abstract: A cycle decomposition of a graph ▫$\Gamma$▫ is a set ▫$\mathcal{C}$▫ of cycles of ▫$\Gamma$▫ such that every edge of ▫$\Gamma$▫ belongs to exactly one cycle in ▫$\mathcal{C}$▫. Such a decomposition is called arc-transitive if the group of automorphisms of ▫$\Gamma$▫ that preserve setwise acts transitively on the arcs of ▫$\Gamma$▫. In this paper, we study arc-transitive cycle decompositions of tetravalent graphs. In particular, we are interested in determining and enumerating arc-transitive cycle decompositions admitted by a given arc-transitive tetravalent graph. Among other results we show that a connected tetravalent arc-transitive graph is either 2-arc-transitive, or is isomorphic to the medial graph of a reflexible map, or admits exactly one cycle structure.
Found in: ključnih besedah
Summary of found: ...A cycle decomposition of a graph ▫$\Gamma$▫ is a set...
Keywords: mathematics, graph theory, cycle decomposition, automorphism group, consistent cycle, medial maps
Published: 15.10.2013; Views: 1457; Downloads: 51
URL Full text (0,00 KB)

2.
Graphs of separability at most 2
Ferdinando Cicalese, Martin Milanič, 2012, published scientific conference contribution

Found in: ključnih besedah
Summary of found: ...separability, hereditary class, separating clique, decomposition, induced subgraph, induced minor, parsimony haplotyping, ...
Keywords: separability, hereditary class, separating clique, decomposition, induced subgraph, induced minor, parsimony haplotyping
Published: 15.10.2013; Views: 1034; Downloads: 51
URL Full text (0,00 KB)

3.
Causality between public wage bill, exports and economic growth in Slovenia
Štefan Bojnec, Maja Trošt, 2015, original scientific article

Found in: ključnih besedah
Summary of found: ...export, economic growth, cointegration, Grange causality, variance decomposition, impulse response function, VDC, IRF, Slovenia, ...
Keywords: causality, public wage bill, export, economic growth, cointegration, Grange causality, variance decomposition, impulse response function, VDC, IRF, Slovenia
Published: 14.10.2015; Views: 1139; Downloads: 119
URL Full text (0,00 KB)

4.
Določeni razredi (hiper)grafov in njihove algebraične lastnosti
Paweł Petecki, 2016, doctoral dissertation

Found in: ključnih besedah
Summary of found: ...hypergraph, hamiltonian cycle, decomposition, double generalized Petersen graph, automorphism group, vertex-transitive,...
Keywords: hypergraph, hamiltonian cycle, decomposition, double generalized Petersen graph, automorphism group, vertex-transitive, sign graph, L-eigenvalue, lollipop graph
Published: 09.08.2016; Views: 1465; Downloads: 3
URL Full text (0,00 KB)

5.
Odčitljivost digrafov in dvodelnih grafov
Vladan Jovičić, 2016, undergraduate thesis

Found in: ključnih besedah
Summary of found: ...overlap graph, labeling, integer linear program, distinctness, decomposition, HUB-number, two-dimensional grid graphs, toroidal grid graphs...
Keywords: readability, overlap graph, labeling, integer linear program, distinctness, decomposition, HUB-number, two-dimensional grid graphs, toroidal grid graphs
Published: 09.08.2016; Views: 1070; Downloads: 12
URL Full text (0,00 KB)
This document has more files! More...

6.
On two extensions of equimatchable graphs
Zakir Deniz, Tinaz Ekim, Tatiana Romina Hartinger, Martin Milanič, Mordechai Shalom, 2017, original scientific article

Found in: ključnih besedah
Summary of found: ...matching, equimatchable graph, edge dominating set, Gallai-Edmonds decomposition,, parameterized complexity...
Keywords: minimum maximal matching, equimatchable graph, edge dominating set, Gallai-Edmonds decomposition, parameterized complexity
Published: 29.01.2018; Views: 581; Downloads: 94
URL Full text (0,00 KB)

7.
Decomposing 1-Sperner hypergraphs, with applications to graphs, Séminaires du Pôle 2 : Optimisation combinatoire, algorithmique", LAMSADE, Université Paris-Dauphine, 17. 9. 2018
Martin Milanič, 2018, invited lecture at foreign university

Found in: ključnih besedah
Summary of found: ...1-Sperner hypergraph, threshold hypergraph, decomposition, threshold graph, clique-width...
Keywords: 1-Sperner hypergraph, threshold hypergraph, decomposition, threshold graph, clique-width
Published: 30.09.2018; Views: 216; Downloads: 4
URL Full text (0,00 KB)

8.
Decomposing 1-Sperner hypergraphs, with applications to graphs, Journée-séminaire de combinatoire (équipe CALIN du LIPN, Université Paris-Nord, Villetaneuse), 11. 9. 2018
Martin Milanič, 2018, invited lecture at foreign university

Found in: ključnih besedah
Summary of found: ...1-Sperner hypergraph, threshold hypergraph, decomposition, threshold graph, clique-width...
Keywords: 1-Sperner hypergraph, threshold hypergraph, decomposition, threshold graph, clique-width
Published: 30.09.2018; Views: 196; Downloads: 4
URL Full text (0,00 KB)

9.
An iterative method for linear decomposition of index generating functions
Samir Hodžić, Enes Pašalić, Anupam Chattopadhyay, 2019, original scientific article

Found in: ključnih besedah
Summary of found: Zadetek v naslovu
Keywords: (incompletely specified) index generating functions, linear decomposition, linear injective mappings
Published: 13.02.2019; Views: 296; Downloads: 274
.pdf Full text (853,54 KB)
This document has more files! More...

10.
Decomposing 1-Sperner hypergraphs
Endre Boros, Vladimir Gurvich, Martin Milanič, 2019, original scientific article

Found in: ključnih besedah
Summary of found: ...hypergraph, 1-Sperner hypergraph, threshold hypergraph, decomposition...
Keywords: hypergraph, 1-Sperner hypergraph, threshold hypergraph, decomposition
Published: 26.07.2019; Views: 144; Downloads: 12
URL Full text (0,00 KB)

Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica