Golovach, P. A. \(L(2,1)\)-coloring of precolored cacti. (Russian. English summary) Zbl 1207.05168 Vestn. Syktyvkar. Univ., Ser. 1, Mat. Mekh. Inform. 5, 49-64 (2003). MSC: 05C78 PDF BibTeX XML Cite \textit{P. A. Golovach}, Vestn. Syktyvkar. Univ., Ser. 1, Mat. Mekh. Inform. 5, 49--64 (2003; Zbl 1207.05168) OpenURL
Golovach, P. A.; Fomin, F. V. The search and the node-search number of dual graphs. (Russian. English summary) Zbl 0991.05098 Vestn. Syktyvkar. Univ., Ser. 1, Mat. Mekh. Inform. 4, 125-136 (2001). Reviewer: Gregory Gutin (Egham) MSC: 05C99 68R10 PDF BibTeX XML Cite \textit{P. A. Golovach} and \textit{F. V. Fomin}, Vestn. Syktyvkar. Univ., Ser. 1, Mat. Mekh. Inform. 4, 125--136 (2001; Zbl 0991.05098) OpenURL
Golovach, P. A. Invariants of graphs defined through optimal numbering of vertices and the operation of joining graphs. (Russian. English summary) Zbl 0974.05071 Vestn. Syktyvkar. Univ., Ser. 1, Mat. Mekh. Inform. 3, 145-158 (1999). MSC: 05C78 PDF BibTeX XML Cite \textit{P. A. Golovach}, Vestn. Syktyvkar. Univ., Ser. 1, Mat. Mekh. Inform. 3, 145--158 (1999; Zbl 0974.05071) OpenURL
Golovach, P. A. Path-width and tree-width of a join of graphs. (Russian. English summary) Zbl 1012.05100 Vestn. Syktyvkar. Univ., Ser. 1, Mat. Mekh. Inform. 2, 135-142 (1996). MSC: 05C38 PDF BibTeX XML Cite \textit{P. A. Golovach}, Vestn. Syktyvkar. Univ., Ser. 1, Mat. Mekh. Inform. 2, 135--142 (1996; Zbl 1012.05100) OpenURL
Golovach, P. A. On an invariant of graphs that is defined by the optimal numbering of vertices. (Russian. English summary) Zbl 1012.05147 Vestn. Syktyvkar. Univ., Ser. 1, Mat. Mekh. Inform. 1, 140-144 (1995). MSC: 05C85 PDF BibTeX XML Cite \textit{P. A. Golovach}, Vestn. Syktyvkar. Univ., Ser. 1, Mat. Mekh. Inform. 1, 140--144 (1995; Zbl 1012.05147) OpenURL