School of Business and Management Novo Mesto

most citedRevisiting Semistrong Edge-Coloring of Graphs

5 citations

researchers with a paper here

Borut Lužar2 · h 16
Jaka Kranjc1 · h 5
Kenny Štorgel1 · h 6
Martina Mockovciaková1 · h 5
Petr Gregor1 · h 13
R. Soták1 · h 16

collaborating institutions

Higher Education Centre Novo MestoSI2 papers
Charles UniversityCZ1 paper
School Center Novo mestoSI1 paper
University of Pavol Jozef ŠafárikSK1 paper
University of PrimorskaSI1 paper
University of West Bohemia in PilsenCZ1 paper

2 papers

math.CO2023★ 2 cited

Packing coloring of hypercubes with extended Hamming codes

Petr Gregor, Jaka Kranjc, Borut Lužar +1

A {\em packing coloring} of a graph $G$ is a mapping assigning a positive integer (a color) to every vertex of $G$ such that every two vertices of color $k$ are at distance at leas…

math.CO2022★ 5 cited

Revisiting Semistrong Edge-Coloring of Graphs

Borut Lužar, Martina Mockovčiaková, Roman Soták

A matching $M$ in a graph $G$ is {\em semistrong} if every edge of $M$ has an endvertex of degree one in the subgraph induced by the vertices of $M$ . A {\em semistrong edge-colorin…