1. |
2. Adjacent vertex distinguishing total coloring of corona product of graphsHanna Furmańczyk, Rita Zuazua, 2025, izvirni znanstveni članek Opis: An adjacent vertex distinguishing total k-coloring f of a graph G is a proper total k-coloring of G such that no pair of adjacent vertices has the same color sets, where the color set at a vertex v, C_f^G(v), is {f(v)} ∪ {f(vu)|u ∈ V(G), vu ∈ E(G)}. In 2005 Zhang et al. posted the conjecture (AVDTCC) that every simple graph G has adjacent vertex distinguishing total (Δ(G) + 3)-coloring. In this paper we confirm the conjecture for many types of coronas, in particular for generalized, simple and l-coronas of graphs, not relating the results to particular graph classes of the factors.
Ključne besede: corona graph, l-corona, generalized corona graph, adjacent vertex distinguishing total coloring, AVDTC Conjecture
Objavljeno v RUP: 21.10.2025; Ogledov: 296; Prenosov: 1
 Celotno besedilo (367,69 KB) |
3. Bonsma, Paul; Paulusma, Daniël: Using contracted solution graphs for solving reconfiguration problems. (English summary) Acta Inform. 56 (2019), no. 7-8, 619-648.Clément Jean Dallard, 2021, recenzija, prikaz knjige, kritika Ključne besede: reconfiguration, dynamic programming, graph coloring
Objavljeno v RUP: 26.10.2021; Ogledov: 3542; Prenosov: 12
 Povezava na celotno besedilo |
4. |
5. |
6. Reconstructing perfect phylogenies via binary matrices, branchings in DAGs, and a generalization of Dilworth's theoremMartin Milanič, 2018, objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje) Ključne besede: perfect phylogeny, NP-hard problem, graph coloring, branching, acyclic digraph, chain partition, Dilworth's theorem, min-max theorem, approximation algorithm, heuristic
Objavljeno v RUP: 17.09.2018; Ogledov: 3426; Prenosov: 22
Povezava na celotno besedilo |
7. Adjacency preservers, symmetric matrices, and coresMarko Orel, 2012, izvirni znanstveni članek Opis: It is shown that the graph ▫$\Gamma_n$▫ that has the set of all ▫$n \times n$▫ symmetric matrices over a finite field as the vertex set, with two matrices being adjacent if and only if the rank of their difference equals one, is a core if ▫$n \ge 3$▫. Eigenvalues of the graph ▫$\Gamma_n$▫ are calculated as well.
Ključne besede: adjacency preserver, symmetric matrix, finite field, eigenvalue of a graph, coloring, quadratic form
Objavljeno v RUP: 15.10.2013; Ogledov: 5438; Prenosov: 149
Povezava na celotno besedilo |
