Главная Новости Оформление статьи Архив Авторы Поиск Вход
Номера
2019: 1
2018: 1 2 3 4 5 6
2017: 1 2 3 4 5 6
2016: 1 2 3 4 5 6
2015: 1 2 3 4 5 6
2014: 1 2 3 4 5 6
2013: 1 2 3 4 5 6
2012: 1 2 3 4 5 6
2011: 1 2 3 4 5 6
2010: 1 2 3 4 5 6
2009: 1 2 3 4 5 6
2008: 1 2 3 4 5 6
2007: 1 2 3 4 5 6
2006: 1 2 3 4 5 6
2005: 1 2 3 4 5 6
2004: 1 2 3 4 5 6
2003: 1 2 3 4 5 6
2002: 1 2 3 4 5 6
2001: 1 2 3 4 5 6
2000: 1 2 3 4 5 6
1999: 1 2 3 4 5 6
1998: 1 2 3 4 5 6
1997: 1 2 3 4 5 6
1996: 1 2 3 4 5 6
1995: 1 2 3 4 5 6
1994: 1 2 3 4 5 6
1993: 1 2 3 4 5 6

СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Бородин О. В., Иванова А. О. Ациклическая предписанная 5-раскрашиваемость плоских графов без 4-циклов // Том 52 (2011), Номер 3, стр. 522–541 
Гипотеза о предписанной ациклической
5-раскрашиваемости плоских графов (О.~В.~Бородин и др.,
2002) пока что подтверждена лишь для некоторых узких классов
графов: с обхватом не менее 5 (Монтасьер, Ошам и Распо, 2006), без
4- и 5-циклов, или без 4- и 6-циклов (Монтасьер, Ванг и Распо,
2007),  без 4-циклов и хордальных 6-циклов (Занг и Кзу, 2009), без
4-циклов и 3-циклов на расстоянии менее 3 (Чен и Ванг, 2008), а
также без 4-циклов и пересекающихся 3-циклов (Чен и Распо, 2010).
Ванг и Чен (2009) доказали, что плоские графы без 4-циклов
предписанно ациклически 6-раскрашиваемы.
В работе доказано, что плоский граф без 4-циклов предписанно
ациклически 5-раскрашиваем, что является совместным усилением
 всех вышеперечисленных результатов.
© Сибирский Математический Журнал, 2003-2006