Электронный журнал визинга: Электронное образование

• _МУДО “ДЮСШ” с. Визинга
• _МУДО “РЦДТ” с.Визинга

МБОУ “СОШ” пст. Первомайский – Профилактическая работа

Профилактическая работа

Полезные телефоны

Отделение социальной помощи семье и детям ТЦСОН ГБУ РК

 «ЦСЗН Сысольского района»

168100, Сысольский район, с.Визинга, ул.Школьная, д.3

Телефон: 8(82131)91-8-61

*****

168100, Сысольский район, с.Визинга, ул.Советская, д.35, каб.8

 Телефон: 8(82131)95-0-07

*****

Межрайонный сектор опеки и попечительства отдела организации и координации деятельности про опеке и попечительству Агентства Республики Коми

 по социальному развитию

168100, Сысольский район, с. Визинга, ул.Советская, д.15, каб.11

 Телефон: 8(82131)91-2-68

*****

Инспектор по делам несовершеннолетних ГПД ОУПП и ПДН МО МВД РФ «Сысольский»

168100, Сысольский район, с.Визинга, ул.Советская, д.42

 Телефон: 8(82131)95-8-27

*****

Детский Телефон Доверия

8-800-2000-122

(бесплатно с любого номера, круглосуточно, анонимно)

План работы Совета профилактики на 2020-2021 учебный год

МВД Профилактика

По ту сторону удовольствия

Что такое спайсы?

Буклет для родителей.

Советы для родителей.

Памятка для родителей по обучению правил дорожного движения

Памятка для родителей об использовании световозвращающих элементов

Детский телефон доверия.

Ссылки на материалы

Приложение

2017-05-24 12-23 563 в МОУО ГОУ направление методических рекомендаций по безопасности

Ежемесячный отчет о проведенных мероприятий по экологии

Памятка о вреде табакокурения

Главная

Уважаемые студенты, родители (законные представители)!

По вопросам организации образовательного процесса в условиях эпидемиологической ситуации по распространению новой коронавирусной инфекции можно обратиться на «горячую линию»: 

Должность	Ф. И.О. руководителя	Номер телефона/эл почта
Заместитель директора по учебно-производственной работе	Первышева Евгения Яковлевна	89087151169 Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Заместитель директора по воспитательной работе	Попов Андрей Иванович	89042227769 31-27-59 (доб.125) Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Удорский филиал (пгт. Усогорск)	Захарова Надежда Булатовна	88213551353 Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Княжпогостский филиал (г. Емва)	Гришина Елена Александровна	88213921676 Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Заведующий отделением электроэнергетики и технологий строительства	Полищук Ирина Александровна	89042385436 Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Заведующий отделением коммуникаций и сервисных технологий	Пантелеева Виктория Аликовна	31-08-10 Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Заведующий отделением транспорта и технологии материалов	Политова Надежда Анатольевна	89042726055 Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Заведующий практикой	Котик Галина Степановна	89087163648 Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.

 Уважаемые студенты и родители!

Обращаем ваше внимание, что оплату за проживание в общежитии можно осуществлять по безналичному расчету в отделении  любого банка. 

Наши реквизиты

Уважаемые студенты и работники техникума! 

В техникуме организованы помещения для самостоятельной работы с возможностью доступа к сети Интернет и к ресурсам электронных библиотечных систем:

– ул. Старовского д. 22 => кабинет № 405

– ул. Катаева д.29 => библиотека
 
График работы кабинетов:
Понедельник – четверг 16.00-17.00

Есть предложения по организации учебного процесса или знаете, как сделать техникум лучше?

Сообщите нам

Решаем вместе

Школьный сайт – Электронное образование

Электронное (дистанционное) обучение

Расписание уроков для учащихся 10 “б” класса (с 25.10.2021 по 30.10.2021)

Расписание уроков для учащихся 8 “г” класса (с 22.10.2021 по 30.10.2021)

Расписание уроков для учащихся 2 “г” класса (с 20.10.2021 по 25.10.2021)

Расписание уроков для учащихся 5 “а” класса (с 20.10.2021 по 27.10.2021)

Расписание уроков для учащихся 7 “а” класса (с 15.10.2021 по 24.10.2021)

