On strongly spanning k-edge-colorable subgraphs
A subgraph \(H\) of a multigraph \(G\) is called strongly spanning, if any vertex of \(G\) is not isolated in \(H\). \(H\) is called maximum \(k\)-edge-colorable, if \(H\) is proper \(k\)-edge-colorable and has the largest size. We introduce a graph-parameter \(sp(G)\), that coincides with the small...
Main Authors: | Vahan V. Mkrtchyan, Gagik N. Vardanyan |
---|---|
Format: | Article |
Language: | English |
Published: |
AGH Univeristy of Science and Technology Press
2017-01-01
|
Series: | Opuscula Mathematica |
Subjects: | |
Online Access: | http://www.opuscula.agh.edu.pl/vol37/3/art/opuscula_math_3720.pdf |
Similar Items
-
Rainbow subgraphs in edge-colored planar and outerplanar graphs
by: Július Czap
Published: (2023-06-01) -
Chromatic Sums for Colorings Avoiding Monochromatic Subgraphs
by: Kubicka Ewa, et al.
Published: (2015-08-01) -
A note on the generator subgraph of a graph
by: Neil Mores Mame, et al.
Published: (2020-04-01) -
On Rainbow Cycles and Proper Edge Colorings of Generalized Polygons
by: Matt Noble
Published: (2022-11-01) -
Connected Tropical Subgraphs in Vertex-Colored Graphs
by: Jean-Alexandre Anglès d'Auriac, et al.
Published: (2016-08-01)