emeryt
Wydział Matematyki Stosowanej WMS-kmd, Katedra Matematyki Dyskretnej
ORCID: brak
ResearcherID: brak
Scopus: brak
OPI Nauka Polska
A partial refining of the Erdös-Kelly regulation / Joanna GÓRSKA, Zdzisław SKUPIEŃ // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2019 vol. 39 no. 3, s. 355–360. — Bibliogr. s. 359–360, Abstr.. — Publikacja dostępna online od: 2019-02-23. — tekst: https://www.opuscula.agh.edu.pl/vol39/3/art/opuscula_math_3921.pdf
keywords: inducing delta regulation, cost of regulation
Zobacz pełny wykaz publikacji Autora/Autorów: Joanna Górska
cyfrowy identyfikator dokumentu: 10.7494/OpMath.2019.39.3.355
A smallest irregular oriented graph containing a given diregular one / Joanna GÓRSKA, Zdzisław SKUPIEŃ, Zofia Majcher, Jerzy Michael // Discrete Mathematics ; ISSN 0012-365X. — 2004 vol. 286 iss. 1–2, s. 79–88. — Bibliogr. s. 87–88, Abstr.. — Publikacja dostępna online od: 2004-07-08. — Workshop on Cycles and Colourings : Stara Lesna, Slovakia, September 09-14, 2001. — tekst: https://ac.els-cdn.com/S0012365X04002171/1-s2.0-S0012365X04002171-main.pdf?_tid=3bb794f1-a963-4988-9644-b7a624098b2e&acdnat=1530013023_eefa0e18669f8be383f5eaa5c1652559
keywords: oriented graph, superexponential cardinality, almost all vertices, diregular digraph, irregularization
cyfrowy identyfikator dokumentu: 10.1016/j.disc.2003.11.049
A Sokoban-type game and arc deletion within irregular digraphs of all sizes / Zyta Dziechcińska-Halamoda, Zofia Majcher, Jerzy Michael, Zdzisław SKUPIEŃ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2007 vol. 27 iss. 3, s. 611–622. — Bibliogr. s. 622, Abstr.. — 14th Workshop '3in1' GRAPHS 2005 : Dobczyce, November 10-12, 2005. — tekst: https://goo.gl/qkH4RM
keywords: irregular digraph, all sizes
cyfrowy identyfikator dokumentu:
BCH codes and distance multi-or fractional colorings in hypercubes asymptotically / Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN 0012-365X. — 2007 vol. 307 iss. 7–8, s. 990–1000. — Bibliogr. s. 999–1000, Abstr.. — Publikacja dostępna online od: 2006-09-25. — 12th Cycles and colourings 2003 workshop : Stara Lesna, Slovakia, August 31–September 05, 2003. — tekst: https://goo.gl/kfVh9I
keywords: chromatic index, asymptotics, binary code, chromatic number, hypercube, bounds on codes, fractional chromatic, distance chromatic
cyfrowy identyfikator dokumentu: 10.1016/j.disc.2006.04.033
BCH codes are good for distance multicolorings with radio frequencies in hypercubes asymptotically / Zdzisław SKUPIEŃ // Electronic Notes in Discrete Mathematics ; ISSN 1571-0653. — 2001 vol. 8, s. 94–97. — Abstr.. — 1st Cologne-twente workshop on Graphs and combinatorial optimization : Cologne, Germany, June-August 2001. / eds. Johann Hurink [et al.]. — [S. l.] : Elsevier B. V., 2001. — tekst: https://www-1sciencedirect-1com-10000275k019b.wbg2.bg.agh.edu.pl/science/article/pii/S1571065305800903/pdf?md5=6b7bed80ebeb9fadd8911e0c7014ae03&pid=1-s2.0-S1571065305800903-main.pdf
brak zdefiniowanych słów kluczowych
Counting maximal distance-independent sets in grid graphs / Reinhardt Euler, Paweł OLEKSIK, Zdzisław SKUPIEŃ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2013 vol. 33 no. 3, s. 531–557. — Bibliogr. s. 557, Abstr.
keywords: independent set, grid graph, Fibonacci, Padovan numbers, transfer matrix method
Zobacz pełny wykaz publikacji Autora/Autorów: Paweł Oleksik
cyfrowy identyfikator dokumentu: 10.7151/dmgt.1707
Decomposition of multigraphs into isomorphic graphs with two edges / J. Ivančo, M. MESZKA, Z. SKUPIEŃ // Ars Combinatoria ; ISSN 0381-7032. — 1999 vol. 51, s. 105–112. — Bibliogr. s. 111–112, Abstr.
Zobacz pełny wykaz publikacji Autora/Autorów: Mariusz Meszka
Decompositions into two paths / Zdzisław SKUPIEŃ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2005 vol. 25 [no. 3], s. 325–329. — Bibliogr. s. 329, Abstr.. — tekst: http://pldml-1icm-1edu-1pl-18bwsqa4g1071.wbg2.bg.agh.edu.pl/pldml/element/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1285/c/dmgt.1285.pdf
keywords: graph, multi-graph, traceable, path decomposition, hamiltonian decomposition
Decompositions of a complete multidigraph into almost arbitrary paths / Mariusz MESZKA, Zdzisław SKUPIEŃ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2012 vol. 32 iss. 2, s. 357–372. — Bibliogr. s. 371–372, Abstr.
cyfrowy identyfikator dokumentu: 10.7151/dmgt.1622
Decompositions of a complete multidigraph into nonhamiltonian paths / Mariusz MESZKA, Zdzisław SKUPIEŃ // Journal of Graph Theory ; ISSN 0364-9024. — 2006 vol. 51 iss. 1, s. 82–91. — Bibliogr. s. 91, Abstr.. — tekst: https://onlinelibrary-1wiley-1com-1r3ntz4kb0090.wbg2.bg.agh.edu.pl/doi/epdf/10.1002/jgt.20122
keywords: decomposition, digraph, multi-digraph, path, Euler tour
cyfrowy identyfikator dokumentu: 10.1002/jgt.20122
Decompositions of nearly complete digraphs into \emph {t} isomorphic parts / Mariusz MESZKA, Zdzisław SKUPIEŃ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2009 vol. 29 iss. 3, s. 563–572. — Bibliogr. s. 571–572. — tekst: http://web.a.ebscohost.com/ehost/viewarticle?data=dGJyMPPp44rp2%2fdV0%2bnjisfk5Ie46bRRtq6vTq6k63nn5Kx95uXxjL6rrUytqK5Js5avSLirr1Kypp5Zy5zyit%2fk8Xnh6ueH7N%2fiVa%2bqtU23ra9Nta2khN%2fk5VXu4qR84LPfUeac8nnls79mpNfsVbKvrk%2bxrrVOpNztiuvX8lXu2uRe8%2bLqbOPu8gAA&hid=4209
keywords: decomposition, remainder, cyclically 1-generated, surplus, universal part
Edge decompositions of muligraphs into multi-2-paths / Jan Kratochvil, Zbigniew Lonc, Mariusz MESZKA, Zdzisław SKUPIEŃ // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2004 R. 24 [no.] 1, s. 97–102. — Bibliogr. s. 101–102, Abstr.. — tekst: https://www.opuscula.agh.edu.pl/om-vol24iss1art8
keywords: multi-path, multi-graph, path, edge decomposition, time complexity
Edge decompositions of multigraphs into 3-matchings / Zbigniew Lonc, Mariusz MESZKA, Zdzisław SKUPIEŃ // Graphs and Combinatorics ; ISSN 0911-0119. — 2004 vol. 20 iss. 4, s. 507–515. — Abstr.. — tekst: https://link-1springer-1com-1nyztljtd003e.wbg2.bg.agh.edu.pl/content/pdf/10.1007%2Fs00373-004-0581-0.pdf
keywords: decomposition, matching, characterization, multi-graph
cyfrowy identyfikator dokumentu: 10.1007/s00373-004-0581-0
Exponentially many hypohamiltonian snarks / Zdzisław SKUPIEŃ // Electronic Notes in Discrete Mathematics ; ISSN 1571-0653. — 2007 vol. 28, s. 417–424. — Bibliogr. s. 423–424, Abstr.. — Publikacja dostępna online od: 2007-03-02. — 6th Czech-Slovak international symposium on Combinatorics, graph theory, algorithms and applications : Prague, Czech Republic, 10–16 July 2006. — tekst: https://goo.gl/wP78Wx
keywords: flip-flop, dot product, composition, hypohamiltonian graph, snark
cyfrowy identyfikator dokumentu: 10.1016/j.endm.2007.01.059
Extremal irregular digraphs / Joanna GÓRSKA, Zdzisław SKUPIEŃ, Zyta Dziechcińska-Halamoda, Zofia Majcher, Jerzy Michael // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2018 vol. 38 iss. 3, s. 791–800. — Bibliogr. s. 799–800. — tekst: http://www.discuss.wmie.uz.zgora.pl/php/discuss3.php?ip=&url=pdf&nIdA=25514&nIdSesji=-1
keywords: oriented graph, irregular digraph, minimal subdigraph, maximal subdigraph, asymptotic size
cyfrowy identyfikator dokumentu: 10.7151/dmgt.2031
Extremum degree sets of irregular oriented graphs and pseudodigraphs / Zyta Dziechcińska-Halamoda, Zofia Majcher, Jerzy Michael, Zdzisław SKUPIEŃ // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2006 vol. 26 no. 2, s. 317–333. — Bibliogr. s. 332–333, Abstr.. — 13th Workshop ‘3in1’ Graphs 2004 : Krynica, November 11-13, 2004. — tekst: https://goo.gl/Ew6oEy
keywords: degree sets, degree sequences, irregular digraphs
Hamiltonicity of planar cubic multigraphs / Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN 0012-365X. — 2002 vol. 251 no. 1–3, art. no. PII S0012-365X(01)00337-5, s. 163–168. — Bibliogr. s. 168, Abstr.
keywords: hamiltonian graph, planar cubic multigraph, spherical map, tree-tree triangulation, dual map
cyfrowy identyfikator dokumentu: 10.1016/S0012-365X(01)00337-5
Inducing regulation of any digraphs / Joanna GÓRSKA, Zdzisław SKUPIEŃ // Discrete Applied Mathematics ; ISSN 0166-218X. — 2009 vol. 157 iss. 5, s. 947–952. — Bibliogr. s. 952, Abstr.. — tekst: http://www.sciencedirect.com/science/article/pii/S0166218X08001480/pdfft?md5=7c279aa9380c70d68c8e8d55500f1910&pid=1-s2.0-S0166218X08001480-main.pdf
keywords: regular digraph, multi-digraph, pseudodigraph, inducing regularization, construction complexity
cyfrowy identyfikator dokumentu: 10.1016/j.dam.2008.03.027
Large minimal irregular digraphs / Zyta Dziechcińska-Halamoda, Zofia Majcher, Jerzy Michael, Zdzisław SKUPIEŃ // Opuscula Mathematica ; ISSN 1232-9274. — Tytuł poprz.: Scientific Bulletins of Stanisław Staszic Academy of Mining and Metallurgy. Opuscula Mathematica. — 2003 R. 23, s. 21–24. — Bibliogr. s. 24, Abstr.. — tekst: https://www.opuscula.agh.edu.pl/vol23/1/23-1-03.pdf
keywords: digraph, oriented graph, irregular digraph, minimal
Local structures in plane maps and distance colourings / Stanislav Jendrol, Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN 0012-365X. — 2001 vol. 236 iss. 1–3, s. 167–177. — Bibliogr. s. 176–177, Abstr.. — tekst: https://www-1sciencedirect-1com-1000027wx00bc.wbg2.bg.agh.edu.pl/science/article/pii/S0012365X00004404/pdf?md5=b1db1408ef4a68bc3346972c78840d80&pid=1-s2.0-S0012365X00004404-main.pdf
keywords: planar graphs, plane maps, distance colourings, t-distance chromatic number
cyfrowy identyfikator dokumentu: 10.1016/S0012-365X(00)00440-4
Majorization and the minimum number of dominating sets / Zdzisław SKUPIEŃ // Discrete Applied Mathematics ; ISSN 0166-218X. — 2014 vol. 165 spec. iss., s. 295–302. — Bibliogr. s. 301–302, Abstr.. — Częściowe wyniki artykułu były prezentowane także: C&C 2011, Smokovce (Slovakia), Sept. 4–9 ; CID 2011, Szklarska Poręba (Poland), Sept. 18–23 ; 3in1 GRAPHS, Krynica (Poland), Nov. 24–26, 2011. — tekst: http://www.sciencedirect.com/science/article/pii/S0166218X13002254/pdfft?md5=6a052a79276fee805632ee018dbe5b7c&pid=1-s2.0-S0166218X13002254-main.pdf
keywords: domination number, counting dominating sets, majorization, numerical partition, total domination, continuization
cyfrowy identyfikator dokumentu: 10.1016/j.dam.2013.05.002
Maksymalne przecinanie wielu bipiramid — Intersecting most edges of many bipyramids / Zdzisław SKUPIEŃ // Wiadomości Matematyczne ; ISSN 2080-5519. — 2020 t. 56 nr 1, s. 103–106. — Bibliogr. s. 106. — Afiliacja Autora: Akademia Górniczo-Hutnicza. — tekst: https://wydawnictwa.ptm.org.pl/index.php/wiadomosci-matematyczne/article/view/7073/6513
Maximizing hamiltonian pairs and \emph{k}-sets via numerous leaves in a tree / Artur FORTUNA, Zdzisław SKUPIEŃ, Andrzej ŻAK // Discrete Mathematics ; ISSN 0012-365X. — 2009 vol. 309 iss. 6, s. 1788-1792. — Bibliogr. s. 1792, Abstr.. — tekst: http://www.sciencedirect.com/science/article/pii/S0012365X08001726/pdfft?md5=a47fbd45a5696a831480676670dbb310&pid=1-s2.0-S0012365X08001726-main.pdf
keywords: tree, multi-graph, hamiltonian decompositions
Zobacz pełny wykaz publikacji Autora/Autorów: Andrzej Żak, Artur Fortuna
cyfrowy identyfikator dokumentu: 10.1016/j.disc.2008.03.008
Multi-compositions in exponential counting of hypohamiltonian snarks / Zdzisław SKUPIEŃ // W: Convexity and discrete geometry including graph theory : Mulhouse, France, September 2014 / eds. Karim Adiprasito, Imre Bárány, Costin Vîlcu. — Switzerland : Springer International Publishing, cop. 2016. — (Springer Proceedings in Mathematics & Statistics ; ISSN 2194-1009 ; vol. 148). — ISBN: 978-3-319-28184-1 ; e-ISBN: 978-3-319-28186-5. — S. 47–58. — Bibliogr. s. 57–58
cyfrowy identyfikator dokumentu: 10.1007/978-3-319-28186-5_4
On cycle lengths in claw-free graphs with complete closure / Zdeněk Ryjáček, Zdzisław SKUPIEŃ, Petr Vrána // Discrete Mathematics ; ISSN 0012-365X. — 2010 vol. 310 iss. 3, s. 570–574. — Bibliogr. s. 574, Abstr.. — Sixth Czech-Slovak international symposium on Combinatorics, graph theory, algorithms and applications, Prague, July 10–15, 2006. — tekst: http://www.sciencedirect.com/science/article/pii/S0012365X0900168X/pdfft?md5=c44f6b2f821faaa3c4cb828e3598cfe2&pid=1-s2.0-S0012365X0900168X-main.pdf
keywords: closure, claw-free graph, cycle length, pancyclicity
cyfrowy identyfikator dokumentu: 10.1016/j.disc.2009.03.053