Расписание уроков для учащихся 1 “д” класса (с 15.

Расписание уроков для учащихся 4 “г” класса (с 14.10.2021 по 24.10.2021)

Расписание уроков для учащихся 3 “а” класса (с 14.10.2021 по 24.10.2021)

Расписание уроков для учащихся 5 “б” класса (с 14.10.2021 по 21.10.2021)

Расписание уроков для учащихся 3 “в” класса (с 13.10.2021 по 23.10.2021)

Расписание уроков для учащихся 6 “б” класса (с 06.10.2021 по 19.10.2021)

Расписание уроков для учащихся 9 “б” класса (с 09.10.2021 по 12.10.2021)

Расписание уроков для учащихся 2 “б” класса (с 05.10.2021 по 13.10.2021)

Расписание уроков для учащихся 5 “д” класса (с 05.10.2021 по 13.10.2021)

Расписание уроков для учащихся 4 “д” класса (с 28.09.2021 по 05.10.2021)

Расписание уроков для учащихся 5 “а” класса (с 27.09.2021 по 30.09.2021)

Расписание уроков для учащихся 9 “в” класса (с 21.09.2021 по 30.09.2021)

Активное расписание уроков с 17 сентября по 20 сентября 2021 г. для учащихся 1 – 4 классов

Активное расписание уроков с 17 сентября по 20 сентября 2021 г. для учащихся 5 – 11 классов

Расписание уроков для учащихся 2 “б” класса (с 07.09.2021 по 17.09.2021)

Расписание уроков для учащихся 9 “г” класса (с 08.09.2021 по 22.09.2021)

Расписание уроков для учащихся 4 “д” класса (с 13.09.2021 по 24.09.2021)

Расписание уроков для учащихся 9 “б” класса (с 15.09.2021 по 22.09.2021)

Приказ №718-од от 31.12.2019 г. “Об утверждении Порядка применения МАОУ “СОШ № 1″, осуществляющим образовательную деятельность, электронного обучения, дистанционных образовательных технологий при реализации образовательных программ”

Методические рекомендации по реализации образовательных программ начального общего, основного общего, среднего общего образования, образовательных программ среднего профессионального образования и дополнительных общеобразовательных программ с применением электронного обучения и дистанционных образовательных технологий

ИНФОРМАЦИОННО-МЕТОДИЧЕСКАЯ ПОДДЕРЖКА ПРИ ОРГАНИЗАЦИИ ОБУЧЕНИЯ С ПРИМЕНЕНИЕМ ДИСТАНЦИОННЫХ ТЕХНОЛОГИЙ ДЛЯ ПЕДАГОГОВ

ИНФОРМАЦИОННО-МЕТОДИЧЕСКАЯ ПОДДЕРЖКА ПРИ ОРГАНИЗАЦИИ ОБУЧЕНИЯ С ПРИМЕНЕНИЕМ ДИСТАНЦИОННЫХ ТЕХНОЛОГИЙ ДЛЯ РОДИТЕЛЕЙ И ДЕТЕЙ

ИНФОРМАЦИОННО-МЕТОДИЧЕСКАЯ ПОДДЕРЖКА ПРИ ОРГАНИЗАЦИИ ОБУЧЕНИЯ С ПРИМЕНЕНИЕМ ДИСТАНЦИОННЫХ ТЕХНОЛОГИЙ ФЕДЕРАЛЬНЫЙ ПЕРЕЧЕНЬ УЧЕБНИКОВ

Дистанционное обучение в Республике Коми: алгоритмы для участников образовательных отношений

Памятки для обучающихся и их родителей (законных представителей) в условиях организации образовательной деятельности с применением дистанционных образовательных технологий

ИНСТРУКЦИЯ ДЛЯ ОБУЧАЮЩИХСЯ, РОДИТЕЛЕЙ (ЗАКОННЫХ ПРЕДСТАВИТЕЛЕЙ) ПО ОРГАНИЗАЦИИ ЭЛЕКТРОННОГО ОБУЧЕНИЯ, ДИСТАНЦИОННЫХ ОБРАЗОВАТЕЛЬНЫХ ТЕХНОЛОГИЙ

Уважаемые родители (законные представители).

По вопросам входа в электронный журнал обращаться по телефону 8-904-200-25-47 (Елена Владимировна Лазута).
Понедельник  11.00-14.00 
Вторник  14.30 – 16.00 
Среда  13.00-16.00 
Четверг 10.00-13.00 
Пятница 12.00- 16.00 

Видеоматериалы по обновлению модуля “СетевойГород.Образование” 

1. Общий обзор изменений в интерфейсе системы (интерфейс школы)

2. Основные новшества в функционале системы: Классный журнал, Учебный план, Отчёты

Приказ “Об утверждении положения по ведению электронного классного журнала в МАОУ “СОШ №1”

Положение об электронном классном журнале

Приказ “Об утверждении регламента ведения электронного классного журнала”

Регламент по ведению электронного журнала

Инструкции для учителя и классного руководителя

Инструкции для учеников и родителей

Инструкция по созданию КТП

Нормативная база:

1. Федеральный закон от 29. 12.2012 N 273-ФЗ «Об образовании в Российской Федерации»
2. Федеральный закон от 27.07.2010 N 210-ФЗ «Об организации предоставления государственных и муниципальных услуг»
3. Федеральный закон от 27.07.2006 N 149-ФЗ «Об информации, информационных технологиях и о защите информации»
4. Федеральный закон от 27.07.2006 N 152-ФЗ «О персональных данных»
5. Федеральный закон от 06.04.2011 N 63-ФЗ «Об электронной подписи»
6. Распоряжение Правительства РФ от 27.02.2010 N 246-р «О реализации национальной образовательной инициативы “Наша новая школа”»
7. Распоряжение Правительства РФ от 20.02.2010 N 185-р «О внесении изменений в план основных мероприятий по проведению в Российской Федерации Года учителя, утвержденный распоряжением Правительства РФ от 15.07.2009 N 944-р»
8. Распоряжение Правительства РФ от 17.12.2009 N 1993-р «Об утверждении сводного перечня первоочередных государственных и муниципальных услуг, предоставляемых в электронном виде»
9. Распоряжение Правительства РФ от 25. 04.2011 N 729-р «Об утверждении перечня услуг, оказываемых государственными и муниципальными учреждениями и другими организациями, в которых размещается государственное задание (заказ) или муниципальное задание (заказ), подлежащих включению в реестры государственных или муниципальных услуг и предоставляемых в электронной форме»
10. Приказ Минобрнауки России от 06.10.2009 N 373 «Об утверждении и введении в действие федерального государственного образовательного стандарта начального общего образования»
11. Приказ Минобрнауки РФ от 17.12.2010 N 1897 «Об утверждении федерального государственного образовательного стандарта основного общего образования»
12. Приказ Минобрнауки России от 17.05.2012 N 413 «Об утверждении федерального государственного образовательного стандарта среднего (полного) общего образования»
13. Приказ Минпроса СССР от 27.12.1974 N 167 «Об утверждении Инструкции о ведении школьной документации»
14. Приказ Минздравсоцразвития РФ от 26.08.2010 N 761н «Об утверждении Единого квалификационного справочника должностей руководителей, специалистов и служащих, раздел “Квалификационные характеристики должностей работников образования»
15. Письмо Минобразования РФ от 20. 12.2000 N 03-51/64 «О Методических рекомендациях по работе с документами в общеобразовательных учреждениях»
16. Письмо Минобрнауки России от 15.02.2012 N АП-147/07 «О методических рекомендациях по внедрению систем ведения журналов успеваемости в электронном виде»
17. Распоряжение Правительства РК от 10.12.2010 N 559-р “Об утверждении плана-графика перехода на предоставление в электронном виде государственных услуг, предоставляемых органами исполнительной власти Республики Коми, а также услуг, предоставляемых государственными учреждениями Республики Коми и сводного перечня первоочередных государственных услуг, предоставляемых в электронном виде органами исполнительной власти Республики Коми и государственными учреждениями Республики Коми”
18. Приказ Министерства образования РК от 17.01.2014 N 17 “О внедрении государственной информационной системы “Электронное образование” в 2014 году”
19. Приказ Министерства образования РК от 21.01.2015 N 17 “О реализации пилотного проекта по внедрению Государственной информационной системы “Электронное образование” в организациях дополнительного образования и профессиональных организациях”

Электронное образование

Уважаемые учащиеся и родители (законные представители)!

С 13 апреля 2020 года

В МАОУ “СОШ №43” учебный процесс организуется с использованием дистанционных образовательных технологий!

Ознакомьтесь с рекомендациями по организации работы в период дистанционного образования.

Алгоритмы для участников образовательных отношений. 

Рекомендации родителям.      Рекомендации ученикам.

 Следите за успеваемостью ребенка и расписанием занятий, узнавайте о домашнем задании в режиме реального времени в https://giseo.rkomi.ru/

Вопросы по организации работы школы с использованием дистанционного образования	51-49-35 (понедельник-суббота с 9. 00 до 14.00) Адрес электронной почты защищен от спам-ботов. Для просмотра адреса в вашем браузере должен быть включен Javascript..
Горячая линия по вопросам дистанционного обучения	8(8212)44-86-29 в будние дни с 9.00 до 16.00 часов с перерывом на обед с 12.30 до 13.30 часов Адрес электронной почты защищен от спам-ботов. Для просмотра адреса в вашем браузере должен быть включен Javascript..
Вопросы входа в электронный журнал, Наталья Алексеевна Лыткина	8-904-231-49-33   Ежедневно с  11.00 до 13.00
Специалисты управления образования
Порошкина Олга Владимировна, вопросы по дистанционному обучению	8 (8212) 44-86-29
Геллерт Елена Евгеньевна и Аюгова Марина Михайловна, по вопросам воспитания и профилактической работы	8 (8212)  24-53-87    8 (8212)  24-06-40
Гузь Ирина Николаевна по вопросам методподдержки педагогов	Адрес электронной почты защищен от спам-ботов. Для просмотра адреса в вашем браузере должен быть включен Javascript.
Писцова Светлана Дмитриевна по организации психологического сопровождения участников образовательных отношений	8 (8212)  24-10-82
	Номер телефона в Сыктывкаре 8(8212) 301-664. Звонки принимаются в будние дни, с 8:45 до 17:15 с перерывом на обед (13:00-14:00).
Горячая линия методической поддержки учителей и директоров школ по организации дистанционного обучения	+7 (800) 200-91-85 на связи лучшие учителя, методисты и сотрудники федеральных профильных институтов.
Все возникающие вопросы в ежедневном режиме отслеживается созданной Минпросвещения России и Рособрнадзором рабочей группой по координации и поддержке региональных и муниципальных органов управления образованием и образовательных организаций по выстраиванию учебного процесса с применением электронного обучения и дистанционных образовательных технологий	круглосуточно по телефону +7 (495) 984-89-19.

Расписание уроков с 13.04.20

(начало занятий в 9.00. продолжительность урока 30 минут, перемена 15 минут, парные уроки объеденены в один урок)  

Расписание 1 классов

Расписание 2 классов

Расписание 3 классов

Расписание 4 классов

Расписание 5 классов

Расписание 6 классов

Расписание 7 классов

Расписание 8 классов

Расписание 9 классов

Расписание 10 классов

Расписание 11 классов

Министерство просвещения и Общественное телевидение России запустили образовательное вещание «Моя школа online» в помощь школьникам, которым предстоит сдавать экзамены в этом году. Упор сделан на два обязательных к сдаче предмета – русский язык и математику, а также на самые популярные среди учеников предметы по выбору. Лучшие педагоги России, используя самые передовые знания и методы преподавания, проведут уроки в эфире канала ОТР.

Все уроки для подготовки к ЕГЭ и ОГЭ доступны на сайте:

Моя школа online. Математика. 9 класс

Моя школа online. Русский язык. 9 класс

Моя школа online. Математика профиль. 11 класс

youtube-канале Общественного телевидения России.

Расписание видеоуроков  на 01.06.2020   на ОТР

Внимание!

Приглашаем Вас присоединиться к циклу вебинаров, организованных ФГБУ «Центр защиты прав и интересов детей», посвященных актуальной тематике работы с детьми и подростками, организации их досуга.

Вебинары будут интересны и специалистам, и родителям!

Ссылка на вебинары:

https://fcprc.ru/webinars/

Регистрируйтесь и участвуйте!

Электронное (дистанционное) обучение

Методические рекомендации по реализации образовательных программ начального общего, основного общего, среднего общего образования, образовательных программ среднего профессионального образования и дополнительных общеобразовательных программ с применением электронного обучения и дистанционных образовательных технологий

ИНФОРМАЦИОННО-МЕТОДИЧЕСКАЯ ПОДДЕРЖКА ПРИ ОРГАНИЗАЦИИ ОБУЧЕНИЯ С ПРИМЕНЕНИЕМ ДИСТАНЦИОННЫХ ТЕХНОЛОГИЙ ДЛЯ ПЕДАГОГОВ

ИНФОРМАЦИОННО-МЕТОДИЧЕСКАЯ ПОДДЕРЖКА ПРИ ОРГАНИЗАЦИИ ОБУЧЕНИЯ С ПРИМЕНЕНИЕМ ДИСТАНЦИОННЫХ ТЕХНОЛОГИЙ ДЛЯ РОДИТЕЛЕЙ И ДЕТЕЙ

ИНФОРМАЦИОННО-МЕТОДИЧЕСКАЯ ПОДДЕРЖКА ПРИ ОРГАНИЗАЦИИ ОБУЧЕНИЯ С ПРИМЕНЕНИЕМ ДИСТАНЦИОННЫХ ТЕХНОЛОГИЙ ФЕДЕРАЛЬНЫЙ ПЕРЕЧЕНЬ УЧЕБНИКОВ

Республиканские нормативные документы:

Указ Главы Республики Коми от 15. 03.2020 № 16 «О введении режима повышенной готовности»

Приказ Министерства образования, науки и молодежной политики Республики Коми от 16.03.2020 № 222 «Об организации исполнения Указа Главы Республики Коми «О введении режима повышенной готовности»

Приказ Управления образования администрации МО ГО «Сыктывкар» от 16.03.2020 № 218 «Об организации исполнения Указа Главы Республики Коми от 15.03.2020 № 16 «О введении режима повышенной готовности» – для общеобразовательных организаций

Приказ Управления образования администрации МО ГО «Сыктывкар» от 16.03.2020 № 219 «Об организации исполнения Указа Главы Республики Коми от 15.03.2020 № 16 «О введении режима повышенной готовности» – для организаций дополнительного образования

Указ главы Республики Коми. О внесении изменений в Указ Главы Республики Коми от 15 марта 2020 г. № 16 «О введении режима повышенной готовности» 14 мая 2020 года №46

Нормативная база:

1. Федеральный закон от 29. 12.2012 N 273-ФЗ «Об образовании в Российской Федерации»
2. Федеральный закон от 27.07.2010 N 210-ФЗ «Об организации предоставления государственных и муниципальных услуг»
3. Федеральный закон от 27.07.2006 N 149-ФЗ «Об информации, информационных технологиях и о защите информации»
4. Федеральный закон от 27.07.2006 N 152-ФЗ «О персональных данных»
5. Федеральный закон от 06.04.2011 N 63-ФЗ «Об электронной подписи»
6. Распоряжение Правительства РФ от 27.02.2010 N 246-р «О реализации национальной образовательной инициативы “Наша новая школа”»
7. Распоряжение Правительства РФ от 20.02.2010 N 185-р «О внесении изменений в план основных мероприятий по проведению в Российской Федерации Года учителя, утвержденный распоряжением Правительства РФ от 15.07.2009 N 944-р»
8. Распоряжение Правительства РФ от 17.12.2009 N 1993-р «Об утверждении сводного перечня первоочередных государственных и муниципальных услуг, предоставляемых в электронном виде»
9. Распоряжение Правительства РФ от 25. 04.2011 N 729-р «Об утверждении перечня услуг, оказываемых государственными и муниципальными учреждениями и другими организациями, в которых размещается государственное задание (заказ) или муниципальное задание (заказ), подлежащих включению в реестры государственных или муниципальных услуг и предоставляемых в электронной форме»
10. Приказ Минобрнауки России от 06.10.2009 N 373 «Об утверждении и введении в действие федерального государственного образовательного стандарта начального общего образования»
11. Приказ Минобрнауки РФ от 17.12.2010 N 1897 «Об утверждении федерального государственного образовательного стандарта основного общего образования»
12. Приказ Минобрнауки России от 17.05.2012 N 413 «Об утверждении федерального государственного образовательного стандарта среднего (полного) общего образования»
13. Приказ Минпроса СССР от 27.12.1974 N 167 «Об утверждении Инструкции о ведении школьной документации»
14. Приказ Минздравсоцразвития РФ от 26. 08.2010 N 761н «Об утверждении Единого квалификационного справочника должностей руководителей, специалистов и служащих, раздел “Квалификационные характеристики должностей работников образования»
15. Письмо Минобразования РФ от 20.12.2000 N 03-51/64 «О Методических рекомендациях по работе с документами в общеобразовательных учреждениях»
16. Письмо Минобрнауки России от 15.02.2012 N АП-147/07 «О методических рекомендациях по внедрению систем ведения журналов успеваемости в электронном виде»
17. Распоряжение Правительства РК от 10.12.2010 N 559-р “Об утверждении плана-графика перехода на предоставление в электронном виде государственных услуг, предоставляемых органами исполнительной власти Республики Коми, а также услуг, предоставляемых государственными учреждениями Республики Коми и сводного перечня первоочередных государственных услуг, предоставляемых в электронном виде органами исполнительной власти Республики Коми и государственными учреждениями Республики Коми”
18. Приказ Министерства образования РК от 17. 01.2014 N 17 “О внедрении государственной информационной системы “Электронное образование” в 2014 году”
19. Приказ Министерства образования РК от 07.03.2013 N 135135 “О внесении изменений в Приказ ммнистерства образования РК от 09.01.2013 №7 “О реализации пилотного проекта по внедрению автоматизированной управления образованием”

Администрация школы предлагает воспользоваться электронными ресурсами для организации обучения и досуга.

       ССЫЛКИ ДЛЯ ОРГАНИЗАЦИИ ДОСУГА:

      Республиканские ссылки:
http://edu.rkomi.ru/ – портал Единой системы дистанционного обучения РК
http://docs.kriro.ru/ – электронный учебник по коми языку 1-9 класс
http://thl.paslab.info/ – портал дистанционного обучения МАОУ “Технологический лицей”
https://uchebnik.mos.ru/catalogue – 
https://digital.prosv.ru – 
https://video.1sept.ru – 

(PDF) Двухфакторная гипотеза Визинга, включающая условия прочности и максимальной степени

{u1, u2, · · ·, u4k + 4} и два соседа xin Hare, содержащиеся в двух различных компонентах G − W . Предположим, что соседи xin Hare в Q1 и Q5. (Рассуждения для

в остальных случаях аналогичны.) Тогда x∈ {u4k − 3, u4k − 2, u4k − 1, u4k, u4k + 1, u4k + 2, u4k + 3, u4k + 4}.

Пусть W ∗ = W∩ ({u4k − 3, u4k − 2, u4k − 1, u4k, u4k + 1, u4k + 2, u4k + 3, u4k + 4} ∪ V (Q1∪Q5)). Из

следует, что W ∗ разделяет двух соседей xin Q1∪Q5in на две различные компоненты в G − W.По построению ребер на шаге 2 Gin мы знаем, что

есть 8 вершинно-непересекающихся путей между Q1 и Q5, проходящих через восемь вершин

u4k − 3, u4k − 2, u4k − 1, u4k, u4k + 1, u4k + 2, u4k + 3, u4k + 4. Таким образом, | W ∗ |> 8. Обратите внимание, что каждая из

u4k − 3, · · ·, u4k + 4 смежна только с Q1 и Q5 в G − S, а Q1 и Q5 являются кликами

в G. Предположим, что имеется ровно t вершин y из

{u4k − 3, u4k −2, u4k − 1, u4k, u4k + 1, u4k + 2, u4k + 3, u4k + 4}

таких, что W содержит обоих соседей инь Q1∪Q5.Тогда | W ∗ |> 8 + t

и вершины из W ∗ смежны не более чем с t + 2 компонентами G − W. Так как t68,

t + 2 <2

3 (8 + t) + 1. Это противоречит утверждению 5.2.

Претензия 5.4. Пусть x∈V (H) такой, что x является соседом некоторой вершины в {u1, u2, · · ·, u4k + 4}.

Тогда x6∈ W.

Доказательство. Предположим противное и без ограничения общности, что x∈V (Q1) ∩W

является соседом u1. (Рассуждения для всех остальных случаев следует аналогичной идее, и если x

является соседом вершины в {u4k − 3, u4k − 2, · · ·, u4k + 4}, мы заменяем k − 1 следующим образом –

аргумент на 8.) Так как соседи xin Q1 образуют клику в G, то x примыкает ровно к двум компонентам G − W по утверждению 5.2, где одна из двух составляющих содержит некоторых соседей xin Q1, а другая – из два содержат

вершину u1. Пусть сосед uiin Q1 будет ai, а сосед uiin Q2 будет bi,

для i = 1,2, · · ·, k −1. По этой разметке вершин x = a1. Пусть W ∗ = W∩

{a1, a2, · · ·, ak − 1, b1, b2, · · ·, bk − 1}. Чтобы отделить u1 от некоторых соседей x, содержащих

в Q1, поскольку W∩T = ∅ по утверждению 5.3 имеем | W ∗ |> 2. Без ограничения общности

считаем, что a1, a2, · · ·, ap∈W, b1, b2, · · ·, bp6∈ W, ap + 1, ap + 2, · · ·, ap + q6 ∈ W,

bp + 1, bp + 2, · · ·, bp + q∈W и ap + q + 1, bp + q + 1, · · ·, ap + q + r, bp + q + r∈W для некоторых целых чисел

p, q, r с 1 6p, q, r 6k − 1 и p + q + r6k − 1. Тогда | W ∗ | = p + q + 2r, и вершины

в W ∗ смежны в общей сложности не более чем с r + 2 компонентами в G − W, и они являются смежными

, чтобы всего ровно r + 2 компоненты в G − Wonly если p + q + r = k − 1.Если r> 3, то

r + 2 <2

3 (2r) + 1 62

3 (p + q + 2r) + 1. Это противоречит утверждению 5.2. Итак, мы

предполагаем, что r62. Если p + q + r> 3, то, начиная с r62, мы получаем r + 2 <2

3 (p + q + 2r) + 1,

, снова демонстрируя противоречие с утверждением 5.2. Таким образом, мы имеем p + q + r62

при k> 7. Это, в частности, означает, что вершины в W ∗ смежны не более чем с r + 1

компонентами в G − W. Поскольку | W ∗ |> 2, из утверждения 5.2 вместе с приведенным выше аргументом, что

вершин в W ∗ смежны не более чем с r + 1 компонентой в G − W, следует, что r = 2.

Однако r + 1 = 3 <8

3+ 1 62

3 (p + q + 2r) + 1. Снова получаем противоречие с утверждением 5.2

.

Пусть соседи вершин u4k + 5, u4k + 6, · · ·, u6k + 1 в Hbe x1, x2, · · ·, x2k − 3 соответственно

. Теперь по утверждениям 5.3 и 5.4 имеем W⊆S∪ {x1, x2, · · ·, x2k − 3}.

Электронный журнал комбинаторики 26 (2) (2019), № P2.17 17

Обзор тотального и парного доминирования графов картезианских продуктов

Обзор тотального и парного доминирования Графы декартовых произведений

С.Дивья “Обзор тотального и парного доминирования Графики декартовых произведений », International Journal of Mathematics Trends and Technology (IJMTT). V45 (1): 22-27 May 2017. ISSN: 2231-5373. Www.ijmttjournal.org. Опубликовано Seventh Sense Research Group.

Abstract
Доминирующее множество D для граф G – это такое подмножество V (G), что любая вершина не в D имеет хотя бы одного соседа в D.Господство число γ (G) – это размер минимального доминирующего множества в гипотезе Г. Визинга от 1968 г. гласит, что для декартово произведение графов G и H, γ (G) γ (H) ≤ γ (G □ H), и Кларк и Суен (2000) доказали, что γ (G) γ (H) ≤2γ (G □ H). В этой статье мы модифицируем подход Кларка и Суэн, чтобы доказать разнообразие аналогичные границы, относящиеся к тотальному и парному доминированию, а также расширить эти границы до n-декартовых произведение графов A1 через An.

Ссылки
[1] B.Стьян, Б. Брешар, П. Дорбек, В. Годдард, Б. Хартнелл, М. Хеннинг, С. Клавжар, Д. Ралл. Гипотеза Визинга: обзор и последние результаты, 2009 г.
[2] У. Кларк и С. Суен. Неравенство, реализованное Визингом предположение. Электронный журнал комбинаторики, 7 (Примечание 4), 2000.
[3] P.T.Ho. Примечание об общем количестве доминирований. Utilitas Mathematica, 77: 97-100, 2008.
. [4] X.M.Hou и F.Jiang. Парное доминирование декартова произведения графиков, журнал математических исследований и Экспозиция, 30 (1): 181-185, 2010.
[5] Б. Брешар, М. Хеннинг, Д. Ралл. Парное преобладание декартова произведения графов [J]. Util. Математика, 2007, 73: 255-265.
[6] Кокейн Э. Дж., Доус Р. М., Хедетниеми С. Т. Полное господство. в графах [J]. Сети, 1980. 10 (3): 211-219.
[7] Дж. Понди и У.С.Р. Мурти. Теория графов с Приложения., Глава-I к V.
[8] Берт Хартнелл и Дуглас Ф. Ралл, «Превосходство в картезианском языке» Продукты: Гипотеза Визинга, доминирование в графах, продвинутый уровень Темы отредактированы Хейнсом и др., Марсель Деккер, Инк., Нью-Йорк, 1998, 163–189.
[9] В.Г. Визинг, Декартово произведение графов, Вицизал, Системы 9,1963, 30-43.
[10] ХОУ Синьминь. Тотальное господство декартовых произведений графики [J]. Обсудить, Математика, Теория графов, 2007, 27 (1): 175-178.
[11] ХЕЙНС Т. У., Слейтер П.Дж. Парное доминирование в графах [J], Networks, 1998, 32 (3): 199-206.
[12] NOWAKOWSKI RJ, RALL D.F. Произведения ассоциативных графов. и их независимость, доминирование и числа окраски [J]. Обсуждать. Математика.Теория графов, 1996, 16 (1): 53-79.
[13] ВИЗИНГ В.Г. Некоторые нерешенные проблемы теории графов [J]. Успехи матем. Наук, 1968, 6 (144): 117-134. (на русском).
[14] PELEG D, ULLMAN J D. Оптимальный синхронизатор для гиперкуб [J]. SIAM J. comput., 1989, 18 (4): 740-747.
[15] Доминирование в графике с его приложениями, ПРЕТИ ГУПТА, Престижный институт инженерии и науки, Индор.

Ключевые слова
Доминирование, Тотальное доминирование, Парное доминирование, гипотеза Визинга.

Произошла ошибка при настройке вашего пользовательского файла cookie

Этот сайт использует файлы cookie для повышения производительности. Если ваш браузер не принимает файлы cookie, вы не можете просматривать этот сайт.

Настройка вашего браузера для приема файлов cookie

Существует множество причин, по которым cookie не может быть установлен правильно. Ниже приведены наиболее частые причины:

• В вашем браузере отключены файлы cookie.Вам необходимо сбросить настройки своего браузера, чтобы он принимал файлы cookie, или чтобы спросить вас, хотите ли вы принимать файлы cookie.
• Ваш браузер спрашивает вас, хотите ли вы принимать файлы cookie, и вы отказались. Чтобы принять файлы cookie с этого сайта, нажмите кнопку «Назад» и примите файлы cookie.
• Ваш браузер не поддерживает файлы cookie. Если вы подозреваете это, попробуйте другой браузер.
• Дата на вашем компьютере в прошлом. Если часы вашего компьютера показывают дату до 1 января 1970 г., браузер автоматически забудет файл cookie.Чтобы исправить это, установите правильное время и дату на своем компьютере.
• Вы установили приложение, которое отслеживает или блокирует установку файлов cookie. Вы должны отключить приложение при входе в систему или проконсультироваться с системным администратором.

Почему этому сайту требуются файлы cookie?

Этот сайт использует файлы cookie для повышения производительности, запоминая, что вы вошли в систему, когда переходите со страницы на страницу.Чтобы предоставить доступ без файлов cookie потребует, чтобы сайт создавал новый сеанс для каждой посещаемой страницы, что замедляет работу системы до неприемлемого уровня.

Что сохраняется в файле cookie?

Этот сайт не хранит ничего, кроме автоматически сгенерированного идентификатора сеанса в cookie; никакая другая информация не фиксируется.

Как правило, в файлах cookie может храниться только информация, которую вы предоставляете, или выбор, который вы делаете при посещении веб-сайта.Например, сайт не может определить ваше имя электронной почты, пока вы не введете его. Разрешение веб-сайту создавать файлы cookie не дает этому или любому другому сайту доступа к остальной части вашего компьютера, и только сайт, который создал файл cookie, может его прочитать.

Электронный журнал открытого доступа по теоретической информатике

Теория вычислений , Том 8 (25), стр. 567-595, 2012

[1] Гаган Аггарвал, Раджив Мотвани, Деваврат Шах и Ан Чжу: Switch планирование с помощью рандомизированной окраски краев.В Proc. 44-я FOCS, стр. 502–512. IEEE Comp. Soc. Press, 2003. [DOI: 10.1109 / SFCS.2003.1238223]

[2] Амоц Бар-Ной, Раджив Мотвани и Джозеф Наор: жадные алгоритм оптимален для окраски краев в режиме онлайн. Сообщить. Процесс. Lett., 44 (5): 251–253, 1992. [DOI: 10.1016 / 0020-0190 (92)

[3] Ричард Коул, Кирстин Ост и Стефан Ширра: раскраска ребер двудольных мультиграфы за время O (E log D). Комбинаторика, 21 (1): 5–12, 2001.[DOI: 10.1007 / s004930170002]

[4] Девдатт Дубхаши, Дэвид А. Грейбл и Алессандро Панконези: Почти оптимальная распределенная окраска краев методом полубайта. Теорет. Comput. Sci., 203 (2): 225–251, 1998. Предварительная версия в ESA’95. [DOI: 10.1016 / S0304-3975 (98) 00022-X]

[5] Девдатт Дубхаши и Алессандро Панконези: Концентрация меры. для анализа рандомизированных алгоритмов. Издательство Кембриджского университета, Нью-Йорк Йорк, Нью-Йорк, США, 1-е издание, 2009 г.

[6] Дэвид А. Грейбл и Алессандро Панконези: почти оптимальное распределение окраска кромок за o (log log n) раундов. Алгоритмы случайных структур, 10 (3): 385–405, 1997. Предварительная версия в СОДА’97. [DOI: 10.1002 / (SICI) 1098-2418 (199705) 10: 3¡385 :: AID-RSA6¿3.0.CO; 2-S]

[7] Ян Холиер: NP-полнота раскраски ребер.SIAM J. Comput., 10 (4): 718–720, 1981. [DOI: 10.1137 / 0210055]

[8] Алессандро Панконези и Аравинд Сринивасан: рандомизированное распределение раскраска ребер с помощью расширения границ Чернова-Хёффдинга. СИАМ J. Comput., 26 (2): 350–368, 1997. Предварительная версия в PODC’92. [DOI: 10.1137 / S0097539793250767]

[9] Вадим Г. Визинг: Об оценке хроматического класса p-графа. Методы Дискрет. Анализ., 3: 25–30, 1964.

Некоторая оценка краевого хроматического избытка некоторых кубических графов | Кореи

Аннотация

В.Г. Визинг показал, что любой граф относится к одному из двух классов: класс 1, если χ ʹ ( G ) = Δ ( G ), или класс 2, если χ ʹ ( G ) = Δ ( G ) + 1, где χ ʹ ( G ) и Δ ( G ) обозначают краевой хроматический индекс G и максимальную степень G , соответственно. В этой статье рассматривается проблема нахождения краевого хроматического избытка кубического графа G в классе 2, а именно минимальная мощность цветовых классов по всем 4-краевым хроматическим раскраскам E ( G ).Подход к решению этой проблемы – использование нового параметра q – приведен в [1]. Вычисление q затруднительно для общего случая графа G , поэтому необходимо найти ограниченные классы G , где q легко вычислить. Действуя в том же смысле, что и в этой статье, мы даем верхнюю границу краевого хроматического избытка для особого типа кубических графов, то есть класса непланарных кубических графов без мостов, в которых в каждой паре пересекающихся ребер пересекающиеся ребра примыкают к третьему ребру.

Ключевые слова

окраска ребер, критический граф ребер

Полный текст:

DOI: http://dx.doi.org/10.5614/ejgta.2018.6.2.10

Рефбэков

• На данный момент рефбеков нет.

ISSN: 2338-2287

Просмотреть статистику EJGTA

=.? , Пусть ты? R v с w в качестве LCV и таким, что dist (w, u) = dist (w, v) является максимальным. Пусть C – столбец w, u и v. Как упоминалось при доказательстве утверждения 6.4.12, должен быть направленный (кратчайший и включенный в C) путь от w к u и направленный (кратчайший и включенный в C ) путь из w в v. Более того, из утверждения 6.4.12 следует, что все вершины этих путей (кроме w) имеют исходящую степень 3 (так как все кратчайшие пути из R в u и v проходят через w). В частности, u и v имеют исходную степень 3 (если они не находятся в первой или последней строке), в частности, модификации, сделанные алгоритмом (относительно каждого w? Q), не зависят друг от друга.Доказательство претензии

С. Д. Андрес, М. Хагган, Ф. Мак-инерни и Р. Дж. Новаковски, Ортогональная игра-раскраска, Теоретическая информатика, 2019.
URL: https://hal.archives-ouvertes.fr/hal-02017462

А. Бонато, Н. Кларк, Д. Кокс, С. Финбоу, Ф. Мак-инерни и др., Дальновидные полицейские и грабители, Теоретическая информатика, 2019.
URL: https: //hal.archives-ouvertes. fr / hal-01627391

Н. Коэн, Н. А. Мартинс, Ф. Мак-инерни, Н. Нисс, С. Перенн и др., Шпионская игра по графам: Сложность и простые топологии, том 725, стр.1-15, 2018.
URL: https://hal.archives-ouvertes.fr/hal-01463297

Н. Коэн, Ф. Мак-инерни, Н. Нисс и С. Перенн, Исследование комбинаторной игры на графах с помощью линейного программирования, Algorithmica, 2019.
URL: https://hal.archives-ouvertes.fr/ hal-01881473

Дж. Бенсмаил, Д. Мазурик, Ф. Мак-инерни, Н. Нисс и С. Перенн, Последовательная метрическая размерность, Труды 16-го семинара по аппроксимации и онлайн-алгоритмам, WAOA 2018, 2018.
URL: https://hal.archives-ouvertes.fr/hal-01717629

Дж. Бенсмаил, Ф. Мак-инерни и Н. Нисс, Метрическое измерение: от графов к орграфам, Труды 10-го латиноамериканского симпозиума по алгоритмам, графам и оптимизации, 2019.

А. Бонато и Ф. Мак-инерни, Игра в настенных полицейских и грабителей, Труды 2-й Международной конференции по вычислительному интеллекту, том 3, 2015.

Н. Коэн, Ф. Мак-инерни, Н. Нисс и С. Перенн, Исследование комбинаторной игры в графах посредством линейного программирования, Труды 28-го Международного симпозиума по алгоритмам и вычислениям (ISAAC 2017), т.22, pp.1-22, 2017.
URL: https://hal.archives-ouvertes.fr/hal-01881473

Ф. Мак-инерни, Н. Нисс и С. Перенн, Вечное господство в сетках
URL: https://hal.archives-ouvertes.fr/hal-02098169

, Труды 11-й Международной конференции по алгоритмам и сложности (CIAC 2019), стр. 311-322, 2019.

J. Bensmail, D. Mazauric, F. Mc-inerney, N. Nisse и S. Pérennes, Localiser une cible dans un graphe, 20es Rencontres Francophones sur les аспекты Algorithmiques des Télécommunications AlgoTel, 2018.
URL: https://hal.archives-ouvertes.fr/hal-01774827

Дж. Бенсмаил, Ф. Мак-инерни и Н. Нисс, Dimension métrique des graphes orientés, 21es Rencontres Francophones sur les аспекты Algorithmiques des Télécommunications AlgoTel, 2019.

Н. Коэн, Н. Мартинс, Ф. Мак-инерни, Н. Нисс, С. Перенн и др., Enquêter dans les graphes, 19 Rencontres Francophones sur les аспекты Algorithmiques des Télécommunications AlgoTel, 2017.

С. Д. Андрес, Ф. Дросс, М.Хагган, Ф. Мак-инерни и Р. Дж. Новаковски, О сложности ортогональных игр-раскраски и np-полноте распознавания графов, допускающих строго согласованную инволюцию, Дискретная прикладная математика. RR
URL: https://hal.archives-ouvertes.fr/hal-02053265

Дж. Бенсмаил, Ф. Мак-инерни и К. Сабо-лингси, О {a, b} -реберных весах двудольных графов с нечетными a, b
URL: https://hal.archives-ouvertes.fr / hal-01988399

А. Ганьон, А. Хасслер, Дж. Хуанг, А.Krim-yee, F. Mc-inerney et al., Метод вечного доминирования сильных сеток
URL: https://hal.archives-ouvertes.fr/hal-02004770

М. Айгнер и М. Фромм, Игра полицейских и грабителей, Дискретная прикладная математика, том 8, стр. 1–12, 1984.

Н. Алон, Д. Мошковиц, С. Сафра, Алгоритмическое построение множеств для k -ограничений, ACM Trans. Алгоритмы, том 2, выпуск 2, стр 153-177, 2006.

Дж. Аркилла и Х. Фредриксен, построение графиков «оптимальной большой стратегии», «Исследования военных операций», т.1, выпуск 3, стр. 3-17, 1995.

Г. Баган, А. Джоффард и Х. Хеддуси, Вечные доминирующие множества на орграфах и ориентации графов, 2018.
URL: https://hal.archives-ouvertes.fr/hal-02168424

Р. Ф. Бейли и П. Дж. Кэмерон, Базовый размер, метрическая размерность и другие инварианты групп и графов, Бюллетень Лондонского математического общества, том 43, стр. 209-242, 2011.

С. Бард, К. Даффи, М. Эдвардс, Дж. Макгилливрей и Ф. Янг, Вечное господство в разделенных графах, J.Гребень. Математика. Гребень. Comput, vol.101, pp.121-130, 2017.

И. Битон, С. Финбоу и Дж. А. Макдональд, Числа вечного господства в сеточных графах 4 × n, J. Comb. Математика. Гребень. Comput, vol.85, pp.33-48, 2013.

Р. Бельмонте, Ф. В. Фомин, П. А. Головач, М. С. Рамануджан, Метрическая размерность ограниченных древовидных графов, SIAM J. Дискретная математика, том 31, выпуск 2, стр. 1217-1243, 2017.

Ю. Бен-Хайм, С. Гравье, А. Лобштейн, Дж. Монсель, Адаптивная идентификация в графах, J.Гребень. Теория, сер. А, том 115, выпуск 7, стр 1114-1126, 2008 г.

А. Берардуччи и Б. Интригила, О числе копий графа, Успехи в прикладной математике, том 14, стр. 389-403, 1993.

Х. Л. Бодландер, О сложности некоторых раскрашивающих игр, Междунар. J. Found. Comput. Sci, том 2, стр.133-147, 1991.

Х. Л. Бодлендер и Т. Клокс, Эффективные и конструктивные алгоритмы для ширины пути и ширины дерева графов, Журнал алгоритмов, том 21, стр. 358-402, 1996.

А. Бонато и В. Б. Киннерсли, 2018.

А. Бонато и Р. Новаковски, Игра полицейских и грабителей на графах, 2011.

Дж. А. Бонди, У. С. Мёрти, Теория графов, том 244, 2008.

Б. Босек, П. Гординович, Й. Грычук, Н. Ниссе, Я. Соколь и др., Электронный журнал комбинаторики, 2017.

Б. Босек, П. Гординович, Я. Грычук, Н. Ниссе, Я. Соколь и др., Локализация игры на геометрических и плоских графах, Дискретная прикладная математика, 2017.
URL: https://hal.archives-ouvertes.fr/hal-01620365

К. Л. Бутон, Ним, игра с полной математической теорией, Анналы математики, том 3, выпуск 14, стр. 35-39, 1901.

А. Брага, К. Соуза и О. Ли, Проблема вечного доминирующего множества для правильных интервальных графов, Письма об обработке информации, том 115, 2015.

А. Брандт, Дж. Димунш, К. Эрбес, Дж. Легран и К. Моффат, Стратегия определения местоположения грабителей по деревьям, Дискретная прикладная математика, том 232, стр.99-106, 2017.

Б. Бреар, П. Дорбек, У. Годдард и Б. Л. Хартнелл, Гипотеза Визинга: обзор и недавние результаты, Журнал теории графов, том 69, выпуск 1, стр. 46-76, 2012.

Б. Бреар, П. Дорбек, С. Клавар, Г. Комрли и Г. Рено, Сложность проблемы доминирования в игре, Теоретическая информатика, том 648, выпуск 4, стр.1 -7, 2016.

Б. Бреар, С. Клавар и Д. Ф., Игра доминирования и стратегия воображения, SIAM J. Discrete Mathematics, vol.24, стр.979-991, 2010.

Б. Бреар, С. Клавар и Д. Ф., Игра доминирования на деревьях и остовных подграфах, Дискретная математика, том 313, стр. 915-923, 2013.

А. Бургер, Э. Дж. Кокейн, В. Р. Грюндлинг, К. М. Минхардт, Дж. Х. Ван-вюрен и др., Бесконечное господство порядка в графах, J. Comb. Математика. Гребень. Comput, vol.50, pp.179-194, 2004.

Дж. М. Каррахер, И. Чой, М. Делькур, Л. Х. Эриксон и Д. Б. Уэст, Определение местонахождения грабителя на графе с помощью дистанционных запросов, Теоретическая информатика, т.463, стр. 54-61, 2012.

Г. Чартран, Л. Эро, М. Джонсон и О. Оеллерманн, Разрешимость в графах и метрическая размерность графа, Дискретная прикладная математика, том 105, выпуск 1-3, стр. 99-113, 2000 г. .

Г. Чартран, М. Рейнс и П. Чжан, Измерение ориентированных расстояний ориентированных графов, Mathematica Bohemica, том 125, стр.155-168, 2000.

Г. Чартран, М. Рейнс, П. Чжан, О размерности ориентированных графов, Utilitas Mathematica, vol.60, pp.139-151, 2001.

Р. Шерифи, С. Гравье, X. Лагрула, К. Паян и И. Зигем, Число доминирования перекрестного произведения путей, Дискретная прикладная математика, том 94, выпуск 1-3, стр.101-139 , 1999.

Э. Чинифорошан, Лучшая оценка числа копов общих графов, Журнал теории графов, том 58, выпуск 1, стр. 45-48, 2008.

В. Э. Кларк и С. Суен, Неравенство, связанное с гипотезой Визинга, Электронный журнал комбинаторики, том 7, выпуск 1, 2000 г.

Н.Э. Кларк, Сдержанные полицейские и грабители, Канада, 2002.

А. З. Делани и М. Э. Мессинджер, Устранение разрыва: вечное господство на сетках 3 × n, Вклад в дискретную математику, том 12, выпуск 1, стр. 47-61, 2017.

Дж. Диас, О. Поттонен, М. Дж. Серна, Э. Дж. Ван-леувен, Сложность метрической размерности на плоских графах, J. Comput. Syst. Sci, том 83, выпуск 1, стр 132-158, 2017.

Р. Дистель, Тексты для выпускников по математике, Теория графов, том 173, 2012.

стр.Дорбек, Дж. Комрли и Дж. Рено, Игра в доминирование на объединениях графов, Дискретная математика, том 338, стр.71-79, 2015.

Р. Дж. Дауни и М. Р. Феллоуз, Управляемость и полнота с фиксированными параметрами, Теоретическая информатика, том 141, стр.109-131, 1995.

Дауни Р., Стипендиаты М. Р., Основы параметризованной сложности, том 4, 2013.

П. А. Драйер, Приложения и варианты доминирования в графах, 2000.

Х. Э. Дудени, Кентерберийские головоломки, головоломка 73, 1908 г.

М. Фер, С. Госселин, О. Р. Оллерманн, Метрическая размерность орграфов Кэли, Дискретная математика, том 306, стр 31-41, 2006.

М. Фэн, М. Сю и К. Ван, О метрической размерности линейных графов, Дискретная прикладная математика, том 161, стр. 802-805, 2013.

С. Финбоу, М. Э. Мессинджер и М. Ф. Ван-боммель, Вечное господство в сетках 3 × n, Австралас. Дж. Комбин, том 61, стр 156-174, 2015.

Ф. В. Фомин, Ф. Жируар, А. Жан-Мари, Д. Мазурик, Н.Ниссе, Удовлетворить нетерпеливых пользователей Интернета сложно, Теоретическая информатика, том 526, стр. 1-17, 2014 г.
URL: https://hal.archives-ouvertes.fr/inria-00625703

Фомин Ф. В., Головач П. А., Кратохвил Й., Ниссе Н., Сучан К. Преследование быстрого грабителя на графе, Теоретическая информатика, стр. 1167-1181, 2010 г.
URL: https: //hal.archives -ouvertes.fr/inria-00476686

Ф. Фуко, Р. Класинг и П. Дж. Слейтер, Центроидальные базисы в графах, Сети, том 64, выпуск.2, pp.96-108, 2014.
URL: https://hal.archives-ouvertes.fr/hal-01428804

Ф. Фуко, Г. Б. Мерциос, Р. Насераср, А. Парро и П. Валиков, Идентификация, доминирование местоположения и метрическое измерение на интервальных и перестановочных графах. я. границ, Теоретическая информатика, том 668, стр.43-58, 2017.
URL: https://hal.archives-ouvertes.fr/hal-01198784

Ф. Фуко, Г. Б. Мерциос, Р. Насераср, А. Парро и П. Валиков, Идентификация, доминирование местоположения и метрическое измерение на интервальных и перестановочных графах, II.алгоритмы и сложность. Algorithmica, том 78, выпуск 3, стр 914-944, 2017.
URL: https://hal.archives-ouvertes.fr/hal-01198784

П. Франкл, Полицейские и грабители в графах с большим обхватом и графах Кэли, Дискретная прикладная математика, том 17, стр 301-305, 1987.

М. Гарднер, Математические игры – фантастические комбинации нового пасьянса Джона Конвея «Жизнь», Scientific American, vol.223, pp.120-123, 1970.

М. Гарднер, Математические игры: зубрежка, кроссрам и квадрафаг: новые игры с неуловимыми выигрышными стратегиями, Scientific American, vol.230, выпуск 2, стр 106-108, 1974.

М. Р. Гарей и Д. С. Джонсон, «Компьютеры и неразрешимость – руководство по NP-полноте», 1979.

М. Р. Гарей и Д. С. Джонсон, Компьютеры и неразрешимость: Руководство по теории NP-полноты, 1990.

Т. Гавенцак, П. Гординович, В. Елинек, П. Клавик и Й. Кратохвил, Полицейские и грабители на графах пересечений, Европейский журнал комбинаторики, том 72, стр.45-69, 2018.

Ф. Жируар, Н. Нисс, С. Перенн, Р.П. Соарес, Дробные комбинаторные игры, INRIA, vol.8371, 2013.
URL: https://hal.archives-ouvertes.fr/hal-00865345

W. Годдард, С. М. Хедетниеми и С. Т. Хедетниеми, Вечная безопасность в графах, J. Comb. Математика. Гребень. Comput, vol.52, pp.160-180, 2005.

У. Годдард и М. А. Хеннинг, Доминирование в плоских графах с малым диаметром, Журнал теории графов, выпуск 40, выпуск 1, стр. 1-25, 2002.

Дж. Л. Гольдвассер, В. Ф. Клостермейер и К. М. Минхардт, Вечная защита в сеточных графах, Utilitas Mathematica, vol.91, стр.47-64, 2013.

Д. Гонсалвес, А. Пинлу, М. Рао и С. Томассе, Преобладающее число сеток, SIAM J. Дискретная математика, том 25, выпуск 3, стр. 1443-1453, 2011.

С. Гравье и А. Хеллади, О преобладании числа перекрестных произведений графов, Дискретная математика, том 145, выпуск 1-3, стр. 273-277, 1995.
URL: https: //hal.archives -ouvertes.fr/hal-002

Ф. Харари, Р. А. Мелтер, О метрической размерности графа, Ars Combinatoria, том 2, стр.191–195, 1976.

С. Хартунг и А. Нихтерлейн, О параметризованной и аппроксимационной сложности метрической размерности, Труды 28-й конференции по вычислительной сложности, CCC, стр. 266-276, 2013.

Дж. Хаслгрейв, Р. А. Джонсон и С. Кох, Обнаружение грабителя с помощью нескольких зондов, Дискретная математика, том 341, выпуск 1, стр. 184-193, 2018.

Т. В. Хейнс, С. Т. Хедетниеми, П. Дж. Слейтер, Основы доминирования в графах, 1998.

А. Исаза, Дж.Лу, В. Булитко и Р. Грейнер, Подход к многоагентному преследованию движущихся целей, основанный на прикрытии, 4-я конференция по искусственному интеллекту и интерактивным цифровым развлечениям, 2008 г.

Ю. Какуда, Т. Кикуно и Н. Йошида, Линейный алгоритм для определения числа доминирования последовательно-параллельного графа, Дискретная прикладная математика, том 5, выпуск 3, стр. 299-311, 1983.

М. Кароски, Т. Лучак и А. Томасон, Веса ребер и цвета вершин, J. Comb. Теория, сер. B, vol.91, pp.151-157, 2004.

Р. М. Карп, Сводимость комбинаторных задач, стр. 85-103, 1972.

М. Г. Карповский, К. Чакрабарти, Л. Б. Левитин, О новом классе кодов для идентификации вершин в графах, IEEE Trans. Теория информации, том 44, выпуск 2, стр 599-611, 1998.

А. Кехагиас и Г. Константинидис, Эгоистичные полицейские и активный грабитель: Многопользовательское уклонение от преследования на графах, Теоретическая информатика, 2019.

W. B. Kinnersley, Cops and robbers is exptime-complete, J.Гребень. Теория, сер. B, том 111, стр.201-220, 2015.

У. Ф. Клостермейер, М. Лоуренс и Г. Макгилливрей, Динамические доминирующие множества: модель выселения для вечного доминирования, 2014.

W. F. Klostermeyer и G. Macgillivray, Вечные доминирующие множества в графах, J. Comb. Математика. Гребень. Comput, vol.68, pp.97-111, 2009.

В. Ф. Клостермейер и К. М. Минхардт, Вечное тотальное господство в графах, Ars Combinatoria, том 68, стр. 473-492, 2012.

W. F. Klostermeyer и C.М. Минхардт, Защита графа с помощью мобильных средств защиты, Применимый анализ и дискретная математика, том 10, 2014.

А. Косовски, Б. Ли, Н. Ниссе и К. Сучан, k-хордовые графы: от полицейских и грабителей до компактной маршрутизации через ширину дерева, Algorithmica, том 72, выпуск 3, стр.758-777, 2015 .
URL: https://hal.archives-ouvertes.fr/hal-00687120

Р. Кустерс, Детерминированность игр на четность без памяти. Автоматы, логика и бесконечные игры: Руководство по текущим исследованиям, том 2500, стр 95-106, 2002.

И. Лампру, Р. Мартин и С. Шеве, Постоянное доминирование в больших сетях, 10-е межд. Конф. по алгоритмам и сложности (CIAC 2017), стр 393-404, 2017.

У. Ларссон, Р. Дж. Новаковски, Дж. П. Нето и К. П. Сантос, Игры с гарантированным подсчетом очков, Электронный журнал комбинаторики, том 23, 2016.

У. Ларссон, Р. Дж. Новаковски и К. П. Сантос, Сравнение игр через игру, Теоретическая информатика, том 725, стр. 52-63, 2018.

У. Ларссон, Р. Дж. Новаковски и К.П. Сантос, Игры с гарантированным счетом и выжидательными ходами, Internat. J. Теория игр, том 47, стр.653-671, 2018.

А. Лозано, Нарушение симметрии в турнирах, Электронный журнал комбинаторики, том 20, выпуск 1, стр.69, 2013.

Л. Лу и Х. Пэн, О гипотезе Мейниэля о числе копов, Журнал теории графов, том 71, выпуск 2, стр. 192-205, 2012.

Г. Макгилливрей, К. Сейффарт, Числа доминирования плоских графов, Журнал теории графов, выпуск 22, выпуск.3, стр 213-229, 1996.

М. Мамино, О вычислительной сложности игры полицейских и грабителей, Теоретическая информатика, том 477, стр. 48-56, 2013.

П. Мануэль, Б. Раджан, И. Раджасинг и М. К. Моника, Ориентиры в торических сетях, Журнал дискретных математических наук и криптографии, том 9, выпуск 2, стр. 263-271, 2013.

Дж. Ф. Мертенс, Стохастические игры. Справочник по теории игр с экономическими приложениями, том 3, стр. 1809-1832, 2002.

Р. Дж.Новаковски, П. Винклер, Преследование от вершины к вершине в графе, Дискретная математика, том 43, стр. 235-239, 1983.

С. Панкахаяни и Р. Симанджунтак, Направленная метрическая размерность ориентированных графов с циклическим покрытием, J. Comb. Математика. Гребень. Comput, vol.94, pp.15-25, 2015.

A. Quilliot, Problèmes de jeux, de point fixe, de connectivité et de représentation sur des graphes, des ensembles ordonnés et des hypergraphes, 1983.

Б. Раджан, И. Раджасинг, Дж. А. Синтия и П.Мануэль, Метрическое измерение ориентированных графов, Международный журнал компьютерной математики, том 91, выпуск 7, стр. 1397-1406, 2014.

К. С. Ревелл, «Сможете ли вы защитить римскую империю», журнал Johns Hopkins Magazine, том 50, выпуск 2, 1997.

К. С. Ревелл и К. Э. Розинг, Defendens imperium romanum: классическая проблема военной стратегии, American Mathematical Monthly, том 107, стр. 585-594, 2000.

М. Ринемберг и Ф. Дж. Сулиньяк, Проблема вечного доминирующего множества для интервальных графов, Письма об обработке информации, т.146, стр 27-29, 2019.

Х. Э. Роббинс, Теорема о графах в приложении к проблеме управления движением, American Mathematical Monthly, том 46, стр. 281-283, 1939.

Б. С. Шредер, Сложное число графа ограничено 3 2 родами (g) + 3. Категориальные перспективы, Тенденции в математике, стр. 243-263, 1998.

А. Скотт и Б. Судаков, Оценка проблемы полицейских и грабителей, SIAM J. Дискретная математика, том 25, выпуск 3, стр. 1438-1442, 2011.

С.М. Сигер, Поиск грабителя на графе, Дискретная математика, выпуск 22, стр. 3265-3269, 2012.

С. М. Сигер, Игра с последовательным расположением на графах, Ars Combinatoria, том 110, стр. 45-54, 2013.

С. М. Сигер, Поиск грабителя на дереве, Теоретическая информатика, том 539, стр. 28-37, 2014.

П. Дж. Слейтер, Листья деревьев, Труды Шестой Юго-Восточной конференции по комбинаторике, теории графов и вычислениям, стр. 549-559, 1975.

Дж.Питер и. Слейтер, Доминирование и расположение в ациклических графах, Сети, том 17, выпуск 1, стр. 55-64, 1987.

И. Стюарт, Защити римскую империю! Scientific American, стр.136-138, 1999.

К. М. Ван-боммель и М. Ф. Ван-боммель, Числа вечного господства в сеточных графах 5 × n, J. Comb. Математика. Гребень. Comput, vol.97, pp.83-102, 2016.

Дж. М. Ван-Рой и Х. Л. Бодлендер, Точные алгоритмы для доминирующего множества, Дискретная прикладная математика, том 159, выпуск 17, стр 2147-2164, 2011.

Н. Вьей, Стохастические игры: Последние результаты. Справочник по теории игр с экономическими приложениями, том 3, стр.1833-1850, 2002.
URL: https://hal.archives-ouvertes.fr/hal-00596229

В. Г. Визинг. Некоторые нерешенные проблемы теории графов. Успехи матем. 1968. Т. 23. С. 117-134.

Обзор Автор Warwick – WRAP: Портал архива исследований Warwick

Количество элементов: 56 .

2021

Блюменталь, Адам, Лидицки, Бернар, Пехова, Яница, Пфенде, Флориан, Пихурко, Олег и Волец, Ян (2021 год) Точные оценки разбиения графов на ребра и треугольники. Комбинаторика, теория вероятностей и вычисления, 30 (2). 271 -287. DOI: 10.1017 / S0963548320000358

2020

Ким, Джехун, Лю, Хонг, Пихурко, Олег и Шарифзаде, Марьям (2020) Асимптотическая структура теоремы о плотности клики. Дискретный анализ . DOI: 10.19086 / da.18559

Гребик Ян и Пихурко Олег (2020) Измеримые версии теоремы Визинга. Успехи математики, 374 . 107378. DOI: 10.1016 / j.aim.2020.107378

Канг, Михён, Макай, Тамаш и Пихурко, Олег (2020) Проблема перенасыщения для бабочки. Европейский журнал комбинаторики, 88 . 103107. DOI: 10.1016 / j.ejc.2020.103107

Банах, Тарас, Идзик, Адам, Пихурко, Олег, Протасов, Игорь и Пщола, Кшиштоф (2020) Изометрические копии ориентированных деревьев в ориентациях графов. Журнал теории графов, 94 (2). С. 175-191. DOI: 10.1002 / jgt.22513

Лю, Хонг, Пихурко, Олег и Стаден, Катерина (2020) Точное минимальное количество треугольников в графиках заданного порядка и размера. Форум математиков, Пи, 8 . e8. DOI: 10.1017 / fmp.2020.7

Грабовский, Лукаш, Мате, Андраш и Пихурко, Олег (2020) Измеримые равные композиции для групповых действий со свойством расширения. Журнал Европейского математического общества . (Под давлением)

2019

Лю, Хонг, Пихурко, Олег и Шарифзаде, Марьям (2019) Ребра не входят ни в одну монохроматическую копию фиксированного графа. Журнал комбинаторной теории, серия B, 135 . С. 16-43. DOI: 10.1016 / j.jctb.2018.07.007

Пихурко, Олег, Слиачан, Якуб и Тирос, Константинос (2019) Сильные формы устойчивости из вычислений алгебры флагов. Журнал комбинаторной теории, серия B, 135. . С. 129-178. DOI: 10.1016 / j.jctb.2018.08.001

Червак, Остап, Пихурко, Олег и Стаден, Катерина (2019) Минимальное количество аддитивных наборов в группах простого порядка. Электронный журнал комбинаторики, 26 (1).

2018

Навес, Умберто, Пихурко, Олег и Скотт, Алексей (2018) Насколько непропорциональным должен быть график? Европейский журнал комбинаторики, 73 .С. 138-152. DOI: 10.1016 / j.ejc.2018.05.007

Навес, Умберто, Пихурко, Олег и Скотт, Алексей (2018) Насколько непропорциональным должен быть график? Европейский журнал комбинаторики, 73 . С. 138-152. DOI: 10.1016 / j.ejc.2018.05.007

2017

Пихурко, Олег, Стаден, Катерина и Йилма, Зелеалем Б. (2017) Проблема Эрдоша-Ротшильда о раскраске ребер с запрещенными монохроматическими кликами. Математические труды Кембриджского философского общества, 163 (2). С. 341-356. DOI: 10.1017 / S0305004116001031

Грабовский, Лукаш, Мате, Андраш и Пихурко, Олег (2017) Измеряемая окружность в квадрате. Анналы математики, 185 (2). С. 671-710. DOI: 10.4007 / анналы.2017.185.2.6

Пихурко Олег и Йылма, Зелеалем Б.(2017) Проблема перенасыщения для графов, критичных к цвету. Журнал комбинаторной теории, серия B, 123 . С. 148-185. DOI: 10.1016 / j.jctb.2016.12.001

Пихурко Олег и Разборов Александр (2017) Асимптотическая структура графов с минимальным количеством треугольников. Комбинаторика, теория вероятностей и вычисления, 26 (1). С. 138-160. DOI: 10.1017 / S0963548316000110

2016

Чока, Эндре, Липпнер, Габор и Пихурко, Олег (2016) Раскраска линий Кенига и теоремы Визинга для графиков. Форум математиков, Сигма, 4 . e27. DOI: 10.1017 / fms.2016.22

ДеКорте Э. и Пихурко Олег (2016) Сферические наборы без заданного набора углов. Уведомления о международных математических исследованиях, 2016 г. (20). С. 6095-6117. DOI: 10.1093 / imrn / rnv319

2015

Лю, Генри, Пихурко, Олег и Соуза, Тереза (2015) Монохроматические кликовые разложения графов. Журнал теории графов, 80 (4). С. 287-298. DOI: 10.1002 / jgt.21851

Фальгас-Раври, Виктор, Маршан, Эдуард, Пихурко, Олег и Воган, Эмиль Р. (2015) Порог кодового соответствия для 3-графов с независимыми окрестностями. Журнал СИАМ по дискретной математике, 29 (3). С. 1504-1539. DOI: 10.1137 / 130926997

Балог, Йожеф, Ху, Пинг, Лидицки, Бернар, Пихурко, Олег, Удвари, Балаж и Волец, Ян (2015) Минимальное количество монотонных подпоследовательностей длины 4 в перестановках. Комбинаторика, теория вероятностей и вычисления, 24 (4). С. 658-679. DOI: 10.1017 / S0963548314000820

Гладкий, Ян, Мате, Андраш, Патель, Виреш и Пихурко, Олег (2015) Пределы позиционирования можно полностью заказать. Американское математическое общество. Транзакции, 367 (6). С. 4319-4337. DOI: 10.1090 / S0002-9947-2015-06299-0

Пихурко Олег (2015) Максимальная длина промежутка между плотностями Турана r-графа. Электронный журнал комбинаторики, 22 (4). P4.15.

2014

Хайзе, К.Г., Панайоту, Константинос, Пихурко, Олег и Тараз, Ануш (2014) Раскраска d-вложимых k-однородных гиперграфов. Дискретная и вычислительная геометрия, 52 (4). С. 663-679. DOI: 10.1007 / s00454-014-9641-2

Купер, Алек С., Пихурко, Олег, Шмитт, Джон Р.и Уоррингтон, Грегори С. (2014) Минимальная задача Мартина Гарднера №3-в-ряд. The American Mathematical Monthly, 121 (3). С. 213-221. DOI: 10.4169 / amer.math.monthly.121.03.213

Пихурко Олег (2014) О возможных плотностях Турана. Израильский математический журнал . DOI: 10.1007 / s11856-014-0031-5

Литвак К, Пихурко Олег и Понгнумкул С (2014) Как играть Данди. Австралазийский журнал комбинаторики, 115 . С. 63-88.

2013

Пихурко Олег и Воган Эмиль (2013) Минимальное количество k-клик в графах с ограниченным числом независимости. Комбинаторика, теория вероятностей и вычисления, Том 22 (Номер 6). С. 910-934. DOI: 10.1017 / S0963548313000357

Дудек, Анджей, Пихурко, Олег и Томасон, Андрей (2013) О минимально насыщенных матрицах. Графы и комбинаторика, Том 29 (Номер 5). С. 1269-1286. DOI: 10.1007 / s00373-012-1199-2

Краль, Даниил и Пихурко, Олег (2013) Квазислучайные перестановки характеризуются 4-точечной плотностью. Геометрический и функциональный анализ, Том 23 (Номер 2). С. 570-579. DOI: 10.1007 / s00039-013-0216-9

Пихурко Олег (2013) Точное вычисление функции Турана гиперграфа для развернутых полных 2-графов. Журнал комбинаторной теории, серия B, том 103 (Номер 2). С. 220-225. DOI: 10.1016 / j.jctb.2012.09.005

2012

Пихурко, Олег и Йылма, З.Б. (2012) Максимальное количество 4-раскрасок кромок без K3 и без K4. Журнал Лондонского математического общества, Том 83 (№ 3). С. 593-615. DOI: 10.1112 / jlms / jdr031

Пихурко Олег (2012) Примечание о функции Турана для четных циклов. Труды Американского математического общества, Том 140 (№11). С. 3687-3692. DOI: 10.1090 / S0002-9939-2012-11274-2

2011

Пихурко Олег (2011) Минимальный размер 3-графа без 4-множества, охватывающего ровно три ребра или нет. Европейский журнал комбинаторики, том 32 (№7). С. 1142-1155. DOI: 10.1016 / j.ejc.2011.03.006

Канг, Минкюнг, Пихурко, Олег, Равский, А., Шахт М., Вербицкий О. (2011) Распутывание плоских графов из заданной позиции вершины – сложные случаи. Дискретная прикладная математика, Том 159 (№8). С. 789-799. DOI: 10.1016 / j.dam.2011.01.011

Пихурко Олег и Вербицкий О. (2011) Логическая сложность графов: обзор. В: Grohe, Martin and Makowsky, Johann A. (ред.) Теоретико-модельные методы в конечной комбинаторике: совместная специальная сессия AMS-ASL, 5-8 января 2009 г., Вашингтон, округ Колумбия.Современная математика, Том 558 . Провиденс, Р.И .: Американское математическое общество, стр. 129-180. ISBN 9780821849439

Хакселл, Пенни, Пихурко, Олег и Тараз, Ануш (2011) Первобытность деревьев. Журнал комбинаторики, Том 2 (№4). С. 481-500.

Бохман, Том, Фоноберова, Мария и Пихурко, Олег (2011) Функция насыщения полных дробных графов. Журнал комбинаторики, Том 1 (№2). С. 149-170. DOI: 10.1137 / 0530

2010

Пихурко Олег (2010) Аналитический подход к устойчивости. Дискретная математика, Том 310 (№21). С. 2951-2964. DOI: 10.1016 / j.disc.2010.07.002

Лох П.-С., Пихурко Олег и Судаков Б. (2010) Максимальное количество q-раскрасок. Труды Лондонского математического общества, Том 101 (№ 3). С. 655-696. DOI: 10.1112 / PLMS / pdp041

Бохман, Том, Фриз, Алан, Пихурко, Олег и Смит, Клифф (2010) Антирамсеевские свойства случайных графов. Журнал комбинаторной теории, серия B, том 100 (№ 3). С. 299-312. DOI: 10.1016 / j.jctb.2009.09.002

Бохман, Том, Фриз, Алан, Мубайи, Дхрув и Пихурко, Олег (2010) Гиперграфы с независимыми окрестностями. Комбинаторика, Том 30 (№ 3). С. 277-293. DOI: 10.1007 / s00493-010-2474-6

Пихурко Олег (2010) Нахождение неизвестной ациклической ориентации данного графа. Комбинаторика, вероятность и вычисления, Том 19 (№1). С. 121-131. DOI: 10.1017 / S09635483099

Бохман, Том, Дудек, Анджей, Фриз, Алан и Пихурко, Олег (2010) Флип в графиках. Журнал СИАМ по дискретной математике, том 24 (№ 3). С. 1046-1055. DOI: 10.1137 / 0237

Цзян, Тао, Пихурко, Олег и Йылма, Зелеалем (2010) Комплектные системы без сильного симплекса. Журнал СИАМ по дискретной математике, том 24 (№ 3). С. 1038-1045. DOI: 10.1137 / 0

775

2009

Цзян, Тао и Пихурко, Олег (2009) Антирамсеевские числа дважды реберно-критических графов. Журнал теории графов, том 61 (№ 3). С. 210-218. DOI: 10.1002 / jgt.20380

Пихурко Олег и Верстраете Жак (2009) Максимальный размер гиперграфов без обобщенных 4-циклов. Журнал комбинаторной теории, серия A, том 116 (№ 3). С. 637-649. DOI: 10.1016 / j.jcta.2008.09.002

Беверидж, Эндрю, Бохман, Том, Фриз, Алан и Пихурко, Олег (2009) Правила без памяти для процессов ахлиопта. Журнал SIAM по дискретной математике, том 23 (№2). С. 993-1008. DOI: 10.1137 / 070684148

2008

Фюреди, Золтан, Мубайи, Дхрув и Пихурко, Олег (2008) Четырехместные системы с независимыми районами. Журнал комбинаторной теории, серия A, том 115 (№8). С. 1552-1560. DOI: 10.1016 / j.jcta.2008.01.008

Беднарская, Малгожата и Пихурко, Олег (2008) Нечетные и четные циклы в играх Maker – Breaker. Европейский журнал комбинаторики, Том 29 (№ 3). С. 742-745. DOI: 10.1016 / j.ejc.2007.02.017

Пихурко Олег (2008) Точный результат Турана для обобщенного треугольника. Комбинаторика, Том 28 (№2). С. 187-208. DOI: 10.1007 / s00493-008-2187-2

Хакселл, Пенни, Пихурко, Олег и Томасон, Эндрю (2008) Максимальные ациклические и фрагментированные множества в регулярных графах. Журнал теории графов, том 57 (№2). С. 149-156. DOI: 10.1002 / jgt.20271

Мубайи, Дхрув и Пихурко, Олег (2008) Конструкции неглавных семейств в теории экстремальных гиперграфов. Дискретная математика, Том 308 (№19). С. 4430-4434. DOI: 10.1016 / j.disc.2007.08.040

Беверидж, Эндрю, Бохман, Том, Фриз, Алан и Пихурко, Олег (2008) Игровой хроматический указатель графов с заданными ограничениями на степени. Теоретическая информатика, Том 407 (№1-3). С. 242-249. DOI: 10.1016 / j.tcs.2008.05.026

Беверидж, Андрей и Пихурко, Олег (2008) О связности экстремальных графов Рамсея. Австралазийский журнал комбинаторики, том 41 . С. 57-61.

Пихурко Олег (2008) Совершенные сопоставления и K 4 3 -Тилинги в гиперграфах большого кода. Графы и комбинаторика, Том 24 (№4). С. 391-404. DOI: 10.1007 / s00373-008-0787-7

Этот список был сгенерирован Сб, 30 октября 07:29:45 2021 BST .