×

zbMATH — the first resource for mathematics

Borowiecki, Mieczysław

Compute Distance To:
Author ID: borowiecki.mieczyslaw Recent zbMATH articles by "Borowiecki, Mieczysław"
Published as: Borowiecki, M.; Borowiecki, Mieczyslaw; Borowiecki, Mieczysław
External Links: ResearchGate · dblp
Documents Indexed: 97 Publications since 1970, including 8 Books

Publications by Year

Citations contained in zbMATH Open

50 Publications have been cited 223 times in 180 Documents Cited by Year
A survey of hereditary properties of graphs. Zbl 0902.05026
Borowiecki, Mieczysław; Broere, Izak; Frick, Marietjie; Mihók, Peter; Semanišin, Gabriel
41
1997
Acyclic edge colouring of planar graphs without short cycles. Zbl 1221.05129
Borowiecki, Mieczysław; Fiedorowicz, Anna
21
2010
On spectrum and per-spectrum of graphs. Zbl 0581.05036
Borowiecki, Mieczysław
16
1985
Computing the permanental polynomial of a multigraph. Zbl 0514.05044
Borowiecki, Mieczyslaw; Jozwiak, Tadeusz
13
1982
Coloring chip configurations on graphs and digraphs. Zbl 1232.05074
Borowiecki, Mieczysław; Grytczuk, Jarosław; Pilśniak, Monika
11
2012
Chromatic polynomials of hypergraphs. Zbl 0979.05044
Borowiecki, Mieczysław; Łazuka, Ewa
11
2000
Game list colouring of graphs. Zbl 1114.05033
Borowiecki, M.; Sidorowicz, E.; Tuza, Zs.
8
2007
Matching cutsets in graphs of diameter 2. Zbl 1153.68037
Borowiecki, Mieczysław; Jesse-Józefczyk, Katarzyna
7
2008
A note on characteristic and permanental polynomials of multigraphs. Zbl 0525.05046
Borowiecki, Mieczyslaw; Jozwiak, Tadeusz
7
1983
On chromaticity of hypergraphs. Zbl 1119.05040
Borowiecki, Mieczysław; Łazuka, Ewa
6
2007
Weakly \(P\)-saturated graphs. Zbl 1016.05044
Borowiecki, Mieczysław; Sidorowicz, Elżbieta
6
2002
Generalized total colorings of graphs. Zbl 1234.05076
Borowiecki, Mieczysław; Kemnitz, Arnfried; Marangio, Massimiliano; Mihók, Peter
5
2011
Acyclic colourings of graphs with bounded degree. Zbl 1250.05045
Borowiecki, Mieczysław; Fiedorowicz, Anna; Jesse-Józefczyk, Katarzyna; Sidorowicz, Elẓbieta
4
2010
Generalized list colourings of graphs. Zbl 0845.05046
Borowiecki, Mieczysław; Drgas-Burchardt, Ewa; Mihók, Peter
4
1995
On chromatic number of products of two graphs. Zbl 0239.05114
Borowiecki, M.
4
1972
List coloring of Cartesian products of graphs. Zbl 1100.05033
Borowiecki, Mieczysław; Jendrol’, Stanislav; Král’, Daniel; Miškuf, Jozef
3
2006
On Ramsey minimal graphs. Zbl 1061.05062
Borowiecki, Mieczysław; Hałuszczak, Mariusz; Sidorowicz, Elżbieta
3
2004
Classes of chromatically unique graphs. Zbl 0788.05040
Borowiecki, Mieczysław; Drgas-Burchardt, Ewa
3
1993
On a minimaximal kernel of trees. Zbl 0418.05016
Borowiecki, Mieczyslaw
3
1975
Hamiltonicity and generalised total colourings of planar graphs. Zbl 1338.05076
Borowiecki, Mieczysław; Broere, Izak
2
2016
The complexity of some acyclic improper colourings. Zbl 1222.05046
Borowiecki, Mieczysław; Jesse-Józefczyk, Katarzyna; Sidorowicz, Elżbieta
2
2011
Generalised game colouring of graphs. Zbl 1118.05030
Borowiecki, Mieczysław; Sidorowicz, Elẓbieta
2
2007
On partitions of hereditary properties of graphs. Zbl 1139.05018
Borowiecki, Mieczysław; Fiedorowicz, Anna
2
2006
Ramsey \((K_ {1,2},K_ 3)\)-minimal graphs. Zbl 1081.05071
Borowiecki, M.; Schiermeyer, I.; Sidorowicz, E.
2
2005
Minimal reducible bounds for planar graphs. Zbl 0945.05022
Borowiecki, Mieczysław; Broere, Izak; Mihók, Peter
2
2000
Generalized independence and domination in graphs. Zbl 0958.05102
Borowiecki, Mieczysław; Michalak, Danuta
2
1998
Generalized domination, independence and irredudance in graphs. Zbl 0904.05045
Borowiecki, Mieczysław; Michalak, Danuta; Sidorowicz, Elżbieta
2
1997
On generalized list colourings of graphs. Zbl 0903.05022
Borowiecki, Mieczysław; Broere, Izak; Mihók, Peter
2
1997
Sequences realizable by maximal \(k\)-degenerate graphs. Zbl 0813.05061
Borowiecki, M.; Ivančo, J.; Mihók, P.; Semanišin, G.
2
1995
One-factorizations of the generalized Cartesian product and of the \(X\)- join of regular graphs. Zbl 0794.05099
Borowiecki, Mieczysław; Szelecka, Alina
2
1993
Classes of chromatically unique or equivalent graphs. Zbl 0782.05030
Borowiecki, Mieczysław; Drgas-Burchardt, Ewa
2
1993
Chromatic index of \(k\)-trees. Zbl 0737.05039
Borowiecki, Mieczysław; Chojnacki, Waldemar
2
1989
On colouring and the chromatic polynomial of k-trees. Zbl 0692.05031
Borowiecki, M.; Patil, H. P.
2
1986
On (n,P)-partionable graphs. Zbl 0628.05033
Borowiecki, Mieczyslaw; Mihók, Peter
2
1985
On the graphs with minimaximal kernels. Zbl 0398.05064
Borowiecki, Mieczyslaw
2
1977
Independent \((k + 1)\)-domination in \(k\)-trees. Zbl 1443.05136
Borowiecki, Mieczysław; Fiedorowicz, Anna; Sidorowicz, Elżbieta; Tuza, Zsolt
1
2020
A feedback vertex set of 2-degenerate graphs. Zbl 1339.05380
Borowiecki, Mieczysław; Drgas-Burchardt, Ewa; Sidorowicz, Elżbieta
1
2014
On extremal sizes of locally \(k\)-tree graphs. Zbl 1224.05246
Borowiecki, Mieczysław; Borowiecki, Piotr; Sidorowicz, Elżbieta; Skupień, Zdzisław
1
2010
Acyclic reducible bounds for outerplanar graphs. Zbl 1194.05127
Borowiecki, Mieczysław; Fiedorowicz, Anna; Hałuszczak, Mariusz
1
2009
Schütte’s tournament problem and intersecting families of sets. Zbl 1043.05056
Borowiecki, Mieczysław; Grytczuk, Jarosław; Hałuszczak, Mariusz; Tuza, Zsolt
1
2003
On graphs with a local hereditary property. Zbl 0995.05126
Borowiecki, Mieczysław; Mihók, Peter
1
2001
On the binding number of some Hallian graphs. Zbl 0724.05061
Borowiecki, M.; Michalak, Danuta
1
1987
Two extremal problems in the class of uniquely colourable graphs. Zbl 0643.05030
Borowiecki, Mieczysław
1
1987
The independence graphs of hypergraphs and middle graphs. Zbl 0639.05049
Borowiecki, Mieczysław; Michalak, Danuta
1
1985
Point partition numbers and generalized Nordhaus-Gaddum problems. Zbl 0559.05046
Borowiecki, Mieczysław
1
1984
A characterization of middle graphs and a matroid associated with middle graphs of hypergraphs. Zbl 0524.05047
Borowiecki, Mieczyslaw
1
1983
On Hamiltonian matroids. Zbl 0524.05023
Borowiecki, Mieczyslaw
1
1983
Computing the characteristic polynomial of a multigraph. Zbl 0474.05048
Borowiecki, Mieczyslaw; Jozwiak, Tadeusz
1
1981
On the stable and absorbent sets of hypergraphs. Zbl 0435.05034
Borowiecki, M.
1
1977
On the k-stable and k-dominating sets of graphs. Zbl 0344.05143
Borowiecki, M.; Kuzak, M.
1
1976
Independent \((k + 1)\)-domination in \(k\)-trees. Zbl 1443.05136
Borowiecki, Mieczysław; Fiedorowicz, Anna; Sidorowicz, Elżbieta; Tuza, Zsolt
1
2020
Hamiltonicity and generalised total colourings of planar graphs. Zbl 1338.05076
Borowiecki, Mieczysław; Broere, Izak
2
2016
A feedback vertex set of 2-degenerate graphs. Zbl 1339.05380
Borowiecki, Mieczysław; Drgas-Burchardt, Ewa; Sidorowicz, Elżbieta
1
2014
Coloring chip configurations on graphs and digraphs. Zbl 1232.05074
Borowiecki, Mieczysław; Grytczuk, Jarosław; Pilśniak, Monika
11
2012
Generalized total colorings of graphs. Zbl 1234.05076
Borowiecki, Mieczysław; Kemnitz, Arnfried; Marangio, Massimiliano; Mihók, Peter
5
2011
The complexity of some acyclic improper colourings. Zbl 1222.05046
Borowiecki, Mieczysław; Jesse-Józefczyk, Katarzyna; Sidorowicz, Elżbieta
2
2011
Acyclic edge colouring of planar graphs without short cycles. Zbl 1221.05129
Borowiecki, Mieczysław; Fiedorowicz, Anna
21
2010
Acyclic colourings of graphs with bounded degree. Zbl 1250.05045
Borowiecki, Mieczysław; Fiedorowicz, Anna; Jesse-Józefczyk, Katarzyna; Sidorowicz, Elẓbieta
4
2010
On extremal sizes of locally \(k\)-tree graphs. Zbl 1224.05246
Borowiecki, Mieczysław; Borowiecki, Piotr; Sidorowicz, Elżbieta; Skupień, Zdzisław
1
2010
Acyclic reducible bounds for outerplanar graphs. Zbl 1194.05127
Borowiecki, Mieczysław; Fiedorowicz, Anna; Hałuszczak, Mariusz
1
2009
Matching cutsets in graphs of diameter 2. Zbl 1153.68037
Borowiecki, Mieczysław; Jesse-Józefczyk, Katarzyna
7
2008
Game list colouring of graphs. Zbl 1114.05033
Borowiecki, M.; Sidorowicz, E.; Tuza, Zs.
8
2007
On chromaticity of hypergraphs. Zbl 1119.05040
Borowiecki, Mieczysław; Łazuka, Ewa
6
2007
Generalised game colouring of graphs. Zbl 1118.05030
Borowiecki, Mieczysław; Sidorowicz, Elẓbieta
2
2007
List coloring of Cartesian products of graphs. Zbl 1100.05033
Borowiecki, Mieczysław; Jendrol’, Stanislav; Král’, Daniel; Miškuf, Jozef
3
2006
On partitions of hereditary properties of graphs. Zbl 1139.05018
Borowiecki, Mieczysław; Fiedorowicz, Anna
2
2006
Ramsey \((K_ {1,2},K_ 3)\)-minimal graphs. Zbl 1081.05071
Borowiecki, M.; Schiermeyer, I.; Sidorowicz, E.
2
2005
On Ramsey minimal graphs. Zbl 1061.05062
Borowiecki, Mieczysław; Hałuszczak, Mariusz; Sidorowicz, Elżbieta
3
2004
Schütte’s tournament problem and intersecting families of sets. Zbl 1043.05056
Borowiecki, Mieczysław; Grytczuk, Jarosław; Hałuszczak, Mariusz; Tuza, Zsolt
1
2003
Weakly \(P\)-saturated graphs. Zbl 1016.05044
Borowiecki, Mieczysław; Sidorowicz, Elżbieta
6
2002
On graphs with a local hereditary property. Zbl 0995.05126
Borowiecki, Mieczysław; Mihók, Peter
1
2001
Chromatic polynomials of hypergraphs. Zbl 0979.05044
Borowiecki, Mieczysław; Łazuka, Ewa
11
2000
Minimal reducible bounds for planar graphs. Zbl 0945.05022
Borowiecki, Mieczysław; Broere, Izak; Mihók, Peter
2
2000
Generalized independence and domination in graphs. Zbl 0958.05102
Borowiecki, Mieczysław; Michalak, Danuta
2
1998
A survey of hereditary properties of graphs. Zbl 0902.05026
Borowiecki, Mieczysław; Broere, Izak; Frick, Marietjie; Mihók, Peter; Semanišin, Gabriel
41
1997
Generalized domination, independence and irredudance in graphs. Zbl 0904.05045
Borowiecki, Mieczysław; Michalak, Danuta; Sidorowicz, Elżbieta
2
1997
On generalized list colourings of graphs. Zbl 0903.05022
Borowiecki, Mieczysław; Broere, Izak; Mihók, Peter
2
1997
Generalized list colourings of graphs. Zbl 0845.05046
Borowiecki, Mieczysław; Drgas-Burchardt, Ewa; Mihók, Peter
4
1995
Sequences realizable by maximal \(k\)-degenerate graphs. Zbl 0813.05061
Borowiecki, M.; Ivančo, J.; Mihók, P.; Semanišin, G.
2
1995
Classes of chromatically unique graphs. Zbl 0788.05040
Borowiecki, Mieczysław; Drgas-Burchardt, Ewa
3
1993
One-factorizations of the generalized Cartesian product and of the \(X\)- join of regular graphs. Zbl 0794.05099
Borowiecki, Mieczysław; Szelecka, Alina
2
1993
Classes of chromatically unique or equivalent graphs. Zbl 0782.05030
Borowiecki, Mieczysław; Drgas-Burchardt, Ewa
2
1993
Chromatic index of \(k\)-trees. Zbl 0737.05039
Borowiecki, Mieczysław; Chojnacki, Waldemar
2
1989
On the binding number of some Hallian graphs. Zbl 0724.05061
Borowiecki, M.; Michalak, Danuta
1
1987
Two extremal problems in the class of uniquely colourable graphs. Zbl 0643.05030
Borowiecki, Mieczysław
1
1987
On colouring and the chromatic polynomial of k-trees. Zbl 0692.05031
Borowiecki, M.; Patil, H. P.
2
1986
On spectrum and per-spectrum of graphs. Zbl 0581.05036
Borowiecki, Mieczysław
16
1985
On (n,P)-partionable graphs. Zbl 0628.05033
Borowiecki, Mieczyslaw; Mihók, Peter
2
1985
The independence graphs of hypergraphs and middle graphs. Zbl 0639.05049
Borowiecki, Mieczysław; Michalak, Danuta
1
1985
Point partition numbers and generalized Nordhaus-Gaddum problems. Zbl 0559.05046
Borowiecki, Mieczysław
1
1984
A note on characteristic and permanental polynomials of multigraphs. Zbl 0525.05046
Borowiecki, Mieczyslaw; Jozwiak, Tadeusz
7
1983
A characterization of middle graphs and a matroid associated with middle graphs of hypergraphs. Zbl 0524.05047
Borowiecki, Mieczyslaw
1
1983
On Hamiltonian matroids. Zbl 0524.05023
Borowiecki, Mieczyslaw
1
1983
Computing the permanental polynomial of a multigraph. Zbl 0514.05044
Borowiecki, Mieczyslaw; Jozwiak, Tadeusz
13
1982
Computing the characteristic polynomial of a multigraph. Zbl 0474.05048
Borowiecki, Mieczyslaw; Jozwiak, Tadeusz
1
1981
On the graphs with minimaximal kernels. Zbl 0398.05064
Borowiecki, Mieczyslaw
2
1977
On the stable and absorbent sets of hypergraphs. Zbl 0435.05034
Borowiecki, M.
1
1977
On the k-stable and k-dominating sets of graphs. Zbl 0344.05143
Borowiecki, M.; Kuzak, M.
1
1976
On a minimaximal kernel of trees. Zbl 0418.05016
Borowiecki, Mieczyslaw
3
1975
On chromatic number of products of two graphs. Zbl 0239.05114
Borowiecki, M.
4
1972
all top 5

