Zobrazeno 1 - 9
of 9
pro vyhledávání: '"Degree-constrained subgraphs"'
Publikováno v:
Journal of Combinatorial Theory, Series B. 94:237-244
A partition of the edges of a graph G into sets {S1,…,Sk} defines a multiset Xv for each vertex v where the multiplicity of i in Xv is the number of edges incident to v in Si. We show that the edges of every graph can be partitioned into 4 sets suc
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ab71afd15a3f11b905667ddaeae6ec4d
https://doi.org/10.1016/j.jctb.2005.01.001
https://doi.org/10.1016/j.jctb.2005.01.001
Autor:
Gaertner, Jared Glen
In recent years, concerns of privacy have become more prominent for social networks. Anonymizing a graph meaningfully is a challenging problem, as the original graph properties must be preserved as well as possible. We introduce a generalization of t
Externí odkaz:
http://hdl.handle.net/1828/4157
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discrete Applied Mathematics. (7):1168-1174
In this paper, we present new structural results about the existence of a subgraph where the degrees of the vertices are pre-specified. Further, we use these results to prove a 16-edge-weighting version of a conjecture by Karoński, Łuczak and Thoma
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::abc95eb10b7f69164d4afdbfc24a7acc
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Kniha
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.