Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Uniwersytet Zielonogórski" wg kryterium: Wszystkie pola


Tytuł:
Joanna Gorzelana, Swoistość stylistyczno-językowa poezji religijnej okresu oświecenia. Uniwersytet Zielonogórski, Zielona Góra 2016, ss. 433
Autorzy:
Walczak, Bogdan
Powiązania:
https://bibliotekanauki.pl/articles/777143.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet im. Adama Mickiewicza w Poznaniu
Tematy:
poezja
Oświecenie
recenzja
Źródło:
Slavia Occidentalis; 2017, 74/1; 174-176
0081-0002
Pojawia się w:
Slavia Occidentalis
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Charakterystyka morfologiczna młodzieży Uniwersytetu Zielonogórskiego w świetle uwarunkowań środowiskowych
Morphological characteristics of students at Uniwersytet Zielonogorski with regard to environmental conditioning
Autorzy:
Asienkiewicz, R.
Powiązania:
https://bibliotekanauki.pl/articles/5020.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Opis:
This paper’s purpose is to present the effects of selected environmental factors on the somatic development of first-year students at Uniwersytet Zielonogorski. On the basis of the results of a study of 425 men and 399 women, conducted over the academic year of 2004/2005, an analysis was made of the impact of the following factors: level of urbanization of the subjects’ residential area, father and mother’s education, parents jobs, number of elder siblings, total number of siblings, education, and feeding method after birthon their body height and weight.
Źródło:
Prace Naukowe Akademii im. Jana Długosza w Częstochowie. Kultura Fizyczna; 2007, 07
1895-8680
Pojawia się w:
Prace Naukowe Akademii im. Jana Długosza w Częstochowie. Kultura Fizyczna
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rafał Ciesielski, Polska krytyka jazzowa XX wieku. Zagadnienia i postawy, Zielona Góra 2017 Uniwersytet Zielonogórski, ss. 502. ISBN 978-83-7842-316-4
Autorzy:
Dziadek, Magdalena
Powiązania:
https://bibliotekanauki.pl/articles/26731703.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Instytut Sztuki PAN
Tematy:
jazz
muzyka polska
krytyka muzyczna
muzyka XX wieku
Polish music
musical criticism
twentieth-century music
Źródło:
Muzyka; 2021, 66, 2; 177-181
0027-5344
2720-7021
Pojawia się w:
Muzyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Andrzej Radziewicz-Winnicki: Żywiołowość otaczającej współczesności a szansa na homeostazę społeczną. Studia, szkice i refleksje socjopedagogiczne. Wyd. Uniwersytet Zielonogórski, Zielona Góra 2014, s. 238
Autorzy:
Wilk, Teresa
Powiązania:
https://bibliotekanauki.pl/articles/570621.pdf
Data publikacji:
2015
Wydawca:
Wyższa Szkoła Pedagogiczna Związku Nauczycielstwa Polskiego
Źródło:
Ruch Pedagogiczny; 2015, 1; 185-189
0483-4992
Pojawia się w:
Ruch Pedagogiczny
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Joanna Zawodniak. Rozwijanie sprawności pisania w dydaktyce językowej na etapie wczesnoszkolnym [Entwicklung der Schreibkompetenz im frühen Fremdsprachenunterricht]. Uniwersytet Zielonogórski: Zielona Góra 2009, 417 S.
Autorzy:
Ciepielewska-Kaczmarek, Luiza
Powiązania:
https://bibliotekanauki.pl/articles/915738.pdf
Data publikacji:
2013-01-01
Wydawca:
Uniwersytet im. Adama Mickiewicza w Poznaniu
Źródło:
Glottodidactica. An International Journal of Applied Linguistics; 2013, 40, 2; 118-120
0072-4769
Pojawia się w:
Glottodidactica. An International Journal of Applied Linguistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wiesław Hładkiewicz, Meandry polityki. Życie polityczne emigracji polskiej w zachodnich strefach okupacyjnych Niemiec 1945–1949. Liderzy – organizacje – poglądy, Uniwersytet Zielonogórski, Zielona Góra 2011, ss. 346
Autorzy:
Ilciów, Adam
Powiązania:
https://bibliotekanauki.pl/articles/2165432.pdf
Data publikacji:
2012-03-31
Wydawca:
Wydawnictwo Adam Marszałek
Źródło:
Athenaeum. Polskie Studia Politologiczne; 2012, 33; 276-279
1505-2192
Pojawia się w:
Athenaeum. Polskie Studia Politologiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Elżbieta Siarkiewicz, Przesłonięte obszary poradnictwa. Realia – iluzje – ambiwalencje, Uniwersytet Zielonogórski, 2010, ss. 227
Elżbieta Siarkiewicz: The Veiled Areas of Counselling. Realities – Illusions – Ambivalences, University of Zielona Góra, 2010, pp. 227
Autorzy:
Mielczarek, Michał
Powiązania:
https://bibliotekanauki.pl/articles/686425.pdf
Data publikacji:
2012
Wydawca:
Wydawnictwo Naukowe Dolnośląskiej Szkoły Wyższej
Źródło:
Studia Poradoznawcze; 2012, 1
2450-3444
Pojawia się w:
Studia Poradoznawcze
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bibliografia lubuskiej polonistyki akademickiej za rok 2021
Bibliography of the Lubusz Land’s Polish philology academic researchers’ works printed within the year 2021
Autorzy:
Banaszewski, Kamil
Powiązania:
https://bibliotekanauki.pl/articles/2550701.pdf
Data publikacji:
2022-12-22
Wydawca:
Uniwersytet Zielonogórski. Wydział Humanistyczny
Tematy:
bibliography
Polish studies
Polish philology
University of Zielona Góra
bibliografia
polonistyka
filologia polska
Uniwersytet Zielonogórski
Opis:
Poniższe zestawienie gromadzi materiały publikowane na łamach „Filologii Polskiej. Roczników Naukowych Uniwersytetu Zielonogórskiego”. Jego cel wiąże się z danymi statystycznymi przydatnymi w dokumentacji i sprawozdawczości dla autorów, zespołu redakcyjnego rocznika, a także szefostwa Instytutu Filologii Polskiej Uniwersytetu Zielonogórskiego.
The register below covers materials published within columns of “Filologia Polska. Roczniki Naukowe Uniwersytetu Zielonogórskiego”. Its purpose is connected with statistical data useful in documentation and reporting for authors or the Yearbook’s Editorial Team as well as the Institute of Polish Philology of Zielona Góra University heads.
Źródło:
Filologia Polska. Roczniki Naukowe Uniwersytetu Zielonogórskiego; 2022, 8; 429-442
2450-3584
Pojawia się w:
Filologia Polska. Roczniki Naukowe Uniwersytetu Zielonogórskiego
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bibliografia lubuskiej polonistyki akademickiej za rok 2022
Bibliography of The Lubusz Land’s Polish philology academic researchers’ works printed within the year 2022
Autorzy:
Banaszewski, Kamil
Powiązania:
https://bibliotekanauki.pl/articles/22792562.pdf
Data publikacji:
2023
Wydawca:
Uniwersytet Zielonogórski. Wydział Humanistyczny
Tematy:
bibliography
Polish studies
Polish philology
University of Zielona Góra
bibliografia
polonistyka
filologia polska
Uniwersytet Zielonogórski
Opis:
Poniższe zestawienie gromadzi materiały publikowane na łamach „Filologii Polskiej. Roczników Naukowych Uniwersytetu Zielonogórskiego”. Jego cel wiąże się z danymi statystycznymi przydatnymi w dokumentacji i sprawozdawczości dla autorów, zespołu redakcyjnego rocznika, a także szefostwa Instytutu Filologii Polskiej Uniwersytetu Zielonogórskiego.
The register below covers materials published within columns of “Filologia Polska. Roczniki Naukowe Uniwersytetu Zielonogórskiego”. Its purpose is connected with statistical data useful in documentation and reporting for authors or the Yearbook’s Editorial Team as well as the Institute of Polish Philology of Zielona Góra University heads.
Źródło:
Filologia Polska. Roczniki Naukowe Uniwersytetu Zielonogórskiego; 2023, 9; 321-328
2450-3584
Pojawia się w:
Filologia Polska. Roczniki Naukowe Uniwersytetu Zielonogórskiego
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Robert Fudali – (nie)zwykły człowiek
Robert Fudali – (Extra)ordinary man
Autorzy:
Fudali, Maria
Powiązania:
https://bibliotekanauki.pl/articles/551341.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
Robert Fudali
pedagog
nauczyciel
pasje
zainteresowania badawcze,
Uniwersytet Zielonogórski
pedagogue
teacher
passions
research interests
University of
Zielona Góra
Opis:
Ten artykuł był napisany w szóstą rocznicę śmierci doktora Roberta Fudali wieloletniego pracownika Uniwersytetu Zielonogórskiego. Został napisany w oparciu o wspomnienia kilkunastu osób, które Go znały, były Jego przyjaciółmi lub współpracowały z Nim, tworząc Jego naturalne siedlisko (kolegów, przyjaciół, współpracowników, studentów). Sylwetka Roberta Fudali została przedstawiona w wielu aspektach: jakim był człowiekiem, jakie miał hobby i czym się pasjonował, Jego zainteresowania badawcze, działalność dydaktyczna, a także to co po sobie pozostawił. Wspomnienia dotyczą głównie okresu, w którym był związany z Wyższą Szkołą Pedagogiczną w Zielonej Górze, a później Uniwersytetem w Zielonej Górze.
This article was written on the sixth anniversary of the death of Robert Fudali, a longtime employee of the University of Zielona Góra. It was written on the basis of the memories of several people who knew him, who was friends with him or collaborated with him creating his natural habitat (colleagues, friends, associates, students). Robert Fudali’s silhouette has been portrayed in many aspects: what kind of human he was, what hobbies he had and what he was passionate about, his research interests, him as a teacher, and what he left behind. Memories mainly concern the period in which he was associated with the Wyższa Szkoła Pedagogiczna in Zielona Góra and later the University of Zielona Góra.
Źródło:
Relacje. Studia z nauk społecznych; 2017, 3; 143-156
2543-5124
Pojawia się w:
Relacje. Studia z nauk społecznych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Uniwersytet Zielonogórski na rynku edukacyjnym. Analiza wyników rekrutacji na wydział pedagogiczny w latach 2002/03-2010/11
University of Zielona Góra on the Education Market. The Analysis of Education Faculty Recruitment in the Years 2002/2003 – 2010/2011
Autorzy:
Mianowska, Edyta
Powiązania:
https://bibliotekanauki.pl/articles/423732.pdf
Data publikacji:
2012
Wydawca:
Lubuskie Towarzystwo Naukowe
Tematy:
University of Zielona Góra
Dynamics of the number of candidates
Higher education
Opis:
The article presents the analysis of dynamics of the number of candidates to the Education Faculty at the University of Zielona Gora in the years 2002/2003 – 2010/2011. The objective of the research was to trace the changes taking place in this field in the light of the transformations of higher education in Poland. Moreover, the author sought to characterize the selected features of candidates over the analyzed period. Thus the cognitive aim was to identify possible trends appearing in the outlined areas and to create a profile of a candidate. The results have shown that the University of Zielona Gora, and in particular the Faculty of Education, is experiencing the same phenomena as the ones which are being observed at other universities. Globalization processes concerning the education market have their local dimension on the Faculty. The symptoms of transformations are primarily visible in the decreasing number of candidates. This tendency is accompanied by an increasing proportion of admissions, which means accepting candidates who are increasingly less likely to meet the recruitment requirements. An average university candidate applied for one of two subject areas: resocialization, full-time or social work, full-time. It was most often a candidate who came from a town in Lubuskie voivodship.
W artykule przedstawiona została analiza dynamiki liczby kandydatów na Uniwersytet Zielonogórski na studia na wydziale pedagogicznym w latach 2002/03-2010/11. Celem badań było prześledzenie zmian dokonujących się w tym zakresie na tle przeobrażeń szkolnictwa wyższego w Polsce oraz dokonanie charakterystyki wybranych cech kandydatów na przestrzeni analizowanego okresu. Założeniem poznawczym było zatem rozpoznanie ewentualnych trendów pojawiających się w nakreślonych obszarach i stworzenie rysu sylwetki kandydata. Wyniki badań pokazały, że Uniwersytet Zielonogórski, a w szczególności wydział pedagogiczny doświadcza tych samych zjawisk, które obserwowane są na innych uczelniach. Globalne procesy, które dotyczą rynku edukacyjnego mają na wydziale swój wymiar lokalny. Symptomy przemian widoczne są przede wszystkim w zmniejszającej się liczbie kandydatów. Tej tendencji towarzyszy rosnący odsetek przyjęć, a to oznacza przyjmowanie kandydatów, którzy w coraz mniejszym stopniu wypełniają wymagania rekrutacyjne. Przeciętny kandydat na studia częściej składał podanie na studia dzienne decydując się na podjęcie studiów na specjalności resocjalizacja lub praca socjalna. Najczęściej był to kandydat pochodzący z miasta w województwie lubuskim.
Źródło:
Rocznik Lubuski; 2012, 38, 2; 279-304
0485-3083
Pojawia się w:
Rocznik Lubuski
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Uniwersytet Zielonogórski wobec zmian rynku edukacyjnego. Analiza porównawcza dynamiki liczby kandydatów w latach 2009/2010-2013/2014
University of Zielona Góra towards the change in the education market. A comparative analysis of the dynamics of the number of applicants in the years 2009/2010-2013/2014
Autorzy:
Mianowska, Edyta
Powiązania:
https://bibliotekanauki.pl/articles/423881.pdf
Data publikacji:
2015
Wydawca:
Lubuskie Towarzystwo Naukowe
Tematy:
kandydaci na studentów
rynek edukacyjny
Uniwersytet Zielonogórski
rekrutacja na studia
applicants for the students
the education market
University of Zielona Góra
recruitment for the study
Opis:
The article discusses the analysis of the dynamics of the number of applicants to the University of Zielona Góra in the last five years (2010-2014). The context of the analyses was set by the transformation of the higher education and demographic changes shaping the situation in the education services market at the higher level. The aim of the research was to describe the dynamics of the number of applicants to study at the University of Zielona Góra as well as to trace changes occurring in the structure of chosen characteristics of applicants and their strategies. The following questions were asked: How did the number of the applicants to the first and second cycle studies change in the background of the whole community of potential applicants to the University? How was the percentage of students accepted to university and those who undertook studies shaped throughout the analysed period of time? What is the dynamics of the structure of the place of residence of future students at the University of Zielona Góra? Which specialisations available at the University of Zielona Góra are the most attractive for applicants? The research allowed to state that the University of Zielona Góra experiences the same phenomena that occur at other universities. Global processes concerning the education market have here their local dimension. The symptoms of changes are mostly noticeable in the diminishing number of applications which in turn decides on the number of applicants and finally students. Additionally, in the structure of submitted applications one may see all-Poland trends. They are particularly visible among the preferences of applicants to the first cycle studies choosing technical specialisations more and more often.
W artykule przedstawiona została analiza dynamiki liczby kandydatów na Uniwersytet Zielonogórski w ostatnich pięciu latach (2010-2014). Kontekst analiz stanowiły przemiany szkolnictwa wyższego i zmiany demograficzne, kształtujące sytuację na rynku usług edukacyjnych na poziomie wyższym. Celem badań był opis dynamiki liczby kandydatów na studia na Uniwersytecie Zielonogórskim i prześledzenie zmian zachodzących w strukturze wybranych cech kandydatów i ich strategii. Postawione zostały następujące pytania: Jak zmieniała się liczba kandydatów na studia pierwszego i drugiego stopnia na tle zbiorowości potencjalnych kandydatów na studia uniwersyteckie? Jak na przestrzeni analizowanego okresu kształtował się odsetek przyjęć na studia i podejmujących studia? Jaka jest dynamika struktury miejsca zamieszkania przyszłych studentów Uniwersytetu Zielonogórskiego? Jakimi kierunkami prowadzonymi na uniwersytecie są zainteresowani kandydaci na studentów? Badania pozwoliły na stwierdzenie, że Uniwersytet Zielonogórski doświadcza tych samych zjawisk, które obserwowane są na innych uczelniach. Globalne procesy, które dotyczą rynku edukacyjnego mają tu swój wymiar lokalny. Symptomy przemian widoczne są przede wszystkim w zmniejszającej się liczbie aplikacji, a w konsekwencji kandydatów i studentów. Również w strukturze aplikacji składanych na studia można odnaleźć ogólnopolskie trendy. Szczególnie są one wyraźne wśród preferencji kandydatów na studia pierwszego stopnia, wybierających coraz chętniej kierunki techniczne.
Źródło:
Rocznik Lubuski; 2015, 41, 2; 199-217
0485-3083
Pojawia się w:
Rocznik Lubuski
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Komparatystyka jako wyzwanie i szansa dla edytora źródeł : projekt wydawniczy "Raporty polskie Stasi 1981-1989"
Autorzy:
Jaskułowski, Tytus (1976- )
Powiązania:
Przegląd Archiwalny Instytutu Pamięci Narodowej 2021, T. 14, s. 109-120
Współwytwórcy:
Uniwersytet Zielonogórski oth
Data publikacji:
2021
Tematy:
Stasi
Raporty Polskie Stasi
Archiwa służby bezpieczeństwa
Edytorstwo naukowe
Raport
Służba bezpieczeństwa
Współpraca międzynarodowa
Współpraca naukowo-techniczna
Zbiory archiwalne
Artykuł problemowy
Artykuł z czasopisma archiwistycznego
Artykuł z czasopisma naukowego
Opis:
W artykule autor przedstawia swoje poglądy na temat książki "W przededniu stanu wojennego : czerwiec - grudzień 1981", którego jest jednym z opracowujących autorem. Opisuje problemy związany z przygotowaniem poszczególnych tomów z serii które będą się ukazywać na rynku wydawniczym. Celem jego było również przybliżenie czytelnikowi nieznanych dotąd źródeł do historii PRL-u.
Bibliografia na stronach 118-119.
Dostawca treści:
Bibliografia CBW
Artykuł
Tytuł:
Elementy zarządzania kryzysowego w administracji terytorialnej
Autorzy:
Graczyk, Krzysztof.
Nakielski, Grzegorz.
Tabaczniuk, Tadeusz.
Współwytwórcy:
Uniwersytet Zielonogórski. Oficyna Wydawnicza. pbl
Data publikacji:
2015
Wydawca:
Zielona Góra : Oficyna Wydawnicza Uniwersytetu Zielonogórskiego
Tematy:
Zarządzanie kryzysowe
Administracja
Zarządzanie
Bezpieczeństwo narodowe
Bezpieczeństwo publiczne
Opis:
Bibliogr. s. 187-190.
Dostawca treści:
Bibliografia CBW
Książka
Tytuł:
Oficer - urzędnik - dworzanin : kariery szlachty śląskiej w państwie pruskim (1740-1806)
Kariery szlachty śląskiej w państwie pruskim (1740-1806)
Autorzy:
Konopnicka, Małgorzata (historyk).
Współwytwórcy:
Uniwersytet Zielonogórski. Oficyna Wydawnicza. pbl
Data publikacji:
2014
Wydawca:
Zielona Góra : Oficyna Wydawnicza Uniwersytetu Zielonogórskiego
Tematy:
Kariera
Szlachta
Opis:
Bibliogr. s. 353-[382]. Indeks.
Dostawca treści:
Bibliografia CBW
Książka
Tytuł:
Trzy cesarstwa : wiedza i wyobrażenia o Niemczech, Turcji i Rosji w Polsce XVIII wieku
Wiedza i wyobrażenia o Niemczech, Turcji i Rosji w Polsce XVIII wieku
Autorzy:
Dolański, Dariusz.
Współwytwórcy:
Uniwersytet Zielonogórski. Oficyna Wydawnicza. pbl
Data publikacji:
2013
Wydawca:
Zielona Góra : Oficyna Wydawnicza Uniwersytetu Zielonogórskiego
Tematy:
Historiografia polska
Świadomość społeczna
Opinia publiczna
Opis:
Bibliogr. s. 221-244.
Dostawca treści:
Bibliografia CBW
Książka
Tytuł:
Ostatnia odsłona odwilży : kampania przed wyborami do Sejmu PRL ze stycznia 1957 roku
Kampania przed wyborami do Sejmu PRL ze stycznia 1957 roku
Autorzy:
Skobelski, Robert (1968- )
Powiązania:
Pamięć i Sprawiedliwość 2020, nr 1, s. 402-435
Współwytwórcy:
Instytut Historii (Uniwersytet Zielonogórski) oth
Data publikacji:
2020
Tematy:
Kampania wyborcza parlamentarna
Wybory parlamentarne w Polsce (1957)
Artykuł problemowy
Artykuł z czasopisma historycznego
Artykuł z czasopisma naukowego
Opis:
W artykule przedstawiono jak sytuacja w Polsce w 1957 roku wpłynęła na kampanię wyborczą do Sejmu. Demokratyczne i wolne społeczeństwo krytycznie patrzyło na kandydatów, którym nie łatwo było przebić się przez tę niechęć. Ludność ostro krytykowała dotychczasowy rząd, nie akceptowała kandydatów z ramienia PZPR. Wielu ludowców namawiało, by nie głosować na komunistów. Władze na czele z Władysławem Gomółką wezwały do głosowania bez skreśleń, czego wynikiem była duża frekwencja wyborcza i masowe oddawanie czystych kartek bez skreśleń. Partia tym samym wyszła obronną ręką i większością osiągnęła zwycięstwo.
Bibliografia na stronach 430-433.
Dostawca treści:
Bibliografia CBW
Artykuł
Tytuł:
Hereditarnia
Autorzy:
Broere, Izak
Mihók, Peter
Powiązania:
https://bibliotekanauki.pl/articles/31231995.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 7-7
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Packing the Hypercube
Autorzy:
Offner, David
Powiązania:
https://bibliotekanauki.pl/articles/30147221.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hypercube
packing
decomposition
Opis:
Let G be a graph that is a subgraph of some n-dimensional hypercube Qn. For sufficiently large n, Stout [20] proved that it is possible to pack vertex-disjoint copies of G in Qn so that any proportion r < 1 of the vertices of Qn are covered by the packing. We prove an analogous theorem for edge-disjoint packings: For sufficiently large n, it is possible to pack edge-disjoint copies of G in Qn so that any proportion r < 1 of the edges of Qn are covered by the packing.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 85-93
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Packing Trees Into n-Chromatic Graphs
Autorzy:
Gyárfás, András
Powiązania:
https://bibliotekanauki.pl/articles/30147222.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
tree packing
Opis:
We show that if a sequence of trees T1, T2, ..., Tn−1 can be packed into Kn then they can be also packed into any n-chromatic graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 199-201
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Almost Self-Complementary Uniform Hypergraphs
Autorzy:
Wojda, Adam Paweł
Powiązania:
https://bibliotekanauki.pl/articles/31342288.pdf
Data publikacji:
2018-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
uniform hypergraph
Opis:
A $k$-uniform hypergraph ($k$-hypergraph) is almost self-complementary if it is isomorphic with its complement in the complete $k$-uniform hypergraph minus one edge. We prove that an almost self-complementary $k$-hypergraph of order $n$ exists if and only if \( \binom{n}{k} \) is odd.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 2; 607-610
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Slobodan Simić: An Appreciation
Autorzy:
Cvetković, Dragoš
Rowlinson, Peter
Powiązania:
https://bibliotekanauki.pl/articles/31804162.pdf
Data publikacji:
2020-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Slobodan Simić
Opis:
Slobodan Simić had many interests and many friends. Doubtless each of his 66 co-authors has a story to tell, but here we can offer only our own personal perspectives.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 2; 367-378
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Arankings of Trees
Autorzy:
Pillone, D.
Powiązania:
https://bibliotekanauki.pl/articles/31343445.pdf
Data publikacji:
2019-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
minimal ranking
coloring
tree
Opis:
For a graph G = (V, E), a function f : V (G) → {1, 2, . . ., k} is a kranking for G if f(u) = f(v) implies that every u − v path contains a vertex w such that f(w) > f(u). A minimal k-ranking, f, of a graph, G, is a k-ranking with the property that decreasing the label of any vertex results in the ranking property being violated. The rank number χr(G) and the arank number ψr(G) are, respectively, the minimum and maximum value of k such that G has a minimal k-ranking. This paper establishes an upper bound for ψr of a tree and shows the bound is sharp for perfect k-ary trees.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 2; 415-437
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hamiltonian Extendable Graphs
Autorzy:
Yang, Xiaojing
Xiong, Liming
Powiązania:
https://bibliotekanauki.pl/articles/32304150.pdf
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Hamiltonian extendable
forbidden subgraph
Opis:
A graph is called Hamiltonian extendable if there exists a Hamiltonian path between any two nonadjacent vertices. In this paper, we give an explicit formula of the minimum number of edges for Hamiltonian extendable graphs and we also characterize the degree sequence for Hamiltonian extendable graphs with minimum number of edges. Besides, we completely characterize the pairs of forbidden subgraphs for 2-connected graphs to be Hamiltonian extendable.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 843-859
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Homomorphic Preimages of Geometric Paths
Autorzy:
Cockburn, Sally
Powiązania:
https://bibliotekanauki.pl/articles/31342316.pdf
Data publikacji:
2018-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
geometric graphs
graph homomorphisms
Opis:
A graph $G$ is a homomorphic preimage of another graph $H$, or equivalently $G$ is $H$-colorable, if there exists a graph homomorphism $ f : G \rightarrow H $. A geometric graph $ \overline{G} $ is a simple graph $G$ together with a straight line drawing of $G$ in the plane with the vertices in general position. A geometric homomorphism (respectively, isomorphism) $ \overline{G} \rightarrow \overline{H} $ is a graph homomorphism (respectively, isomorphism) that preserves edge crossings (respectively, and non-crossings). The homomorphism poset \( \mathcal{G} \) of a graph $G$ is the set of isomorphism classes of geometric realizations of $G$ partially ordered by the existence of injective geometric homomorphisms. A geometric graph $ \overline{G} $ is \( \mathcal{H} \)-colorable if $ \overline{G} \rightarrow \overline{H} $ for some \( \overline{H} \in \mathcal{H} \). In this paper, we provide necessary and sufficient conditions for $ \overline{G} $ to be \( \mathcal{P}_n \)-colorable for $ n \ge 2 $. Along the way, we also provide necessary and sufficient conditions for $ \overline{G} $ to be \( \mathcal{K}_{2,3} \)-colorable.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 2; 553-571
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Splitting Cubic Circle Graphs
Autorzy:
Traldi, Lorenzo
Powiązania:
https://bibliotekanauki.pl/articles/31340797.pdf
Data publikacji:
2016-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
circle graph
split decomposition
regular graph
Opis:
We show that every 3-regular circle graph has at least two pairs of twin vertices; consequently no such graph is prime with respect to the split decomposition. We also deduce that up to isomorphism, K4 and K3,3 are the only 3-connected, 3-regular circle graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 723-741
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Two Short Proofs on Total Domination
Autorzy:
Bickle, Allan
Powiązania:
https://bibliotekanauki.pl/articles/30146531.pdf
Data publikacji:
2013-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
total domination
Opis:
A set of vertices of a graph G is a total dominating set if each vertex of G is adjacent to a vertex in the set. The total domination number of a graph γt (G) is the minimum size of a total dominating set. We provide a short proof of the result that γt (G) ≤ 2/3n for connected graphs with n ≥ 3 and a short characterization of the extremal graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 457-459
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fractional -Edge-Coloring of Graphs
Autorzy:
Czap, Július
Mihók, Peter
Powiązania:
https://bibliotekanauki.pl/articles/30146484.pdf
Data publikacji:
2013-07-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
fractional coloring
graph property
Opis:
An additive hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphism. Let be an additive hereditary property of graphs. A -edge-coloring of a simple graph is an edge coloring in which the edges colored with the same color induce a subgraph of property . In this paper we present some results on fractional -edge-colorings. We determine the fractional -edge chromatic number for matroidal properties of graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 3; 509-519
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Radio Graceful Hamming Graphs
Autorzy:
Niedzialomski, Amanda
Powiązania:
https://bibliotekanauki.pl/articles/31340550.pdf
Data publikacji:
2016-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
radio labeling
radio graceful graph
Hamming graph
Opis:
For $ k \in \mathbb{Z}_+ $ and $G$ a simple, connected graph, a $k$-radio labeling $ f : V (G) \rightarrow \mathbb{Z}_+ $ of $G$ requires all pairs of distinct vertices $u$ and $v$ to satisfy $ |f(u) − f(v)| \ge k + 1 − d(u, v) $. We consider $k$-radio labelings of $G$ when $ k = \text{diam} (G)$. In this setting, $f$ is injective; if $f$ is also surjective onto $ {1, 2, . . ., |V (G)|} $, then $f$ is a consecutive radio labeling. Graphs that can be labeled with such a labeling are called radio graceful. In this paper, we give two results on the existence of radio graceful Hamming graphs. The main result shows that the Cartesian product of $t$ copies of a complete graph is radio graceful for certain $t$. Graphs of this form provide infinitely many examples of radio graceful graphs of arbitrary diameter. We also show that these graphs are not radio graceful for large $t$.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 1007-1020
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Niche Hypergraphs
Autorzy:
Garske, Christian
Sonntag, Martin
Teichert, Hanns-Martin
Powiązania:
https://bibliotekanauki.pl/articles/31340768.pdf
Data publikacji:
2016-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
niche hypergraph
niche number
Opis:
If D = (V,A) is a digraph, its niche hypergraph Nℋ(D) = (V, ℰ) has the edge set ℰ = {ℯ ⊆ V | |e| ≥ 2 ∧ ∃ v ∈ V : e = ND-(v) ∨ ℯ = ND+(v)}. Niche hypergraphs generalize the well-known niche graphs (see [11]) and are closely related to competition hypergraphs (see [40]) as well as double competition hypergraphs (see [33]). We present several properties of niche hypergraphs of acyclic digraphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 819-832
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graph Exponentiation and Neighborhood Reconstruction
Autorzy:
Hammack, Richard H.
Powiązania:
https://bibliotekanauki.pl/articles/32083841.pdf
Data publikacji:
2021-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
neighborhood reconstructible graphs
graph exponentiation
Opis:
Any graph $G$ admits a neighborhood multiset \(\mathscr{N}(G) = \{N_G(x) | x ∈ V (G)\}\) whose elements are precisely the open neighborhoods of $G$. We say $G$ is neighborhood reconstructible if it can be reconstructed from \(\mathscr{N}(G)\), that is, if \(G ≅ H\) whenever \(\mathscr{N}(G) = \mathscr{N}(H)\) for some other graph $H$. This note characterizes neighborhood reconstructible graphs as those graphs $G$ that obey the exponential cancellation \(G^{K_2} ≅ H^{K_2} ⇒ G ≅ H\).
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 335-339
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The smallest nonevasive graph property
Autorzy:
Adamaszek, Michał
Powiązania:
https://bibliotekanauki.pl/articles/31231990.pdf
Data publikacji:
2014-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph properties
evasiveness
complexity
Opis:
A property of n-vertex graphs is called evasive if every algorithm testing this property by asking questions of the form “is there an edge between vertices u and v” requires, in the worst case, to ask about all pairs of vertices. Most “natural” graph properties are either evasive or conjectured to be such, and of the few examples of nontrivial nonevasive properties scattered in the literature the smallest one has n = 6. We exhibit a nontrivial, nonevasive property of 5-vertex graphs and show that it is essentially the unique such with n ≤ 5.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 4; 857-862
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Pancyclicity When Each Cycle Contains k Chords
Autorzy:
Taranchuk, Vladislav
Powiązania:
https://bibliotekanauki.pl/articles/31343202.pdf
Data publikacji:
2019-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
pancyclicity
chords
Opis:
For integers n ≥ k ≥ 2, let c(n, k) be the minimum number of chords that must be added to a cycle of length n so that the resulting graph has the property that for every l ∈ {k, k + 1, . . ., n}, there is a cycle of length l that contains exactly k of the added chords. Affif Chaouche, Rutherford, and Whitty introduced the function c(n, k). They showed that for every integer k ≥ 2, c(n, k) ≥ Ωk(n1/k) and they asked if n1/k gives the correct order of magnitude of c(n, k) for k ≥ 2. Our main theorem answers this question as we prove that for every integer k ≥ 2, and for sufficiently large n, c(n, k) ≤ k⌈n1/k⌉ + k2. This upper bound, together with the lower bound of Affif Chaouche et al., shows that the order of magnitude of c(n, k) is n1/k.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 4; 867-879
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Unified Spectral Bounds on the Chromatic Number
Autorzy:
Elphick, Clive
Wocjan, Pawel
Powiązania:
https://bibliotekanauki.pl/articles/31234065.pdf
Data publikacji:
2015-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
chromatic number
majorization
Opis:
One of the best known results in spectral graph theory is the following lower bound on the chromatic number due to Alan Hoffman, where μ1 and μn are respectively the maximum and minimum eigenvalues of the adjacency matrix: χ ≥ 1+μ1/−μn. We recently generalised this bound to include all eigenvalues of the adjacency matrix. In this paper, we further generalize these results to include all eigenvalues of the adjacency, Laplacian and signless Laplacian matrices. The various known bounds are also unified by considering the normalized adjacency matrix, and examples are cited for which the new bounds outperform known bounds.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 4; 773-780
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rainbow Tetrahedra in Cayley Graphs
Autorzy:
Dejter, Italo J.
Powiązania:
https://bibliotekanauki.pl/articles/31234090.pdf
Data publikacji:
2015-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
rainbow triangles
rainbow tetrahedra
Cayley graphs
Opis:
Let Γn be the complete undirected Cayley graph of the odd cyclic group Zn. Connected graphs whose vertices are rainbow tetrahedra in Γn are studied, with any two such vertices adjacent if and only if they share (as tetrahedra) precisely two distinct triangles. This yields graphs G of largest degree 6, asymptotic diameter |V (G)|1/3 and almost all vertices with degree: (a) 6 in G; (b) 4 in exactly six connected subgraphs of the (3, 6, 3, 6)-semi- regular tessellation; and (c) 3 in exactly four connected subgraphs of the {6, 3}-regular hexagonal tessellation. These vertices have as closed neigh- borhoods the union (in a fixed way) of closed neighborhoods in the ten respective resulting tessellations.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 4; 733-754
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Flippable Edges in Triangulations on Surfaces
Autorzy:
Ikegami, Daiki
Nakamoto, Atsuhiro
Powiązania:
https://bibliotekanauki.pl/articles/32222665.pdf
Data publikacji:
2022-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
triangulation
diagonal flip
surface
Opis:
Concerning diagonal flips on triangulations, Gao et al. showed that any triangulation G on the sphere with n ≥ 5 vertices has at least n − 2 flippable edges. Furthermore, if G has minimum degree at least 4 and n ≥ 9, then G has at least 2n + 3 flippable edges. In this paper, we give a simpler proof of their results, and extend them to the case of the projective plane, the torus and the Klein bottle. Finally, we give an estimation for the number of flippable edges of a triangulation on general surfaces, using the notion of irreducible triangulations.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1041-1059
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Note on Path Domination
Autorzy:
Alcón, Liliana
Powiązania:
https://bibliotekanauki.pl/articles/31340460.pdf
Data publikacji:
2016-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
paths
geodesics
chordal graphs
interval graphs
Opis:
We study domination between different types of walks connecting two non-adjacent vertices u and v of a graph (shortest paths, induced paths, paths, tolled walks). We succeeded in characterizing those graphs in which every uv-walk of one particular kind dominates every uv-walk of other specific kind. We thereby obtained new characterizations of standard graph classes like chordal, interval and superfragile graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 1021-1034
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Minimum Edge Cuts in Diameter 2 Graphs
Autorzy:
Bickle, Allan
Schwenk, Allen
Powiązania:
https://bibliotekanauki.pl/articles/31343375.pdf
Data publikacji:
2019-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge connectivity
diameter
Opis:
Plesnik proved that the edge connectivity and minimum degree are equal for diameter 2 graphs. We provide a streamlined proof of this fact and characterize the diameter 2 graphs with a nontrivial minimum edge cut.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 2; 605-608
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Almost Injective Colorings
Autorzy:
Goddard, Wayne
Melville, Robert
Xu, Honghai
Powiązania:
https://bibliotekanauki.pl/articles/31343577.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
coloring
injective
closed neighborhood
domatic
Opis:
We define an almost-injective coloring as a coloring of the vertices of a graph such that every closed neighborhood has exactly one duplicate. That is, every vertex has either exactly one neighbor with the same color as it, or exactly two neighbors of the same color. We present results with regards to the existence of such a coloring and also the maximum (minimum) number of colors for various graph classes such as complete k-partite graphs, trees, and Cartesian product graphs. In particular, we give a characterization of trees that have an almost-injective coloring. For such trees, we show that the minimum number of colors equals the maximum degree, and we also provide a polynomial-time algorithm for computing the maximum number of colors, even though these questions are NP-hard for general graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 225-239
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Path-Distance-Width of Hypercubes
Autorzy:
Otachi, Yota
Powiązania:
https://bibliotekanauki.pl/articles/30146525.pdf
Data publikacji:
2013-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
path-distance-width
hypercube
Opis:
The path-distance-width of a connected graph G is the minimum integer w satisfying that there is a nonempty subset of S ⊆ V (G) such that the number of the vertices with distance i from S is at most w for any nonnegative integer i. In this note, we determine the path-distance-width of hypercubes.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 467-470
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Choice-Perfect Graphs
Autorzy:
Tuza, Zsolt
Powiązania:
https://bibliotekanauki.pl/articles/30146654.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph coloring
list coloring
choice-perfect graph
Opis:
Given a graph $ G = (V,E) $ and a set $ L_v $ of admissible colors for each vertex $ v \in V $ (termed the list at $v$), a list coloring of $G$ is a (proper) vertex coloring $ \phi : V \rightarrow \bigcup \text{}_{v \in V} L_v $ such that $ \phi (v) \in L_v $ for all $ v \in V $ and $ \phi(u) \ne \phi(v) $ for all $ uv \in E $. If such a $ \phi $ exists, $G$ is said to be list colorable. The choice number of $G$ is the smallest natural number $k$ for which $G$ is list colorable whenever each list contains at least $k$ colors. In this note we initiate the study of graphs in which the choice number equals the clique number or the chromatic number in every induced subgraph. We call them choice-ω-perfect and choice-χ-perfect graphs, respectively. The main result of the paper states that the square of every cycle is choice-χ-perfect.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 231-242
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Degree sequences of monocore graphs
Autorzy:
Bickle, Allan
Powiązania:
https://bibliotekanauki.pl/articles/30148681.pdf
Data publikacji:
2014-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
monocore graph
degeneracy
degree sequence
Opis:
A $k$-monocore graph is a graph which has its minimum degree and degeneracy both equal to $k$. Integer sequences that can be the degree sequence of some $k$-monocore graph are characterized as follows. A nonincreasing sequence of integers $d_1, . . ., d_n$ is the degree sequence of some $k$-monocore graph $G, 0 ≤ k ≤ n − 1$, if and only if $k ≤ di ≤ min {n − 1, k + n − i}$ and $⨊d_i = 2m$, where $m$ satisfies $$\lceil\frac{k·n}{2}\rceil ≤ m ≤ k ・ n − \binom{k+1}{2}$$
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 585-592
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Triameter of Graphs
Autorzy:
Das, Angsuman
Powiązania:
https://bibliotekanauki.pl/articles/32083897.pdf
Data publikacji:
2021-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distance
radio k -coloring
Nordhaus-Gaddum bounds
Opis:
In this paper, we study a new distance parameter triameter of a connected graph G, which is defined as max{d(u; v)+d(v;w)+d(u;w) : u; v;w ∈ V} and is denoted by tr(G). We find various upper and lower bounds on tr(G) in terms of order, girth, domination parameters etc., and characterize the graphs attaining those bounds. In the process, we provide some lower bounds of (connected, total) domination numbers of a connected graph in terms of its triameter. The lower bound on total domination number was proved earlier by Henning and Yeo. We provide a shorter proof of that. Moreover, we prove Nordhaus-Gaddum type bounds on tr(G) and find tr(G) for some specific family of graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 2; 601-616
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Eulerian irregularity in graphs
Autorzy:
Andrews, Eric
Lumduanhom, Chira
Zhang, Ping
Powiązania:
https://bibliotekanauki.pl/articles/31232740.pdf
Data publikacji:
2014-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Eulerian walks
Eulerian irregularity
Opis:
A closed walk in a connected graph $G$ that contains every edge of $G$ exactly once is an Eulerian circuit. A graph is Eulerian if it contains an Eulerian circuit. It is well known that a connected graph $G$ is Eulerian if and only if every vertex of $G$ is even. An Eulerian walk in a connected graph $G$ is a closed walk that contains every edge of $G$ at least once, while an irregular Eulerian walk in $G$ is an Eulerian walk that encounters no two edges of $G$ the same number of times. The minimum length of an irregular Eulerian walk in $G$ is called the Eulerian irregularity of $G$ and is denoted by $EI(G)$. It is known that if $G$ is a nontrivial connected graph of size $m$, then \(\binom{m+1}{2} \le EI(G) \le 2 \binom{m+1}{2}\). A necessary and sufficient condition has been established for all pairs $k, m$ of positive integers for which there is a nontrivial connected graph $G$ of size $m$ with $EI(G)=k$. A subgraph $F$ in a graph $G$ is an even subgraph of $G$ if every vertex of $F$ is even. We present a formula for the Eulerian irregularity of a graph in terms of the size of certain even subgraph of the graph. Furthermore, Eulerian irregularities are determined for all graphs of cycle rank 2 and all complete bipartite graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 391-408
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A decomposition of Gallai multigraphs
Autorzy:
Halperin, Alexander
Magnant, Colton
Pula, Kyle
Powiązania:
https://bibliotekanauki.pl/articles/30148236.pdf
Data publikacji:
2014-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge coloring
Gallai multigraph
Opis:
An edge-colored cycle is rainbow if its edges are colored with distinct colors. A Gallai (multi)graph is a simple, complete, edge-colored (multi)graph lacking rainbow triangles. As has been previously shown for Gallai graphs, we show that Gallai multigraphs admit a simple iterative construction. We then use this structure to prove Ramsey-type results within Gallai colorings. Moreover, we show that Gallai multigraphs give rise to a surprising and highly structured decomposition into directed trees
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 331-352
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distance-Locally Disconnected Graphs
Autorzy:
Miller, Mirka
Ryan, Joe
Ryjáček, Zdeněk
Powiązania:
https://bibliotekanauki.pl/articles/30146681.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
neighborhood
distance
locally disconnected
cage
Opis:
For an integer k ≥ 1, we say that a (finite simple undirected) graph G is k-distance-locally disconnected, or simply k-locally disconnected if, for any x ∈ V (G), the set of vertices at distance at least 1 and at most k from x induces in G a disconnected graph. In this paper we study the asymptotic behavior of the number of edges of a k-locally disconnected graph on n vertices. For general graphs, we show that this number is Θ(n2) for any fixed value of k and, in the special case of regular graphs, we show that this asymptotic rate of growth cannot be achieved. For regular graphs, we give a general upper bound and we show its asymptotic sharpness for some values of k. We also discuss some connections with cages.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 203-215
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Note on Barnette’s Conjecture
Autorzy:
Harant, Jochen
Powiązania:
https://bibliotekanauki.pl/articles/30146724.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
Hamilton cycle
Barnette’s Conjecture
Opis:
Barnette conjectured that each planar, bipartite, cubic, and 3-connected graph is hamiltonian. We prove that this conjecture is equivalent to the statement that there is a constant c > 0 such that each graph G of this class contains a path on at least c|V (G)| vertices.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 133-137
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Note on Packing of Uniform Hypergraphs
Autorzy:
Konarski, Jerzy
Woźniak, Mariusz
Żak, Andrzej
Powiązania:
https://bibliotekanauki.pl/articles/32222532.pdf
Data publikacji:
2022-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing
hypergraphs
Opis:
We say that two n-vertex hypergraphs H1 and H2 pack if they can be found as edge-disjoint subhypergraphs of the complete hypergraph Kn. Whilst the problem of packing of graphs (i.e., 2-uniform hypergraphs) has been studied extensively since seventies, much less is known about packing of k-uniform hypergraphs for k ≥ 3. Naroski [Packing of nonuniform hypergraphs - product and sum of sizes conditions, Discuss. Math. Graph Theory 29 (2009) 651–656] defined the parameter mk(n) to be the smallest number m such that there exist two n-vertex k-uniform hypergraphs with total number of edges equal to m which do not pack, and conjectured that mk(n) = Θ (nk−1). In this note we show that this conjecture is far from being truth. Namely, we prove that the growth rate of mk(n) is of order nk/2 exactly for even k’s and asymptotically for odd k’s.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1383-1388
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bounds on Domination Parameters in Graphs: A Brief Survey
Autorzy:
Henning, Michael A.
Powiązania:
https://bibliotekanauki.pl/articles/32313552.pdf
Data publikacji:
2022-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
bounds
domination parameters
Opis:
In this paper we present a brief survey of bounds on selected domination parameters. We focus primarily on bounds on domination parameters in terms of the order and minimum degree of the graph. We present a list of open problems and conjectures that have yet to be solved in the hope of attracting future researchers to the field.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 3; 665-708
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Packing Trees in Complete Bipartite Graphs
Autorzy:
Wang, Jieyan
Powiązania:
https://bibliotekanauki.pl/articles/32361740.pdf
Data publikacji:
2022-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing
placement
edge-disjoint tree
bipartite graph
Opis:
An embedding of a graph H in a graph G is an injection (i.e., a one-to-one function) σ from the vertices of H to the vertices of G such that σ(x)σ(y) is an edge of G for all edges xy of H. The image of H in G under σ is denoted by σ(H). A k-packing of a graph H in a graph G is a sequence (σ1, σ2,…, σk) of embeddings of H in G such that σ1(H), σ2(H),…, σk(H) are edge disjoint. We prove that for any tree T of order n, there is a 4-packing of T in a complete bipartite graph of order at most n+12.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 1; 263-275
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On The Roman Domination Stable Graphs
Autorzy:
Hajian, Majid
Rad, Nader Jafari
Powiązania:
https://bibliotekanauki.pl/articles/31341613.pdf
Data publikacji:
2017-11-27
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Roman domination number
bound
Opis:
A Roman dominating function (or just RDF) on a graph $ G = (V,E) $ is a function $ f : V \rightarrow \{ 0, 1, 2 \} $ satisfying the condition that every vertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex $v$ for which $f(v) = 2$. The weight of an RDF $f$ is the value $f(V (G)) = \Sigma_{ u \in V(G) } f(u) $. The Roman domination number of a graph $G$, denoted by $ \gamma_R (G)$, is the minimum weight of a Roman dominating function on $G$. A graph $G$ is Roman domination stable if the Roman domination number of $G$ remains unchanged under removal of any vertex. In this paper we present upper bounds for the Roman domination number in the class of Roman domination stable graphs, improving bounds posed in [V. Samodivkin, Roman domination in graphs: the class $ R_{UV R} $, Discrete Math. Algorithms Appl. 8 (2016) 1650049].
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 4; 859-871
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Pair L(2, 1)-Labelings of Infinite Graphs
Autorzy:
Yeh, Roger K.
Powiązania:
https://bibliotekanauki.pl/articles/31343562.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
L(2
1)-labeling
Opis:
An L(2, 1)-labeling of a graph G = (V,E) is an assignment of nonnegative integers to V such that two adjacent vertices must receive numbers (labels) at least two apart and further, if two vertices are in distance 2 then they receive distinct labels. This article studies a generalization of the L(2, 1)-labeling. We assign sets with at least one element to vertices of G under some conditions.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 257-269
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Maximal buttonings of trees
Autorzy:
Short, Ian
Powiązania:
https://bibliotekanauki.pl/articles/31232001.pdf
Data publikacji:
2014-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
centroid
graph metric
tree
walk
Wiener distance
Opis:
A buttoning of a tree that has vertices $v_1, v_2, . . ., v_n$ is a closed walk that starts at $v_1$ and travels along the shortest path in the tree to $v_2$, and then along the shortest path to $v_3$, and so forth, finishing with the shortest path from $v_n$ to $v_1$. Inspired by a problem about buttoning a shirt inefficiently, we determine the maximum length of buttonings of trees.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 415-420
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Worm Colorings
Autorzy:
Goddard, Wayne
Wash, Kirsti
Xu, Honghai
Powiązania:
https://bibliotekanauki.pl/articles/31339329.pdf
Data publikacji:
2015-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
coloring
rainbow
monochromatic
forbidden
path
Opis:
Given a coloring of the vertices, we say subgraph H is monochromatic if every vertex of H is assigned the same color, and rainbow if no pair of vertices of H are assigned the same color. Given a graph G and a graph F, we define an F-WORM coloring of G as a coloring of the vertices of G without a rainbow or monochromatic subgraph H isomorphic to F. We present some results on this concept especially as regards to the existence, complexity, and optimization within certain graph classes. The focus is on the case that F is the path on three vertices.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 3; 571-584
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Supermagic Generalized Double Graphs
Autorzy:
Ivančo, Jaroslav
Powiązania:
https://bibliotekanauki.pl/articles/31341097.pdf
Data publikacji:
2016-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
double graphs
supermagic graphs
degree-magic graphs
Opis:
A graph G is called supermagic if it admits a labelling of the edges by pairwise di erent consecutive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In this paper we will introduce some constructions of supermagic labellings of some graphs generalizing double graphs. Inter alia we show that the double graphs of regular Hamiltonian graphs and some circulant graphs are supermagic.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 1; 211-225
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Convex and Weakly Convex Domination in Prism Graphs
Autorzy:
Rosicka, Monika
Powiązania:
https://bibliotekanauki.pl/articles/31343291.pdf
Data publikacji:
2019-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination
prism graphs
Opis:
For a given graph G = (V;E) and permutation π : V ↦ V the prism πG of G is defined as follows: V (πG) = V (G) ∪ V (G′), where G′ is a copy of G, and E(πG) = E(G) ∪ E(G′) ∪ Mπ, where Mπ = {uv′ : u ∈ V (G); v = π (u)} and v′ denotes the copy of v in G′. We study and compare the properties of convex and weakly convex dominating sets in prism graphs. In particular, we characterize prism γcon-fixers and -doublers. We also show that the differences γwcon(G) – γwcon(πG) and γwcon (πG) – 2γwcon (G) can be arbitrarily large, and that the convex domination number of πG cannot be bounded in terms of γcon (G).
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 3; 741-755
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Strongly Unichord-Free Graphs
Autorzy:
McKee, Terry A.
Powiązania:
https://bibliotekanauki.pl/articles/31343449.pdf
Data publikacji:
2019-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
unichord-free graph
strongly chordal graph
Opis:
Several recent papers have investigated unichord-free graphs—the graphs in which no cycle has a unique chord. This paper proposes a concept of strongly unichord-free graph, defined by being unichord-free with no cycle of length 5 or more having exactly two chords. In spite of its overly simplistic look, this can be regarded as a natural strengthening of unichordfree graphs—not just the next step in a sequence of strengthenings—and it has a variety of characterizations. For instance, a 2-connected graph is strongly unichord-free if and only if it is complete bipartite or complete or “minimally 2-connected” (defined as being 2-connected such that deleting arbitrary edges always leaves non-2-connected subgraphs).
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 2; 365-374
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Graphic Splitting of Cographic Matroids
Autorzy:
Pirouz, Naiyer
Powiązania:
https://bibliotekanauki.pl/articles/31339124.pdf
Data publikacji:
2015-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
binary matroid
graphic matroid
cographic matroid
minor
splitting operation
Opis:
In this paper, we obtain a forbidden minor characterization of a cographic matroid $M$ for which the splitting matroid $M_{x,y}$ is graphic for every pair $x$, $y$ of elements of $M$.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 95-104
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Vertices Enforcing a Hamiltonian Cycle
Autorzy:
Fabrici, Igor
Hexel, Erhard
Jendrol’, Stanislav
Powiązania:
https://bibliotekanauki.pl/articles/30146856.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cycle
hamiltonian
1-hamiltonian
Opis:
A nonempty vertex set X ⊆ V (G) of a hamiltonian graph G is called an H-force set of G if every X-cycle of G (i.e. a cycle of G containing all vertices of X) is hamiltonian. The H-force number h(G) of a graph G is defined to be the smallest cardinality of an H-force set of G. In the paper the study of this parameter is introduced and its value or a lower bound for outerplanar graphs, planar graphs, k-connected graphs and prisms over graphs is determined.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 71-89
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Maximum Hypergraphs without Regular Subgraphs
Autorzy:
Kim, Jaehoon
Kostochka, Alexandr V.
Powiązania:
https://bibliotekanauki.pl/articles/30147226.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hypergraphs
set system
subgraph
regular graph
Opis:
We show that an n-vertex hypergraph with no r-regular subgraphs has at most $2^{n−1}+r−2$ edges. We conjecture that if n > r, then every n-vertex hypergraph with no r-regular subgraphs having the maximum number of edges contains a full star, that is, $2^{n−1}$ distinct edges containing a given vertex. We prove this conjecture for n ≥ 425. The condition that n > r cannot be weakened.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 151-166
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Two graphs with a common edge
Autorzy:
Badura, Lidia
Powiązania:
https://bibliotekanauki.pl/articles/30148254.pdf
Data publikacji:
2014-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
adjacency matrix
determinant of graph
path
cycle
Opis:
Let $G = G_1 ∪ G_2$ be the sum of two simple graphs $G_1,G_2$ having a common edge or $G = G_1 ∪ e_1 ∪ e_2 ∪ G_2$ be the sum of two simple disjoint graphs $G_1,G_2$ connected by two edges $e_1$ and $e_2$ which form a cycle $C_4$ inside $G$. We give a method of computing the determinant $det A(G)$ of the adjacency matrix of $G$ by reducing the calculation of the determinant to certain subgraphs of $G_1$ and $G_2$. To show the scope and effectiveness of our method we give some examples.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 497-507
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Pairs of edges as chords and as cut-edges
Autorzy:
McKee, Terry A.
Powiązania:
https://bibliotekanauki.pl/articles/30148711.pdf
Data publikacji:
2014-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cycle
chord
cut-edge
Opis:
Several authors have studied the graphs for which every edge is a chord of a cycle; among 2-connected graphs, one characterization is that the deletion of one vertex never creates a cut-edge. Two new results: among 3-connected graphs with minimum degree at least 4, every two adjacent edges are chords of a common cycle if and only if deleting two vertices never creates two adjacent cut-edges; among 4-connected graphs, every two edges are always chords of a common cycle.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 4; 673-681
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Domination Number of Graphs with Minimum Degree Five
Autorzy:
Bujtás, Csilla
Powiązania:
https://bibliotekanauki.pl/articles/32222697.pdf
Data publikacji:
2021-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
dominating set
domination number
discharging method
Opis:
We prove that for every graph G on n vertices and with minimum degree five, the domination number γ(G) cannot exceed n/3. The proof combines an algorithmic approach and the discharging method. Using the same technique, we provide a shorter proof for the known upper bound 4n/11 on the domination number of graphs of minimum degree four.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 3; 763-777
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Forbidden Pairs and (k, m)-Pancyclicity
Autorzy:
Crane, Charles Brian
Powiązania:
https://bibliotekanauki.pl/articles/31341696.pdf
Data publikacji:
2017-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
hamiltonian
pancyclic
forbidden subgraph
cycle
claw-free
Opis:
A graph G on n vertices is said to be (k,m)-pancyclic if every set of k vertices in G is contained in a cycle of length r for each r ∈ {m, m+1, . . ., n}. This property, which generalizes the notion of a vertex pancyclic graph, was defined by Faudree, Gould, Jacobson, and Lesniak in 2004. The notion of (k, m)-pancyclicity provides one way to measure the prevalence of cycles in a graph. We consider pairs of subgraphs that, when forbidden, guarantee hamiltonicity for 2-connected graphs on n ≥ 10 vertices. There are exactly ten such pairs. For each integer k ≥ 1 and each of eight such subgraph pairs {R, S}, we determine the smallest value m such that any 2-connected {R, S}-free graph on n ≥ 10 vertices is guaranteed to be (k,m)-pancyclic. Examples are provided that show the given values are best possible. Each such example we provide represents an infinite family of graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 3; 649-663
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Star Coloring Outerplanar Bipartite Graphs
Autorzy:
Ramamurthi, Radhika
Sanders, Gina
Powiązania:
https://bibliotekanauki.pl/articles/31343188.pdf
Data publikacji:
2019-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
chromatic number
star coloring
outerplanar bipartite graph
Opis:
A proper coloring of the vertices of a graph is called a star coloring if at least three colors are used on every 4-vertex path. We show that all outerplanar bipartite graphs can be star colored using only five colors and construct the smallest known example that requires five colors.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 4; 899-908
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Factorable Bigraphic Pairs
Autorzy:
Yin, Jian-Hua
Li, Sha-Sha
Powiązania:
https://bibliotekanauki.pl/articles/31515537.pdf
Data publikacji:
2020-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
degree sequence
bigraphic pair
Hamiltonian cycle
Opis:
Let $S = (a_1,. . ., a_m; b_1, . . ., b_n)$, where $a_1, . . ., a_m$ and $b_1, . . ., b_n$ are two sequences of nonnegative integers. We say that $S$ is a bigraphic pair if there exists a simple bipartite graph $G$ with partite sets ${x_1, x_2, . . ., x_m}$ and ${y_1, y_2, . . ., y_n}$ such that $d_G(x_i) = a_i$ for $1 ≤ i ≤ m$ and $d_G(y_j) = b_j$ for $1 ≤ j ≤ n$. In this case, we say that $G$ is a realization of $S$. Analogous to Kundu’s $k$-factor theorem, we show that if $(a_1, a_2, . . ., a_m; b_1, b_2, . . ., b_n)$ and $(a_1 − e_1, a_2 − e_2, . . ., a_m − e_m; b_1 − f_1, b_2 − f_2, . . ., b_n − f_n)$ are two bigraphic pairs satisfying $k ≤ f_i ≤ k + 1, 1 ≤ i ≤ n$ (or$ k ≤ e_i ≤ k + 1, 1 ≤ i ≤ m$), for some $0 ≤ k ≤ m − 1$ (or $0 ≤ k ≤ n − 1$), then $(a_1, a_2, . . ., a_m; b_1, b_2, . . ., b_n)$ has a realization containing an $(e_1, e_2, . . ., e_m; f_1, f_2, . . ., f_n)$-factor. For $m = n$, we also give a necessary and sufficient condition for an $(k^n; k^n)$-factorable bigraphic pair to be connected $(k^n; k^n)$-factorable when $k ≥ 2$. This implies a characterization of bigraphic pairs with a realization containing a Hamiltonian cycle.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 3; 787-793
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Lattice-Like Total Perfect Codes
Autorzy:
Araujo, Carlos
Dejter, Italo
Powiązania:
https://bibliotekanauki.pl/articles/30147219.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
perfect dominating sets
hypercubes
lattices
Opis:
A contribution is made to the classification of lattice-like total perfect codes in integer lattices $Λ_n$ via pairs ($G, Φ$) formed by abelian groups $G$ and homomorphisms $Φ: Z^n → G$. A conjecture is posed that the cited contribution covers all possible cases. A related conjecture on the unfinished work on open problems on lattice-like perfect dominating sets in $Λ_n$ with induced components that are parallel paths of length > 1 is posed as well.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 57-74
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A different short proof of Brooks theorem
Autorzy:
Rabern, Landon
Powiązania:
https://bibliotekanauki.pl/articles/31231996.pdf
Data publikacji:
2014-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
coloring
clique number
maximum degree
Opis:
Lovász gave a short proof of Brooks’ theorem by coloring greedily in a good order. We give a different short proof by reducing to the cubic case.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 633-634
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Packing Parameters in Graphs
Autorzy:
Sahul Hamid, I.
Saravanakumar, S.
Powiązania:
https://bibliotekanauki.pl/articles/31232984.pdf
Data publikacji:
2015-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
packing number
open packing number
Opis:
In a graph $G = (V,E)$, a non-empty set $S ⊆ V$ is said to be an open packing set if no two vertices of $S$ have a common neighbour in $G$. An open packing set which is not a proper subset of any open packing set is called a maximal open packing set. The minimum and maximum cardinalities of a maximal open packing set are respectively called the lower open packing number and the open packing number and are denoted by $ρ^L_o$ and $ρ^o$. In this paper, we present some bounds on these parameters.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 5-16
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Eigenvalue Conditions for Induced Subgraphs
Autorzy:
Harant, Jochen
Niebling, Julia
Richter, Sebastian
Powiązania:
https://bibliotekanauki.pl/articles/31339470.pdf
Data publikacji:
2015-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
induced subgraph
eigenvalue
Opis:
Necessary conditions for an undirected graph G to contain a graph H as induced subgraph involving the smallest ordinary or the largest normalized Laplacian eigenvalue of G are presented.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 2; 355-363
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Vertex Colorings without Rainbow Subgraphs
Autorzy:
Goddard, Wayne
Xu, Honghai
Powiązania:
https://bibliotekanauki.pl/articles/31340560.pdf
Data publikacji:
2016-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
coloring
rainbow
monochromatic
forbidden
path
Opis:
Given a coloring of the vertices of a graph G, we say a subgraph is rainbow if its vertices receive distinct colors. For a graph F, we define the F-upper chromatic number of G as the maximum number of colors that can be used to color the vertices of G such that there is no rainbow copy of F. We present some results on this parameter for certain graph classes. The focus is on the case that F is a star or triangle. For example, we show that the K3-upper chromatic number of any maximal outerplanar graph on n vertices is [n/2] + 1.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 989-1005
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies