11. Avoidable vertices and edges in graphsJesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Agnes Milanič, 2019, published scientific conference contribution Keywords: simplicial vertex, avoidable vertex, avoidable edge, avoidable path, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph Published in RUP: 20.08.2019; Views: 2078; Downloads: 156 Link to full text |
12. Bipartite graphs of small readabilityRayan Chikhi, Vladan Jovičić, Stefan Kratsch, Paul Medvedev, Martin Milanič, Sofya Raskhodnikova, Nithin Varma, 2019, original scientific article Keywords: bipartite graph, readability, bipartite chain graph, polynomial-time algorithm, grid graph Published in RUP: 26.07.2019; Views: 1605; Downloads: 99 Link to full text |
13. |
14. |
15. Linear separation of connected dominating sets in graphsNina Chiarelli, Martin Milanič, 2019, original scientific article Keywords: connected dominating set, connected domination, connected-domishold graph, forbidden induced subgraph characterization, split graph, chordal graph, minimal cutset, minimal separator, 1-Sperner hypergraph, threshold hypergraph, threshold Boolean function, polynomial-time algorithm Published in RUP: 04.04.2019; Views: 2111; Downloads: 158 Full text (648,51 KB) |
16. Mamart, Siwaporn: A group commutator involving the last distance matrix and dual distance matrix of a Q-polynomial distance-regular graph: the Hamming graph case. - Graphs Combin. 34 (2018), no. 4, 803--817Safet Penjić, 2018, review, book review, critique Keywords: distance-regular graph, Q-polynomial, distance matrix, dual distance matrix Published in RUP: 21.01.2019; Views: 1550; Downloads: 15 Link to full text |
17. |
18. |
19. |
20. Bipartite graphs of small readabilityRayan Chikhi, Vladan Jovičić, Stefan Kratsch, Paul Medvedev, Martin Milanič, Sofya Raskhodnikova, Nidhi Varma Srivastava, 2018, published scientific conference contribution Keywords: bipartite graph, readability, bipartite chain graph, polynomial-time algorithm, grid graph Published in RUP: 17.09.2018; Views: 2006; Downloads: 67 Link to full text |