Partitioning a graph into defensive k-alliances
Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the verte...
Ausführliche Beschreibung
Autor*in: |
Yero, Ismael G. [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2010 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011 |
---|
Übergeordnetes Werk: |
Enthalten in: Acta mathematica sinica - Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society, 1985, 27(2010), 1 vom: 15. Dez., Seite 73-82 |
---|---|
Übergeordnetes Werk: |
volume:27 ; year:2010 ; number:1 ; day:15 ; month:12 ; pages:73-82 |
Links: |
---|
DOI / URN: |
10.1007/s10114-011-9075-1 |
---|
Katalog-ID: |
OLC2062513011 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2062513011 | ||
003 | DE-627 | ||
005 | 20230502172600.0 | ||
007 | tu | ||
008 | 200820s2010 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10114-011-9075-1 |2 doi | |
035 | |a (DE-627)OLC2062513011 | ||
035 | |a (DE-He213)s10114-011-9075-1-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 510 |q VZ |
082 | 0 | 4 | |a 510 |q VZ |
084 | |a 17,1 |2 ssgn | ||
100 | 1 | |a Yero, Ismael G. |e verfasserin |4 aut | |
245 | 1 | 0 | |a Partitioning a graph into defensive k-alliances |
264 | 1 | |c 2010 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011 | ||
520 | |a Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}. | ||
650 | 4 | |a Defensive alliances | |
650 | 4 | |a dominating sets | |
650 | 4 | |a domination | |
650 | 4 | |a isoperimetric number | |
700 | 1 | |a Bermudo, Sergio |4 aut | |
700 | 1 | |a Rodríguez-Velázquez, Juan A. |4 aut | |
700 | 1 | |a Sigarreta, José M. |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Acta mathematica sinica |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society, 1985 |g 27(2010), 1 vom: 15. Dez., Seite 73-82 |w (DE-627)129236772 |w (DE-600)58083-1 |w (DE-576)091206189 |x 1000-9574 |7 nnns |
773 | 1 | 8 | |g volume:27 |g year:2010 |g number:1 |g day:15 |g month:12 |g pages:73-82 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10114-011-9075-1 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a SSG-OPC-MAT | ||
912 | |a GBV_ILN_40 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_2018 | ||
912 | |a GBV_ILN_2088 | ||
912 | |a GBV_ILN_2409 | ||
912 | |a GBV_ILN_4277 | ||
951 | |a AR | ||
952 | |d 27 |j 2010 |e 1 |b 15 |c 12 |h 73-82 |
author_variant |
i g y ig igy s b sb j a r v jar jarv j m s jm jms |
---|---|
matchkey_str |
article:10009574:2010----::attoiggahnoeesv |
hierarchy_sort_str |
2010 |
publishDate |
2010 |
allfields |
10.1007/s10114-011-9075-1 doi (DE-627)OLC2062513011 (DE-He213)s10114-011-9075-1-p DE-627 ger DE-627 rakwb eng 510 VZ 510 VZ 17,1 ssgn Yero, Ismael G. verfasserin aut Partitioning a graph into defensive k-alliances 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011 Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}. Defensive alliances dominating sets domination isoperimetric number Bermudo, Sergio aut Rodríguez-Velázquez, Juan A. aut Sigarreta, José M. aut Enthalten in Acta mathematica sinica Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society, 1985 27(2010), 1 vom: 15. Dez., Seite 73-82 (DE-627)129236772 (DE-600)58083-1 (DE-576)091206189 1000-9574 nnns volume:27 year:2010 number:1 day:15 month:12 pages:73-82 https://doi.org/10.1007/s10114-011-9075-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_40 GBV_ILN_70 GBV_ILN_2018 GBV_ILN_2088 GBV_ILN_2409 GBV_ILN_4277 AR 27 2010 1 15 12 73-82 |
spelling |
10.1007/s10114-011-9075-1 doi (DE-627)OLC2062513011 (DE-He213)s10114-011-9075-1-p DE-627 ger DE-627 rakwb eng 510 VZ 510 VZ 17,1 ssgn Yero, Ismael G. verfasserin aut Partitioning a graph into defensive k-alliances 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011 Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}. Defensive alliances dominating sets domination isoperimetric number Bermudo, Sergio aut Rodríguez-Velázquez, Juan A. aut Sigarreta, José M. aut Enthalten in Acta mathematica sinica Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society, 1985 27(2010), 1 vom: 15. Dez., Seite 73-82 (DE-627)129236772 (DE-600)58083-1 (DE-576)091206189 1000-9574 nnns volume:27 year:2010 number:1 day:15 month:12 pages:73-82 https://doi.org/10.1007/s10114-011-9075-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_40 GBV_ILN_70 GBV_ILN_2018 GBV_ILN_2088 GBV_ILN_2409 GBV_ILN_4277 AR 27 2010 1 15 12 73-82 |
allfields_unstemmed |
10.1007/s10114-011-9075-1 doi (DE-627)OLC2062513011 (DE-He213)s10114-011-9075-1-p DE-627 ger DE-627 rakwb eng 510 VZ 510 VZ 17,1 ssgn Yero, Ismael G. verfasserin aut Partitioning a graph into defensive k-alliances 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011 Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}. Defensive alliances dominating sets domination isoperimetric number Bermudo, Sergio aut Rodríguez-Velázquez, Juan A. aut Sigarreta, José M. aut Enthalten in Acta mathematica sinica Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society, 1985 27(2010), 1 vom: 15. Dez., Seite 73-82 (DE-627)129236772 (DE-600)58083-1 (DE-576)091206189 1000-9574 nnns volume:27 year:2010 number:1 day:15 month:12 pages:73-82 https://doi.org/10.1007/s10114-011-9075-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_40 GBV_ILN_70 GBV_ILN_2018 GBV_ILN_2088 GBV_ILN_2409 GBV_ILN_4277 AR 27 2010 1 15 12 73-82 |
allfieldsGer |
10.1007/s10114-011-9075-1 doi (DE-627)OLC2062513011 (DE-He213)s10114-011-9075-1-p DE-627 ger DE-627 rakwb eng 510 VZ 510 VZ 17,1 ssgn Yero, Ismael G. verfasserin aut Partitioning a graph into defensive k-alliances 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011 Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}. Defensive alliances dominating sets domination isoperimetric number Bermudo, Sergio aut Rodríguez-Velázquez, Juan A. aut Sigarreta, José M. aut Enthalten in Acta mathematica sinica Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society, 1985 27(2010), 1 vom: 15. Dez., Seite 73-82 (DE-627)129236772 (DE-600)58083-1 (DE-576)091206189 1000-9574 nnns volume:27 year:2010 number:1 day:15 month:12 pages:73-82 https://doi.org/10.1007/s10114-011-9075-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_40 GBV_ILN_70 GBV_ILN_2018 GBV_ILN_2088 GBV_ILN_2409 GBV_ILN_4277 AR 27 2010 1 15 12 73-82 |
allfieldsSound |
10.1007/s10114-011-9075-1 doi (DE-627)OLC2062513011 (DE-He213)s10114-011-9075-1-p DE-627 ger DE-627 rakwb eng 510 VZ 510 VZ 17,1 ssgn Yero, Ismael G. verfasserin aut Partitioning a graph into defensive k-alliances 2010 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011 Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}. Defensive alliances dominating sets domination isoperimetric number Bermudo, Sergio aut Rodríguez-Velázquez, Juan A. aut Sigarreta, José M. aut Enthalten in Acta mathematica sinica Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society, 1985 27(2010), 1 vom: 15. Dez., Seite 73-82 (DE-627)129236772 (DE-600)58083-1 (DE-576)091206189 1000-9574 nnns volume:27 year:2010 number:1 day:15 month:12 pages:73-82 https://doi.org/10.1007/s10114-011-9075-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_40 GBV_ILN_70 GBV_ILN_2018 GBV_ILN_2088 GBV_ILN_2409 GBV_ILN_4277 AR 27 2010 1 15 12 73-82 |
language |
English |
source |
Enthalten in Acta mathematica sinica 27(2010), 1 vom: 15. Dez., Seite 73-82 volume:27 year:2010 number:1 day:15 month:12 pages:73-82 |
sourceStr |
Enthalten in Acta mathematica sinica 27(2010), 1 vom: 15. Dez., Seite 73-82 volume:27 year:2010 number:1 day:15 month:12 pages:73-82 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Defensive alliances dominating sets domination isoperimetric number |
dewey-raw |
510 |
isfreeaccess_bool |
false |
container_title |
Acta mathematica sinica |
authorswithroles_txt_mv |
Yero, Ismael G. @@aut@@ Bermudo, Sergio @@aut@@ Rodríguez-Velázquez, Juan A. @@aut@@ Sigarreta, José M. @@aut@@ |
publishDateDaySort_date |
2010-12-15T00:00:00Z |
hierarchy_top_id |
129236772 |
dewey-sort |
3510 |
id |
OLC2062513011 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2062513011</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230502172600.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2010 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10114-011-9075-1</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2062513011</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10114-011-9075-1-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Yero, Ismael G.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Partitioning a graph into defensive k-alliances</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2010</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Defensive alliances</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">dominating sets</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">domination</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">isoperimetric number</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bermudo, Sergio</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rodríguez-Velázquez, Juan A.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sigarreta, José M.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Acta mathematica sinica</subfield><subfield code="d">Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society, 1985</subfield><subfield code="g">27(2010), 1 vom: 15. Dez., Seite 73-82</subfield><subfield code="w">(DE-627)129236772</subfield><subfield code="w">(DE-600)58083-1</subfield><subfield code="w">(DE-576)091206189</subfield><subfield code="x">1000-9574</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:27</subfield><subfield code="g">year:2010</subfield><subfield code="g">number:1</subfield><subfield code="g">day:15</subfield><subfield code="g">month:12</subfield><subfield code="g">pages:73-82</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10114-011-9075-1</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2088</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2409</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">27</subfield><subfield code="j">2010</subfield><subfield code="e">1</subfield><subfield code="b">15</subfield><subfield code="c">12</subfield><subfield code="h">73-82</subfield></datafield></record></collection>
|
author |
Yero, Ismael G. |
spellingShingle |
Yero, Ismael G. ddc 510 ssgn 17,1 misc Defensive alliances misc dominating sets misc domination misc isoperimetric number Partitioning a graph into defensive k-alliances |
authorStr |
Yero, Ismael G. |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129236772 |
format |
Article |
dewey-ones |
510 - Mathematics |
delete_txt_mv |
keep |
author_role |
aut aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1000-9574 |
topic_title |
510 VZ 17,1 ssgn Partitioning a graph into defensive k-alliances Defensive alliances dominating sets domination isoperimetric number |
topic |
ddc 510 ssgn 17,1 misc Defensive alliances misc dominating sets misc domination misc isoperimetric number |
topic_unstemmed |
ddc 510 ssgn 17,1 misc Defensive alliances misc dominating sets misc domination misc isoperimetric number |
topic_browse |
ddc 510 ssgn 17,1 misc Defensive alliances misc dominating sets misc domination misc isoperimetric number |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Acta mathematica sinica |
hierarchy_parent_id |
129236772 |
dewey-tens |
510 - Mathematics |
hierarchy_top_title |
Acta mathematica sinica |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129236772 (DE-600)58083-1 (DE-576)091206189 |
title |
Partitioning a graph into defensive k-alliances |
ctrlnum |
(DE-627)OLC2062513011 (DE-He213)s10114-011-9075-1-p |
title_full |
Partitioning a graph into defensive k-alliances |
author_sort |
Yero, Ismael G. |
journal |
Acta mathematica sinica |
journalStr |
Acta mathematica sinica |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
500 - Science |
recordtype |
marc |
publishDateSort |
2010 |
contenttype_str_mv |
txt |
container_start_page |
73 |
author_browse |
Yero, Ismael G. Bermudo, Sergio Rodríguez-Velázquez, Juan A. Sigarreta, José M. |
container_volume |
27 |
class |
510 VZ 17,1 ssgn |
format_se |
Aufsätze |
author-letter |
Yero, Ismael G. |
doi_str_mv |
10.1007/s10114-011-9075-1 |
dewey-full |
510 |
title_sort |
partitioning a graph into defensive k-alliances |
title_auth |
Partitioning a graph into defensive k-alliances |
abstract |
Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}. © Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011 |
abstractGer |
Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}. © Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011 |
abstract_unstemmed |
Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}. © Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_40 GBV_ILN_70 GBV_ILN_2018 GBV_ILN_2088 GBV_ILN_2409 GBV_ILN_4277 |
container_issue |
1 |
title_short |
Partitioning a graph into defensive k-alliances |
url |
https://doi.org/10.1007/s10114-011-9075-1 |
remote_bool |
false |
author2 |
Bermudo, Sergio Rodríguez-Velázquez, Juan A. Sigarreta, José M. |
author2Str |
Bermudo, Sergio Rodríguez-Velázquez, Juan A. Sigarreta, José M. |
ppnlink |
129236772 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10114-011-9075-1 |
up_date |
2024-07-03T15:20:47.377Z |
_version_ |
1803571741199433728 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2062513011</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230502172600.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200820s2010 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10114-011-9075-1</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2062513011</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10114-011-9075-1-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Yero, Ismael G.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Partitioning a graph into defensive k-alliances</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2010</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2011</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract A defensive k-alliance in a graph is a set S of vertices with the property that every vertex in S has at least k more neighbors in S than it has outside of S. A defensive k-alliance S is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive k-alliances. The (global) defensive k-alliance partition number of a graph Θ = (V, E), (ψkgd (Γ)) ψkd(Γ), is defined to be the maximum number of sets in a partition of V such that each set is a (global) defensive k-alliance. We obtain tight bounds on ψkd(Θ) and ψkgd (Γ) in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $ Γ_{1} $ × $ Γ_{2} $ into (global) defensive (k1 + k2)-alliances and partitions of $ Γ_{i} $ into (global) defensive ki-alliances, i ∈ {1, 2}.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Defensive alliances</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">dominating sets</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">domination</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">isoperimetric number</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bermudo, Sergio</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rodríguez-Velázquez, Juan A.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sigarreta, José M.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Acta mathematica sinica</subfield><subfield code="d">Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society, 1985</subfield><subfield code="g">27(2010), 1 vom: 15. Dez., Seite 73-82</subfield><subfield code="w">(DE-627)129236772</subfield><subfield code="w">(DE-600)58083-1</subfield><subfield code="w">(DE-576)091206189</subfield><subfield code="x">1000-9574</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:27</subfield><subfield code="g">year:2010</subfield><subfield code="g">number:1</subfield><subfield code="g">day:15</subfield><subfield code="g">month:12</subfield><subfield code="g">pages:73-82</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10114-011-9075-1</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_40</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2088</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2409</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">27</subfield><subfield code="j">2010</subfield><subfield code="e">1</subfield><subfield code="b">15</subfield><subfield code="c">12</subfield><subfield code="h">73-82</subfield></datafield></record></collection>
|
score |
7.401038 |