Cited by 242 Authors

10 Wu, Tingzeng
9 Borowiecki, Mieczysław
9 Mihók, Peter
9 Semanišin, Gabriel
9 Sidorowicz, Elżbieta
9 Tuza, Zsolt
8 Zhang, Heping
7 Drgas-Burchardt, Ewa
7 Li, Wei
6 Bujtás, Csilla
6 Fiedorowicz, Anna
6 Tomescu, Ioan
6 Wang, Wei-Fan
5 Shu, Qiaojun
4 Bensmail, Julien
4 Broere, Izak
4 Frick, Marietjie
4 Henning, Michael Anthony
4 Hou, Jianfeng
4 Lê Văn Băng
4 Soták, Roman
4 Zhu, Xuding
3 Borowiecka-Olszewska, Marta
3 Bullock, Frank
3 Dunbar, Jean E.
3 Hałuszczak, Mariusz
3 Horňák, Mirko
3 Kemnitz, Arnfried
3 Klavžar, Sandi
3 Lai, Hong-Jian
3 Łazuka, Ewa
3 Liu, Shunyi
3 Marangio, Massimiliano
3 Przybyło, Jakub
3 Sheng, Ping
3 Volkmann, Lutz
3 Wang, Yingqian
3 Wang, Yiqiao
3 Woźniak, Mariusz
2 Baudon, Olivier
2 Bazgan, Cristina
2 Bokhary, Syed Ahtsham ul Haq
2 Borowiecki, Piotr
2 Cui, Yajuan
2 Dehghan, Ali A.
2 Dong, Fengming
2 Dorfling, Michael J.
2 Goddard, Wayne Dean
2 Hedetniemi, Stephen Travis
2 Kaul, Hemanshu
2 Kratsch, Dieter
2 Hoàng-Oanh Le
2 Li, Shuchao
2 Liu, Daphne Der-Fen
2 Liu, Xiaogang
2 Michalak, Danuta
2 Mudrock, Jeffrey A.
2 Pu, Liqun
2 Pushpalatha, L.
2 Sampathkumar, E.
2 Škrekovski, Riste
2 Sopena, Éric
2 Topp, Jerzy
2 Voigt, Margit
2 Wang, Guanghui
2 Zhang, Ruixue
1 Abu-Khzam, Faisal N.
1 Achlioptas, Dimitris
1 Adamaszek, Anna
1 Adamaszek, Michal
1 Ahadi, Arash
1 Albertson, Michael O.
1 Allagan, Julian A. D.
1 Anbarasu, S.
1 Andres, Stephan Dominique
1 Anholcer, Marcin
1 Assiyatun, Hilda
1 Bacsó, Gábor
1 Barme, Emma
1 Basavaraju, Manu
1 Baskoro, Edy Tri
1 Belardo, Francesco
1 Bickle, Allan
1 Bosek, Bartłomiej
1 Brown, David E.
1 Brown, Jason Ira
1 Bucko, Jozef
1 Casteigts, Arnaud
1 Chan, Wai-hong
1 Chandran, L. Sunil
1 Chang, Yulin
1 Chantarachada, Nattakritta
1 Chen, Chi-Yeh
1 Chen, Yongzhu
1 Chia, Gek-Ling
1 Chishti, Tariq A.
1 Chopin, Morgan
1 Čižek, Niko
1 Colbourn, Charles J.
1 Corneil, Derek Gordon
...and 142 more Authors
all top 5

