Orientations of graphs with prescribed weighted out-degrees (Q489364): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C22 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6388179 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
orientations | |||
Property / zbMATH Keywords: orientations / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
kernels | |||
Property / zbMATH Keywords: kernels / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
chromatic number | |||
Property / zbMATH Keywords: chromatic number / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Brooks' theorem | |||
Property / zbMATH Keywords: Brooks' theorem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
vertex weighted graphs | |||
Property / zbMATH Keywords: vertex weighted graphs / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00373-013-1382-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1984574113 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3142409 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Colorings and orientations of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On chromatic number of graphs and set-systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3922703 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A solution to a colouring problem of P. Erdős / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4170745 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4871749 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Incidence matrices and interval graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5732334 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The list chromatic index of a bipartite multigraph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the degrees of the vertices of a directed graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Representatives of Subsets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zur algebraischen Begründung der Graphentheorie. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Brooks' theorem via the Alon-Tarsi theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4263476 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3320435 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the complexity of the disjoint paths problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Choosability of powers of circuits / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Solutions of irreflexive relations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nombre chromatique et plus longs chemins d'un graphe / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: List \(T\)-colorings of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph coloring in linear time / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph colorings with local constraints -- a survey / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4882474 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Edge-choosability of multicircuits / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2741180 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:34, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Orientations of graphs with prescribed weighted out-degrees |
scientific article |
Statements
Orientations of graphs with prescribed weighted out-degrees (English)
0 references
20 January 2015
0 references
orientations
0 references
kernels
0 references
chromatic number
0 references
Brooks' theorem
0 references
vertex weighted graphs
0 references