Note on seed graphs with components of given order

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F00%3A00012461" target="_blank" >RIV/61989100:27240/00:00012461 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Note on seed graphs with components of given order
Popis výsledku v původním jazyce
A graph "F" is a seed graph if there exists graph "G" with the property that after removal of any vertex and its neighbours the resulting subgraph is isomorphic to "F". In this paper seed graphs with more than two components are studied. It is shown thatif all components are of equal order, then they are all isomorphic to a complete graph. In the general case it is shown how the structure of any component of a seed graph "F" depends on the structure of all components of smaller order.
Název v anglickém jazyce
Note on seed graphs with components of given order
Popis výsledku anglicky
A graph "F" is a seed graph if there exists graph "G" with the property that after removal of any vertex and its neighbours the resulting subgraph is isomorphic to "F". In this paper seed graphs with more than two components are studied. It is shown thatif all components are of equal order, then they are all isomorphic to a complete graph. In the general case it is shown how the structure of any component of a seed graph "F" depends on the structure of all components of smaller order.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—

Projekt
<a href="/cs/project/GA201%2F98%2F1451" target="_blank" >GA201/98/1451: Speciální grafové, hypergrafové a algoritmické struktury</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2000
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)