2 papers
cs.DM2008
Linear Coloring and Linear Graphs
Kyriaki Ioannidou, Stavros D. Nikolopoulos
Motivated by the definition of linear coloring on simplicial complexes, recently introduced in the context of algebraic topology \cite{Civan}, and the framework through which it wa…
cs.DM2005
The Number of Spanning Trees in Kn-complements of Quasi-threshold Graphs
Stavros D. Nikolopoulos, Charis Papadopoulos
In this paper we examine the classes of graphs whose -complements are trees and quasi-threshold graphs and derive formulas for their number of spanning trees; for a subgraph $…