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
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
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.
brak zdefiniowanych słów kluczowych
Zobacz pełny wykaz publikacji Autora/Autorów: Mariusz Meszka
cyfrowy identyfikator dokumentu:
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
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
Erratum to “Inducing regularization of graphs, multigraphs and pseudographs” [Ars Combin. 65 (2002) 129–133] / Joanna GÓRSKA, Zdzisław SKUPIEŃ // Ars Combinatoria ; ISSN 0381-7032. — 2007 vol. 82, s. 381–382. — Bibliogr. s. 382
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
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 regularization of graphs, multigraphs and pseudographs / Joanna GÓRSKA, Zdzisław SKUPIEŃ // Ars Combinatoria ; ISSN 0381-7032. — 2002 vol. 65, s. 129–133. — Bibliogr. s. 133, Abstr.
cyfrowy identyfikator dokumentu: WOS:000179170900012
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
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
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
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
On detour homogeneous digraphs / Susan van Aardt, Frank Bullock, Joanna GÓRSKA, Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN 0012-365X. — 2009 vol. 309, s. 6415–6424. — Bibliogr. s. 6424, Abstr.. — 5th Cracow Conference on Graphy Theory : Ustron, SEP 11-15, 2006-2009
keywords: digraph, oriented graph, detour homogeneous, homogeneously traceable, traceable
cyfrowy identyfikator dokumentu: 10.1016/j.disc.2008.10.016
On extremal sizes of locally \emph {k}-tree graphs / Mieczysław Borowiecki, Piotr Borowiecki, Elżbieta Sidorowicz, Zdzisław SKUPIEŃ // Czechoslovak Mathematical Journal ; ISSN 0011-4642. — 2010 vol. 60 iss. 2, s. 571–587. — Bibliogr. s. 586–587, Abstr.. — tekst: http://link.springer.com/content/pdf/10.1007%2Fs10587-010-0037-z.pdf
keywords: extremal problems, local property, locally tree, k-tree
cyfrowy identyfikator dokumentu: 10.1007/s10587-010-0037-z
On some third parts of nearly complete digraphs / Mariusz MESZKA, Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN 0012-365X. — 2000 vol. 212 no. 1–2, s. 129–139. — Bibliogr. s. 139, Abstr.. — Publikacja dostępna online od: 2000-01-28. — International Colloquium on Graph Theory : Dornfeld, Germany, April 08-11, 1997. — tekst: https://www-1sciencedirect-1com-10000275800a8.wbg2.bg.agh.edu.pl/science/article/pii/S0012365X99002149/pdf?md5=8654e50338d39bb33713dd2f01aa7509&pid=1-s2.0-S0012365X99002149-main.pdf
keywords: graph, digraph, isomorphic parts, multi-graph, ceiling, self converse, floor, line decomposition
cyfrowy identyfikator dokumentu: 10.1016/S0012-365X(99)00214-9
On the strong chromatic index of cyclic multigraphs / Pavol Gvozdjak, Peter Horák, Mariusz MESZKA, Zdzisław SKUPIEŃ // Discrete Applied Mathematics ; ISSN 0166-218X. — 2000 vol. 99 iss. 1–3, s. 23–38. — Bibliogr. s. 38, Abstr.. — Publikacja dostępna online od: 1999-12-14. — Twente Workshop on Graphs and Combinatorial Optimization : Enschede, Netherlands, May 20-22, 1997. — tekst: https://www-1sciencedirect-1com-1000027580125.wbg2.bg.agh.edu.pl/science/article/pii/S0166218X99001237/pdfft?md5=fa0f6543e624683e98fcbd45fa86e0f2&pid=1-s2.0-S0166218X99001237-main.pdf
cyfrowy identyfikator dokumentu: 10.1016/S0166-218X(99)00123-7
Pairs of trees in tree-tree triangulations / Günter Schaar, Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN 0012-365X. — 2007 vol. 307 iss. 11–12, s. 1499–1505. — Bibliogr. s. 1505, Abstr.. — The fourth Caracow conference on graph theory : Czorsztyn, Poland 16–20 September 2002. — tekst: https://goo.gl/cWzveh
keywords: planar graph, graph partition, spherical triangulation, tree embedding, simultaneous embedding, double tracing
cyfrowy identyfikator dokumentu: 10.1016/j.disc.2005.11.087
Recurrence among trees with most numerous efficient dominating sets / Dorota Bród, Zdzisław SKUPIEŃ // Discrete Mathematics and Theoretical Computer Science ; ISSN 1462-7264. — 2008 vol. 10 iss. 1, s. 43–55. — Bibliogr. s. 55. — tekst: http://web.ebscohost.com/ehost/pdfviewer/pdfviewer?vid=3&sid=0954af78-ece0-4003-9b76-529f97314dfe%40sessionmgr11&hid=18
keywords: counting, efficient domination, structural characterization, trees
Separating $3$-cycles in plane triangulations : note / Jochen Harant, Mirko Horňák, Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN 0012-365X. — 2001 vol. 239 iss. 1–3, s. 127–136. — Bibliogr. s. 136, Abstr.. — tekst: https://www-1sciencedirect-1com-1000027uf0096.wbg2.bg.agh.edu.pl/science/article/pii/S0012365X01000474/pdf?md5=aab22f2c282f12ba412c4b14294e50a6&pid=1-s2.0-S0012365X01000474-main.pdf
keywords: plane triangulation, separating 3-cycles
cyfrowy identyfikator dokumentu: 10.1016/S0012-365X(01)00047-4
Sparse hamiltonian 2-decompositions together with exact count of numerous Hamilton cycles / Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN 0012-365X. — 2009 vol. 309 iss. 22, s. 6382–6390. — Bibliogr. s. 6390, Abstr.. — Fifth Cracow Conference on Graph Theory “Ustron 2006” : Ustroń, September 11 to 15, 2006. — tekst: http://www-1sciencedirect-1com-1sciencecitationindex.wbg2.bg.agh.edu.pl/science/article/pii/S0012365X08006341/pdfft?md5=3f3f5538f03f7d0028e3407b34187706&pid=1-s2.0-S0012365X08006341-main.pdf
keywords: construction, multi-graph, hamiltonian pair, squared cycle, counting Hamilton cycles, traceable pair
cyfrowy identyfikator dokumentu: 10.1016/j.disc.2008.11.003
Strong chromatic index for multigraphs / Pavol Gvozdjak, Peter Horák, Mariusz MESZKA, Zdzisław SKUPIEŃ // Utilitas Mathematica ; ISSN 0315-3681. — 2000 vol. 57, s. 21–32. — Bibliogr. s. 32, Abstr.
The minimum size of fully irregular oriented graphs / Zofia Majcher, Jerzy Michael, Joanna GÓRSKA, Zdzisław SKUPIEŃ // Discrete Mathematics ; ISSN 0012-365X. — 2001 vol. 236 iss. 1–3, s. 263–272. — Bibliogr. s. 272, Abstr.. — Publikacja dostępna online od: 2001-05-22. — tekst: https://www-1sciencedirect-1com-1000027jq004d.wbg2.bg.agh.edu.pl/science/article/pii/S0012365X00004465/pdf?md5=6beb0da1e5c47db55e972f81805df7a6&pid=1-s2.0-S0012365X00004465-main.pdf
keywords: minimum size, oriented graph, irregular digraph
cyfrowy identyfikator dokumentu: 10.1016/S0012-365X(00)00446-5