Attenzione: i dati modificati non sono ancora stati salvati. Per confermare inserimenti o cancellazioni di voci è necessario confermare con il tasto SALVA/INSERISCI in fondo alla pagina
IRIS
A connected simple graph G is called $k$--cohesive if for any
pair of distinct vertices $u,v \in V(G)$, $d(u) + d(v) + d(u,v) \ge k$. A subgraph $H$ of a connected graph $G$ is non-separating if $G -V(H)$ is connected. Locke [MAA Monthly - 1998] conjectured that given a tree $T$ on $n$ vertices, $n \ge 3$, any $2n$--cohesive graph has a non-separating copy of $T$. Here we prove that given a tree $T$ on $n$ vertices and diameter at most 4, any $(2n + 2)$--cohesive graph has a non-separating copy of $T$.
Nonseparating n-trees of diameter at most 4 in (2n+2)-cohesive graphs.
A connected simple graph G is called $k$--cohesive if for any
pair of distinct vertices $u,v \in V(G)$, $d(u) + d(v) + d(u,v) \ge k$. A subgraph $H$ of a connected graph $G$ is non-separating if $G -V(H)$ is connected. Locke [MAA Monthly - 1998] conjectured that given a tree $T$ on $n$ vertices, $n \ge 3$, any $2n$--cohesive graph has a non-separating copy of $T$. Here we prove that given a tree $T$ on $n$ vertices and diameter at most 4, any $(2n + 2)$--cohesive graph has a non-separating copy of $T$.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11563/8935
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
Citazioni
ND
ND
ND
social impact
simulazione ASN
Il report seguente simula gli indicatori relativi alla propria produzione scientifica in relazione alle soglie ASN 2021-2023 del proprio SC/SSD. Si ricorda che il superamento dei valori soglia (almeno 2 su 3) è requisito necessario ma non sufficiente al conseguimento dell'abilitazione. La simulazione si basa sui dati IRIS e sugli indicatori bibliometrici alla data indicata e non tiene conto di eventuali periodi di congedo obbligatorio, che in sede di domanda ASN danno diritto a incrementi percentuali dei valori. La simulazione può differire dall'esito di un’eventuale domanda ASN sia per errori di catalogazione e/o dati mancanti in IRIS, sia per la variabilità dei dati bibliometrici nel tempo. Si consideri che Anvur calcola i valori degli indicatori all'ultima data utile per la presentazione delle domande.
La presente simulazione è stata realizzata sulla base delle specifiche raccolte sul tavolo ER del Focus Group IRIS coordinato dall’Università di Modena e Reggio Emilia e delle regole riportate nel DM 589/2018 e allegata Tabella A. Cineca, l’Università di Modena e Reggio Emilia e il Focus Group IRIS non si assumono alcuna responsabilità in merito all’uso che il diretto interessato o terzi faranno della simulazione. Si specifica inoltre che la simulazione contiene calcoli effettuati con dati e algoritmi di pubblico dominio e deve quindi essere considerata come un mero ausilio al calcolo svolgibile manualmente o con strumenti equivalenti.