File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Odd-K4's in stability critical graphs

TitleOdd-K4's in stability critical graphs
Authors
Chen, ZZang, W
KeywordsStability Critical Graph
Stable Set
Subdivision
Issue Date2009
PublisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/disc
Citation
Discrete Mathematics, 2009, v. 309 n. 20, p. 5982-5985 How to Cite?
DOI: http://dx.doi.org/10.1016/j.disc.2009.04.029
AbstractA subdivision of K4 is called an odd-K4 if each triangle of the K4 is subdivided to form an odd cycle, and is called a fully odd-K4 if each of the six edges of the K4 is subdivided into a path of odd length. A graph G is called stability critical if the deletion of any edge from G increases the stability number. In 1993, Sewell and Trotter conjectured that in a stability critical graph every triple of edges which share a common end is contained in a fully odd-K4. The purpose of this note is to show that such a triple is contained in an odd-K4. © 2009 Elsevier B.V. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/156243
ISSN
0012-365X
2023 Impact Factor: 0.7
2023 SCImago Journal Rankings: 0.801
ISI Accession Number ID
WOS:000271256900011
Funding AgencyGrant Number
Research Grants Council of Hong Kong
HKU
Funding Information:

The second author was supported in part by the Research Grants Council of Hong Kong and Seed Funding for Basic Research of HKU

References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorChen, Zen_US
dc.contributor.authorZang, Wen_US
dc.date.accessioned2012-08-08T08:40:59Z-
dc.date.available2012-08-08T08:40:59Z-
dc.date.issued2009en_US
dc.identifier.citationDiscrete Mathematics, 2009, v. 309 n. 20, p. 5982-5985en_US
dc.identifier.issn0012-365Xen_US
dc.identifier.urihttp://hdl.handle.net/10722/156243-
dc.description.abstractA subdivision of K4 is called an odd-K4 if each triangle of the K4 is subdivided to form an odd cycle, and is called a fully odd-K4 if each of the six edges of the K4 is subdivided into a path of odd length. A graph G is called stability critical if the deletion of any edge from G increases the stability number. In 1993, Sewell and Trotter conjectured that in a stability critical graph every triple of edges which share a common end is contained in a fully odd-K4. The purpose of this note is to show that such a triple is contained in an odd-K4. © 2009 Elsevier B.V. All rights reserved.en_US
dc.languageengen_US
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/discen_US
dc.relation.ispartofDiscrete Mathematicsen_US
dc.subjectStability Critical Graphen_US
dc.subjectStable Seten_US
dc.subjectSubdivisionen_US
dc.titleOdd-K4's in stability critical graphsen_US
dc.typeArticleen_US
dc.identifier.emailZang, W:wzang@maths.hku.hken_US
dc.identifier.authorityZang, W=rp00839en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1016/j.disc.2009.04.029en_US
dc.identifier.scopuseid_2-s2.0-70349524999en_US
dc.identifier.hkuros170503-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-70349524999&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume309en_US
dc.identifier.issue20en_US
dc.identifier.spage5982en_US
dc.identifier.epage5985en_US
dc.identifier.isiWOS:000271256900011-
dc.publisher.placeNetherlandsen_US
dc.identifier.scopusauthoridChen, Z=35209850800en_US
dc.identifier.scopusauthoridZang, W=7005740804en_US
dc.identifier.citeulike5018080-
dc.identifier.issnl0012-365X-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats