Semirotational Tree Factorizations of Complete Graphs
We select the class of so-called semisymmetric trees and prove that every tree T from this class admits a T-factorization of a special form in the case where T is of order n = 2k ≤ 16. We formulate the conjecture that every semisymmetric tree T admits a T-factorization. We establish the existence of...
Gespeichert in:
| Datum: | 2001 |
|---|---|
| Hauptverfasser: | Petrenyuk, A. Ya., Петренюк, А. Я. |
| Format: | Artikel |
| Sprache: | Ukrainisch Englisch |
| Veröffentlicht: |
Institute of Mathematics, NAS of Ukraine
2001
|
| Online Zugang: | https://umj.imath.kiev.ua/index.php/umj/article/view/4295 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
| Завантажити файл: | |
Institution
Ukrains’kyi Matematychnyi ZhurnalÄhnliche Einträge
Nonexistence of some T-factorizations of order 12
von: Petrenyuk, A. Ya., et al.
Veröffentlicht: (2006)
von: Petrenyuk, A. Ya., et al.
Veröffentlicht: (2006)
On complete and quasi-complete two-criteria optimization problems on graphs
von: V. A. Perepelitsa, et al.
Veröffentlicht: (2018)
von: V. A. Perepelitsa, et al.
Veröffentlicht: (2018)
On Bicyclic T-Factorizability in the Class T[14, 6]
von: Petrenyuk, A. Ya., et al.
Veröffentlicht: (2003)
von: Petrenyuk, A. Ya., et al.
Veröffentlicht: (2003)
Concerning the demonstration of one theorem of Grunbaum
von: Petrenyuk, A. Ya., et al.
Veröffentlicht: (1971)
von: Petrenyuk, A. Ya., et al.
Veröffentlicht: (1971)
Determination of flow distribution in networks with a tree graph
von: S. D. Vinnichuk
Veröffentlicht: (2016)
von: S. D. Vinnichuk
Veröffentlicht: (2016)
Upper bound for the diameter of a tree in the quantum graph theory
von: Boyko, O. P., et al.
Veröffentlicht: (2022)
von: Boyko, O. P., et al.
Veröffentlicht: (2022)
Upper bound for the diameter of a tree in the quantum graph theory
von: O. P. Boiko, et al.
Veröffentlicht: (2022)
von: O. P. Boiko, et al.
Veröffentlicht: (2022)
On k-graceful labeling of pendant edge extension of complete bipartite graphs
von: Bhoumik, S., et al.
Veröffentlicht: (2018)
von: Bhoumik, S., et al.
Veröffentlicht: (2018)
Structure of 20 of the 9 Vertex Graphs Obstruction of the Torus
von: Петренюк, Володимир Ілліч
Veröffentlicht: (2019)
von: Петренюк, Володимир Ілліч
Veröffentlicht: (2019)
On the existence of degree-magic labellings of the n-fold self-union of complete bipartite graphs
von: Inpoonjai, P., et al.
Veröffentlicht: (2019)
von: Inpoonjai, P., et al.
Veröffentlicht: (2019)
On the existence of degree-magic labellings of the \(n\)-fold self-union of complete bipartite graphs
von: Inpoonjai, Phaisatcha, et al.
Veröffentlicht: (2019)
von: Inpoonjai, Phaisatcha, et al.
Veröffentlicht: (2019)
Deformations of smooth functions on 2-torus whose Kronrod-Reeb graph is a tree
von: B. H. Feshchenko
Veröffentlicht: (2015)
von: B. H. Feshchenko
Veröffentlicht: (2015)
Determination of the currents in the switching structures of the electrical energy networks with tree graph's structure
von: S. D. Vinnichuk, et al.
Veröffentlicht: (2015)
von: S. D. Vinnichuk, et al.
Veröffentlicht: (2015)
Formulations of problems for k-node shortest path and k-node shortest cycle in a complete graph
von: P. I. Stetsjuk
Veröffentlicht: (2016)
von: P. I. Stetsjuk
Veröffentlicht: (2016)
Definition of flow distribution in networks with the predominant tree structure of the graph on the basis of potential values at the midpoint of branch-chords
von: S. D. Vynnychuk
Veröffentlicht: (2018)
von: S. D. Vynnychuk
Veröffentlicht: (2018)
Sobolev problem in the complete scale of Banach Spaces
von: Roitberg, Ya. A., et al.
Veröffentlicht: (1996)
von: Roitberg, Ya. A., et al.
Veröffentlicht: (1996)
On the Sobolev problem in the complete scale of Banach spaces
von: Los’, V. M., et al.
Veröffentlicht: (1999)
von: Los’, V. M., et al.
Veröffentlicht: (1999)
On the completeness of oscillation spaces
von: Ben Slimane, M.
Veröffentlicht: (2005)
von: Ben Slimane, M.
Veröffentlicht: (2005)
Transformation of constituency trees to dependency trees for parsing Ukrainian sentences
von: O. V. Lozynska, et al.
Veröffentlicht: (2016)
von: O. V. Lozynska, et al.
Veröffentlicht: (2016)
The completeness of the algorithm algebra with data
von: Akulovskiy, V.G., et al.
Veröffentlicht: (2018)
von: Akulovskiy, V.G., et al.
Veröffentlicht: (2018)
Solvability of NP-complete problems
von: O. A. Vahis, et al.
Veröffentlicht: (2022)
von: O. A. Vahis, et al.
Veröffentlicht: (2022)
Well-posedness of the cauchy problem for complete second-order operator-differential equations
von: Shklyar, A. Ya., et al.
Veröffentlicht: (1996)
von: Shklyar, A. Ya., et al.
Veröffentlicht: (1996)
Morphogenesis peculiarities of cultivated Malus Mill. (an apple tree) representatives depending on ecological factors
von: V. V. Zamorskyi
Veröffentlicht: (2013)
von: V. V. Zamorskyi
Veröffentlicht: (2013)
The completeness of the algorithm algebra with data
von: V. G. Akulovskij, et al.
Veröffentlicht: (2016)
von: V. G. Akulovskij, et al.
Veröffentlicht: (2016)
On a graph isomorphic to its intersection graph: self-graphoidal graphs
von: Das, P.K., et al.
Veröffentlicht: (2018)
von: Das, P.K., et al.
Veröffentlicht: (2018)
On a graph isomorphic to its intersection graph: self-graphoidal graphs
von: Das, P. K., et al.
Veröffentlicht: (2019)
von: Das, P. K., et al.
Veröffentlicht: (2019)
Completely monotone functions on lie semigroups
von: Mirotin, A. R., et al.
Veröffentlicht: (2000)
von: Mirotin, A. R., et al.
Veröffentlicht: (2000)
Completeness of invariant ideals in groups
von: Banakh, T., et al.
Veröffentlicht: (2010)
von: Banakh, T., et al.
Veröffentlicht: (2010)
Isotone extensions and complete lattices
von: O. Dovgoshey
Veröffentlicht: (2019)
von: O. Dovgoshey
Veröffentlicht: (2019)
The complete Skovoroda in Russian translation
von: L. Ushkalov
Veröffentlicht: (2014)
von: L. Ushkalov
Veröffentlicht: (2014)
Completeness of invariant ideals in groups
von: Banakh, T. O., et al.
Veröffentlicht: (2010)
von: Banakh, T. O., et al.
Veröffentlicht: (2010)
On a criterion of $NP$-completeness
von: Bulitko, V. V., et al.
Veröffentlicht: (1998)
von: Bulitko, V. V., et al.
Veröffentlicht: (1998)
Results of 50-year testing of progenies of English oak plus-trees and best trees
von: S. A. Los
Veröffentlicht: (2016)
von: S. A. Los
Veröffentlicht: (2016)
On the zero forcing number of graphs and their splitting graphs
von: Chacko, Baby, et al.
Veröffentlicht: (2019)
von: Chacko, Baby, et al.
Veröffentlicht: (2019)
On the graph groups of groups of automorphisms of finite graphs
von: Davуdоv, E. G., et al.
Veröffentlicht: (1966)
von: Davуdоv, E. G., et al.
Veröffentlicht: (1966)
Completion and extension of operators in Kreuin spaces
von: D. Baidiuk
Veröffentlicht: (2016)
von: D. Baidiuk
Veröffentlicht: (2016)
Completion and extension of operators in Krein spaces
von: Baidiuk, D.
Veröffentlicht: (2016)
von: Baidiuk, D.
Veröffentlicht: (2016)
On thin-complete ideals of subsets of groups
von: Banakh, T.O., et al.
Veröffentlicht: (2011)
von: Banakh, T.O., et al.
Veröffentlicht: (2011)
Algebraic Complete Integrability of the ⁽²⁾₄ Toda Lattice
von: Lietap Ndi, Bruce Lionnel, et al.
Veröffentlicht: (2024)
von: Lietap Ndi, Bruce Lionnel, et al.
Veröffentlicht: (2024)
On thin-complete ideals of subsets of groups
von: Banakh, T. O., et al.
Veröffentlicht: (2011)
von: Banakh, T. O., et al.
Veröffentlicht: (2011)
Ähnliche Einträge
-
Nonexistence of some T-factorizations of order 12
von: Petrenyuk, A. Ya., et al.
Veröffentlicht: (2006) -
On complete and quasi-complete two-criteria optimization problems on graphs
von: V. A. Perepelitsa, et al.
Veröffentlicht: (2018) -
On Bicyclic T-Factorizability in the Class T[14, 6]
von: Petrenyuk, A. Ya., et al.
Veröffentlicht: (2003) -
Concerning the demonstration of one theorem of Grunbaum
von: Petrenyuk, A. Ya., et al.
Veröffentlicht: (1971) -
Determination of flow distribution in networks with a tree graph
von: S. D. Vinnichuk
Veröffentlicht: (2016)