Cited in 46 Serials

46 Discrete Mathematics
27 Discrete Applied Mathematics
12 Discussiones Mathematicae. Graph Theory
9 Journal of Graph Theory
9 Graphs and Combinatorics
7 Information Processing Letters
5 Applied Mathematics and Computation
5 Journal of Combinatorial Optimization
4 Czechoslovak Mathematical Journal
4 Linear Algebra and its Applications
3 Theoretical Computer Science
3 European Journal of Combinatorics
2 Opuscula Mathematica
2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Science China. Mathematics
1 Computers & Mathematics with Applications
1 Linear and Multilinear Algebra
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Mathematica Slovaca
1 Results in Mathematics
1 SIAM Journal on Algebraic and Discrete Methods
1 Bulletin of the Iranian Mathematical Society
1 Algorithmica
1 Applied Mathematics Letters
1 SIAM Journal on Discrete Mathematics
1 Discrete Mathematics and Applications
1 European Journal of Operational Research
1 The Australasian Journal of Combinatorics
1 The Electronic Journal of Combinatorics
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
1 Journal of Applied Mathematics and Computing
1 AKCE International Journal of Graphs and Combinatorics
1 Contributions to Discrete Mathematics
1 Mathematics in Computer Science
1 Asian-European Journal of Mathematics
1 Advances and Applications in Discrete Mathematics
1 Ars Mathematica Contemporanea
1 Discrete Mathematics, Algorithms and Applications
1 Acta Universitatis Sapientiae. Informatica
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Chamchuri Journal of Mathematics
1 Journal of Discrete Mathematics
1 Open Mathematics
1 Communications in Combinatorics and Optimization

Citations by Year