|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 6 van 15 gevonden artikelen
| Titel: |
PERFECTLY ORDERABLE GRAPHS AND UNIQUE COLORABILITY |
| Auteur: |
Gábor Bacsó |
| Verschenen in: |
Applicable analysis and discrete mathematics |
| Paginering: | Jaargang 1 (2007) nr. 2 pagina's 415-419 |
| Jaar: |
2007 |
| Inhoud: |
Given a linear order $<$ on the vertices of a graph, an {itobstruction} is an induced $P_4$ $abcd$ such that $a < b$ and $d < c$. Alinear order without any obstruction is called {it perfect}. Agraph is {it perfectly orderable} if its vertex set has someperfect order. In the graph $G$, for two vertices $x$ and $y$, $x${it clique-dominates} $y$ if every maximum size clique containing$y$, contains $x$ too. We prove the following result: {it If aperfectly orderable graph is clique-pair-free then it contains twovertices such that one of them clique-dominates the other one. |
| Uitgever: |
University of Belgrade and Academic Mind |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 6 van 15 gevonden artikelen
| << vorige | volgende >> |