Both chordal and weakly chordal graphs have been topics of research in graph theory for many years. Upon reading their definitions it is clear that the weakly chordal class of graphs is a relaxation of the chordal condition for graphs. The question is then asked could we possibly find and study the properties if we, in turn, relaxed the weakly chordal condition for graphs? We start by providing the definitions and basic results needed later on. In the second chapter, we discuss perfect graphs, some of their properties, and some subclasses that were researched. The third chapter is focused on a new class of graphs, the definition of which relaxes the restrictions for chordal and weakly chordal graphs, and extends certain results from weakl...
AbstractIn this paper, we present a simple charactrization of strongly chordal graphs. A chordal gra...
Abstract. A graph is called weakly perfect if its chromatic number equals its clique number. In this...
AbstractA graph is short-chroded (a.k.a. Raspail) if every odd cycle of length at least 5 has a shor...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it. ...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it...
AbstractIn this paper, we introduce the class of chordal probe graphs which are a generalization of ...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it. ...
Graph theory is an important field that enables one to get general ideas about graphs and their prop...
Graph theory is an important field that enables one to get general ideas about graphs and their prop...
The issue of determining the complexity of modification problems for chordal bipartite graphs has be...
Abstract. A graph is called weakly perfect if its chromatic number equals its clique number. In this...
Motivated by very similar characterizations given in the literature for chordal, interval, and indif...
Abstract. A graph is called weakly perfect if its chromatic number equals its clique number. In this...
Abstract‘Chordal multipartite graphs’ are properly colored graphs such that two vertices in a minima...
Basic chordal graphs arose when comparing clique trees of chordal graphs and compatible trees of dua...
AbstractIn this paper, we present a simple charactrization of strongly chordal graphs. A chordal gra...
Abstract. A graph is called weakly perfect if its chromatic number equals its clique number. In this...
AbstractA graph is short-chroded (a.k.a. Raspail) if every odd cycle of length at least 5 has a shor...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it. ...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it...
AbstractIn this paper, we introduce the class of chordal probe graphs which are a generalization of ...
The chordality of a graph with at least one cycle is the length of the longest induced cycle in it. ...
Graph theory is an important field that enables one to get general ideas about graphs and their prop...
Graph theory is an important field that enables one to get general ideas about graphs and their prop...
The issue of determining the complexity of modification problems for chordal bipartite graphs has be...
Abstract. A graph is called weakly perfect if its chromatic number equals its clique number. In this...
Motivated by very similar characterizations given in the literature for chordal, interval, and indif...
Abstract. A graph is called weakly perfect if its chromatic number equals its clique number. In this...
Abstract‘Chordal multipartite graphs’ are properly colored graphs such that two vertices in a minima...
Basic chordal graphs arose when comparing clique trees of chordal graphs and compatible trees of dua...
AbstractIn this paper, we present a simple charactrization of strongly chordal graphs. A chordal gra...
Abstract. A graph is called weakly perfect if its chromatic number equals its clique number. In this...
AbstractA graph is short-chroded (a.k.a. Raspail) if every odd cycle of length at least 5 has a shor...