Buscar
Mostrando ítems 1-10 de 16
Neighborhood covering and independence on P4-tidy graphs and tree-cographs
(Springer, 2017-11)
Given a simple graph G, a set (Formula presented.) is a neighborhood cover set if every edge and vertex of G belongs to some G[v] with (Formula presented.), where G[v] denotes the subgraph of G induced by the closed ...
Neighborhood covering and independence on P4-tidy graphs and tree-cographs
(Springer, 2020)
Given a simple graph G, a set C subset of V(G)\documentclass[12pt] is a neighborhood cover set if every edge and vertex of G belongs to some G[v] with v is an element of C\documentclass[12pt] denotes the subgraph of G ...
Neighborhood covering and independence on P4-tidy graphs and tree-cographs
(Springer, 2020)
Given a simple graph G, a set C subset of V(G)\documentclass[12pt] is a neighborhood cover set if every edge and vertex of G belongs to some G[v] with v is an element of C\documentclass[12pt] denotes the subgraph of G ...
Probe interval graphs and probe unit interval graphs on superclasses of cographs
(Discrete Mathematics Theoretical Computer Science, 2013-08)
A graph is probe (unit) interval if its vertices can be partitioned into two sets: a set of probe vertices and a set of nonprobe vertices, so that the set of nonprobe vertices is a stable set and it is possible to obtain ...
b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree Cographs
(Springer, 2015-10)
A b-coloring of a graph is a proper coloring such that every color class contains a vertex that is adjacent to all other color classes. The b-chromatic number of a graph G, denoted by χb(G), is the maximum number t such ...
b-Coloring is NP-hard on Co-bipartite Graphs and Polytime Solvable on Tree-Cographs
(Springer, 2015)
A b-coloring of a graph is a proper coloring such that every color class contains a vertex that is adjacent to all other color classes. The b-chromatic number of a graph , denoted by , is the maximum number such that admits ...
Coloração biclique em cografos
(Universidade Tecnológica Federal do ParanáPonta GrossaBrasilDepartamento Acadêmico de InformáticaCiência da ComputaçãoUTFPR, 2018-06-12)
A κ-biclique coloring is an assignment of κ colors to the vertices of a graph so that its maximal bipartite induced subgraphs are not monochromatic. To decide if a graph has a κ-biclique coloring for a given κ is a _Ρ2 ...