Note on -chromatic graphs
Dănuţ Marcu (1994)
Mathematica Bohemica
Similarity:
In this paper we characterize -chromatic graphs without isolated vertices and connected -chromatic graphs having a minimal number of edges.
Displaying similar documents to “Antineighbourhood graphs”
Note on -chromatic graphs
A note on two circumference generalizations of Chvátal's Hamiltonicity condition
Ladislav Stacho (2002)
Mathematica Slovaca
Similarity:
Graphs in which each pair of vertices has exactly two common neighbours
Bohdan Zelinka (1993)
Mathematica Bohemica
Similarity:
The paper studies graphs in which each pair of vertices has exactly two common neighbours. It disproves a conjectury by P. Hliněný concerning these graphs.