Results 291 to 300 of about 520,977 (330)
Some of the next articles are maybe not open access.
Combinatorica, 1992
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
KORNER, JANOS +2 more
openaire +2 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
KORNER, JANOS +2 more
openaire +2 more sources
Perfect Graphs, Partitionable Graphs and Cutsets
Combinatorica, 2002We prove a theorem about cutsets in partitionable graphs that generalizes earlier results on amalgams, 2-amalgams and homogeneous pairs.
CONFORTI, MICHELANGELO +3 more
openaire +1 more source
Cycle‐perfect graphs are perfect
Journal of Graph Theory, 1996Given any graph \(G\), the cycle graph \(C(G)\) of \(G\) is defined by letting the vertices of \(C(G)\) be the induced cycles of \(G\); two induced cycles of \(G\) are adjacent in \(C(G)\) if they have in \(G\) at least one edge in common. \(G\) is called cycle-perfect if \(G\) and \(C(G)\) have no chordless cycles of odd length at least five.
openaire +3 more sources
Neighbourhood-Perfect Line Graphs
Graphs and Combinatorics, 1994zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Rank-perfect and" weakly rank-perfect graphs
Mathematical Methods of Operations Research (ZOR), 2002zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
2015
In this paper, we generalize the concept of {\it{perfect graphs}} to other parameters related to graph vertex coloring. This idea was introduced by Christen and Selkow in 1979 and Yegnanarayanan in 2001. Let $ a,b \in \{ , , , , \} $ where $ $ is the clique number, $ $ is the chromatic number, $ $ is the Grundy number, $ $ is the ...
Araujo-Pardo, G., Rubio-Montiel, C.
openaire +1 more source
In this paper, we generalize the concept of {\it{perfect graphs}} to other parameters related to graph vertex coloring. This idea was introduced by Christen and Selkow in 1979 and Yegnanarayanan in 2001. Let $ a,b \in \{ , , , , \} $ where $ $ is the clique number, $ $ is the chromatic number, $ $ is the Grundy number, $ $ is the ...
Araujo-Pardo, G., Rubio-Montiel, C.
openaire +1 more source
Graphs and Combinatorics, 1991
Proved are three theorems presenting upper and lower bounds of the minimum number of perfect subgraphs covering or partitioning either the vertex set or the edge set of a given graph. The weighted versions of both cases are studied, too. All the theorems are based on four lemmas, one of which being proved and published by the author in 1986.
openaire +2 more sources
Proved are three theorems presenting upper and lower bounds of the minimum number of perfect subgraphs covering or partitioning either the vertex set or the edge set of a given graph. The weighted versions of both cases are studied, too. All the theorems are based on four lemmas, one of which being proved and published by the author in 1986.
openaire +2 more sources
1984
In this paper, we investigate the class of graphs containing a set of vertices which meets exactly once every maximal clique.
C. Berge, P. Duchet
openaire +1 more source
In this paper, we investigate the class of graphs containing a set of vertices which meets exactly once every maximal clique.
C. Berge, P. Duchet
openaire +1 more source
Mathematical Programming, 1977
The concept of line perfection of a graph is defined so that a simple graph is line perfect if and only if its line graph is perfect in the usual sense. Line perfect graphs are characterized as those which contain no odd cycles of size larger than 3.
openaire +1 more source
The concept of line perfection of a graph is defined so that a simple graph is line perfect if and only if its line graph is perfect in the usual sense. Line perfect graphs are characterized as those which contain no odd cycles of size larger than 3.
openaire +1 more source
Mathematical Methods of Operations Research, 2008
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources