On a conjecture concerning the Petersen graph.
Nelson, Donald, Plummer, Michael D., Robertson, Neil, Zha, Xiaoya (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Nelson, Donald, Plummer, Michael D., Robertson, Neil, Zha, Xiaoya (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Bouchet, André (1998)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Fulmek, Markus (2010)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Gebauer, Heidi (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Wang, Guanghui, Li, Hao (2008)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Jackson, Bill, Sokal, Alan D. (2010)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Dzido, Tomasz, Kubale, Marek, Piwakowski, Konrad (2006)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Gyárfás, András (1997)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Ardila, Federico (2007)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
W. S. Chou, Y. Manoussakis, O. Megalakaki, M. Spyratos, Zs. Tuza (1994)
Mathématiques et Sciences Humaines
Similarity:
We study the problem of finding an alternating path having given endpoints and passing through a given set of vertices in edge-colored graphs (a path is alternating if any two consecutive edges are in different colors). In particular, we show that this problem in NP-complete for 2-edge-colored graphs. Then we give a polynomial characterization when we restrict ourselves to 2-edge-colored complete graphs. We also investigate on (s,t)-paths through fixed vertices, i.e. paths of length...
Yang, Rui, Hou, Xinmin, Li, Ning, Zhong, Wei (2009)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
McCuaig, William (2004)
The Electronic Journal of Combinatorics [electronic only]
Similarity: