nach oben

Journal of Combinatorial Optimization

Erschienen in:

05.01.2017

Disconnected \(g_c\)-critical graphs

verfasst von: Xia Zhang

Erschienen in: Journal of Combinatorial Optimization | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Every critical graph is connected on proper edge-colorings of simple graphs. In contrast, there not only exist connected critical graphs but exist disconnected critical graphs on \(g_c\)-colorings of simple graphs. In this article, disconnected \(g_c\)-critical graphs are studied firstly and their structure characteristics are depicted.

Vorheriger Artikel Is there any polynomial upper bound for the universal labeling of graphs?

Nächster Artikel Optimization techniques for multivariate least trimmed absolute deviation estimation

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Gupta RP (1974) On decompositions of a multigraph into spanning subgraphs. Bull Am Math Soc 80:500–502CrossRefMATH

Holyer I (1981) The \(NP\)-completeness of edge colorings. SIAM J Comput 10(4):718–720MathSciNetCrossRefMATH

Li J, Liu G (2011a) On \(f\)-edge cover coloring of nearly bipartite graphs. Bull Malays Math Sci Soc (2) 34(2):247–253MathSciNetMATH

Li J, Liu G (2011b) On \(f\)-edge cover-coloring of regular graphs. Util Math 84:65–73MathSciNetMATH

Li J, Liu G (2012) On \(f\)-edge covered critical graphs. J Comb Math Comb Comput 83:3–11MathSciNetMATH

Ma H, Zhang X (2016) Some class 1 graphs on gc-colorings. Acta Math Sin Engl Ser 32(10):1237–1245MathSciNetCrossRefMATH

Song H, Liu G (2005) On \(f\)-edge cover-coloring of simple graphs. Acta Math Sci 25B(1):145–151MATH

Vizing VG (1964) On an estimate of the chromatic class of a \(p\)-graph. Diskret Anal 3:25–30 (Russian)MathSciNet

Vizing VG (1965) Critical graphs with a given chromatic class. Diskret Anal 5:9–17 (Russian)MathSciNet

Wang J, Hou J, Liu G (2007a) Some properties on \(f\)-edge covered critical graphs. J Appl Math Comput 24(1–2):357–366MathSciNetCrossRefMATH

Wang J, Zhang S, Hou J (2007b) On \(f\)-edge cover-coloring of simple graphs. In: 7th international conference on computational science (ICCS 2007), Beijing, China, 27–30 May, Part III, LNCS 4489, pp 448–452

Titel: Disconnected -critical graphs
verfasst von: Xia Zhang
Publikationsdatum: 05.01.2017
Verlag: Springer US
Erschienen in: Journal of Combinatorial Optimization / Ausgabe 3/2017
Print ISSN: 1382-6905
Elektronische ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-016-0108-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2017

Near optimal algorithms for online weighted bipartite matching in adversary model

A simple approximation algorithm for minimum weight partial connected set cover

Multiple facility location on a network with linear reliability order of edges

Optimization techniques for multivariate least trimmed absolute deviation estimation

A two-phase algorithm for bin stretching with stretching factor 1:5

Erratum to: A two-phase algorithm for bin stretching with stretching factor 1.5