Nordhaus–Gaddum inequalities for the fractional and circular chromatic numbers (Englisch)
- Neue Suche nach: Brown, J. I.
- Neue Suche nach: Hoshino, R.
- Neue Suche nach: Brown, J. I.
- Neue Suche nach: Hoshino, R.
In:
DISCRETE MATHEMATICS
;
309
, 8
;
2223-2232
;
2009
-
ISSN:
- Aufsatz (Zeitschrift) / Print
-
Titel:Nordhaus–Gaddum inequalities for the fractional and circular chromatic numbers
-
Beteiligte:Brown, J. I. ( Autor:in ) / Hoshino, R. ( Autor:in )
-
Erschienen in:DISCRETE MATHEMATICS ; 309, 8 ; 2223-2232
-
Verlag:
- Neue Suche nach: Elsevier Science B.V., Amsterdam.
-
Erscheinungsdatum:01.01.2009
-
Format / Umfang:10 pages
-
ISSN:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Print
-
Sprache:Englisch
- Neue Suche nach: 510
- Weitere Informationen zu Dewey Decimal Classification
-
Klassifikation:
DDC: 510 -
Datenquelle:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Inhaltsverzeichnis – Band 309, Ausgabe 8
Zeige alle Jahrgänge und Ausgaben
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1925
-
Dirac-type generalizations concerning large cycles in graphsNikoghosyan, Zh.G. et al. | 2008
- 1931
-
Globally bi--connected graphsKao, Shin-Shin et al. | 2009
- 1931
-
Globally bi--connected graphsKao, Shin-Shin / Hsu, Hong-Chun / Hsu, Lih-Hsing et al. | 2008
- 1931
-
Globally bi- Formula Not Shown -connected graphsKao, S. S. / Hsu, H. C. / Hsu, L. H. et al. | 2009
- 1947
-
Minimum perimeter rectangles that enclose congruent non-overlapping circlesLubachevsky, Boris D. / Graham, Ronald L. et al. | 2008
- 1963
-
Covering the vertices of a graph with cycles of bounded lengthBekkai, Siham / Forge, David / Kouider, Mekkia et al. | 2008
- 1967
-
Partial permutation decoding for the first-order Reed–Muller codesSeneviratne, P. et al. | 2008
- 1971
-
Graph pegging numbersHelleloid, Geir / Khalid, Madeeha / Moulton, David Petrie / Wood, Philip Matchett et al. | 2008
- 1986
-
Netlike partial cubes II. Retracts and netlike subgraphsPolat, Norbert et al. | 2008
- 1999
-
On symmetric digraphs of the congruenceSomer, Lawrence / Křížek, Michal et al. | 2008
- 1999
-
On symmetric digraphs of the congruenceSomer, Lawrence et al. | 2009
- 1999
-
On symmetric digraphs of the congruence Formula Not ShownSomer, L. / Kř / ek, M. et al. | 2009
- 2010
-
On zero-sum partitions and anti-magic treesKaplan, Gil / Lev, Arieh / Roditty, Yehuda et al. | 2008
- 2015
-
Hamilton cycles in claw-heavy graphsChen, Bing / Zhang, Shenggui / Qiao, Shengning et al. | 2008
- 2020
-
Enumerating by associated transpositions and linear extensions of finite posetsConflitti, Alessandro et al. | 2009
- 2020
-
Enumerating Formula Not Shown by associated transpositions and linear extensions of finite posetsConflitti, A. et al. | 2009
- 2020
-
Enumerating by associated transpositions and linear extensions of finite posetsConflitti, Alessandro et al. | 2008
- 2042
-
On the number of cycles in local tournamentsMeierling, Dirk / Volkmann, Lutz et al. | 2008
- 2053
-
Directional complexity of the hypercubic billiardBedaride, Nicolas et al. | 2008
- 2067
-
Characterizations for Formula Not Shown -factor and Formula Not Shown -factor covered graphsZhang, H. / Zhou, S. et al. | 2009
- 2067
-
Characterizations for -factor and -factor covered graphsZhang, Heping / Zhou, Shan et al. | 2008
- 2067
-
Characterizations for -factor and -factor covered graphsZhang, Heping et al. | 2009
- 2077
-
Achieving maximum chromatic index in multigraphsMcDonald, J.M. et al. | 2008
- 2085
-
The SAT–UNSAT transition for random constraint satisfaction problemsCreignou, Nadia / Daudé, Hervé et al. | 2008
- 2100
-
Hamilton cycles in circulant digraphs with prescribed number of distinct jumpsBogdanowicz, Zbigniew R. et al. | 2008
- 2108
-
An oriented coloring of planar graphs with girth at least fivePinlou, Alexandre et al. | 2008
- 2119
-
Netlike partial cubes III. The median cycle propertyPolat, Norbert et al. | 2008
- 2134
-
The hull and geodetic numbers of orientations of graphsHung, Jung-Ting / Tong, Li-Da / Wang, Hong-Tsu et al. | 2008
- 2140
-
Powerful alliances in graphsBrigham, Robert C. / Dutton, Ronald D. / Haynes, Teresa W. / Hedetniemi, Stephen T. et al. | 2006
- 2148
-
On affine difference sets and their multipliersHiramine, Yutaka et al. | 2008
- 2153
-
Entire choosability of near-outerplane graphsHetherington, Timothy J. et al. | 2008
- 2166
-
Sum choice numbers of some graphsHeinold, Brian et al. | 2008
- 2174
-
Enumerating typical abelian prime-fold coverings of a circulant graphFeng, Rongquan / Kwak, Jin Ho / Kwon, Young Soo et al. | 2008
- 2180
-
Greedily constructing maximal partial -factorsTankus, David / Tarsi, Michael et al. | 2008
- 2180
-
Greedily constructing maximal partial Formula Not Shown -factorsTankus, D. / Tarsi, M. et al. | 2009
- 2180
-
Greedily constructing maximal partial -factorsTankus, David et al. | 2009
- 2190
-
On the combinatorics of the Pfaff identityChen, William Y.C. / Pang, Sabrina X.M. et al. | 2008
- 2197
-
-labelings of Hamming graphsHuang, Lian-Hwao et al. | 2009
- 2197
-
Formula Not Shown -labelings of Hamming graphsHuang, L. H. / Chang, G. J. et al. | 2009
- 2197
-
-labelings of Hamming graphsHuang, Lian-Hwao / Chang, Gerard J. et al. | 2008
- 2202
-
Full rank perfect codes and -kernelsHeden, Olof et al. | 2008
- 2202
-
Full rank perfect codes and Formula Not Shown -kernelsHeden, O. et al. | 2009
- 2217
-
On circle graphs with girth at least fiveEsperet, Louis / Ochem, Pascal et al. | 2008
- 2223
-
Nordhaus–Gaddum inequalities for the fractional and circular chromatic numbersBrown, J.I. / Hoshino, R. et al. | 2008
- 2233
-
Edge choosability of planar graphs without 5-cycles with a chordChen, Yongzhu / Zhu, Weiyi / Wang, Weifan et al. | 2008
- 2239
-
Edge-disjoint spanners in toriLiestman, Arthur L. / Shermer, Thomas C. / Stacho, Ladislav et al. | 2008
- 2250
-
Asymptotic connectivity of infinite graphsBahls, Patrick et al. | 2008
- 2260
-
Some results on -choosabilityGutner, Shai et al. | 2009
- 2260
-
Some results on -choosabilityGutner, Shai / Tarsi, Michael et al. | 2008
- 2260
-
Some results on Formula Not Shown -choosabilityGutner, S. / Tarsi, M. et al. | 2009
- 2271
-
On the classification of quartic half-arc-transitive metacirculantsŠparl, Primož et al. | 2008
- 2284
-
The covolume of discrete subgroups of IsoZehrt, Thomas et al. | 2008
- 2284
-
The covolume of discrete subgroups of IsoZehrt, Thomas et al. | 2009
- 2284
-
The covolume of discrete subgroups of Iso Formula Not ShownZehrt, T. et al. | 2009
- 2292
-
Independence polynomials of circulants with an application to musicBrown, Jason / Hoshino, Richard et al. | 2008
- 2305
-
Connected domination of regular graphsDuckworth, W. / Mans, B. et al. | 2008
- 2323
-
Further results on -PBDsAbel, R. Julian R. / Ge, Gennian / Greig, Malcolm / Ling, Alan C.H. et al. | 2008
- 2323
-
Further results on Formula Not Shown -PBDsAbel, R. J. / Ge, G. / Greig, M. / Ling, A. C. et al. | 2009
- 2323
-
Further results on -PBDsAbel, R.Julian R. et al. | 2009
- 2340
-
A characterization of -minimal trees and other attainable classesJonck, Elizabeth et al. | 2009
- 2340
-
A characterization of -minimal trees and other attainable classesJonck, Elizabeth / Hattingh, Johannes H. / Ras, Charl J. et al. | 2008
- 2340
-
A characterization of Formula Not Shown -minimal trees and other attainable classesJonck, E. / Hattingh, J. H. / Ras, C. J. et al. | 2009
- 2349
-
What majority decisions are possibleShelah, Saharon et al. | 2008
- 2365
-
Harmonic conjugation in harmonic matroidsFlórez, Rigoberto et al. | 2008
- 2373
-
Degree condition for the existence of a -factor containing a given Hamiltonian cycleGao, Yunshu et al. | 2009
- 2373
-
Degree condition for the existence of a -factor containing a given Hamiltonian cycleGao, Yunshu / Li, Guojun / Li, Xuechao et al. | 2008
- 2373
-
Degree condition for the existence of a Formula Not Shown -factor containing a given Hamiltonian cycleGao, Y. / Li, G. / Li, X. et al. | 2009
- 2382
-
Dual and self-dual negacyclic codes of even length over Formula Not ShownZhu, S. / Kai, X. et al. | 2009
- 2382
-
Dual and self-dual negacyclic codes of even length overZhu, Shixin / Kai, Xiaoshan et al. | 2008
- 2382
-
Dual and self-dual negacyclic codes of even length overZhu, Shixin et al. | 2009
- 2392
-
Path transferability of graphs with bounded minimum degreeTorii, Ryuzo et al. | 2008
- 2398
-
Results on rotation symmetric bent functionsDalai, Deepak K. / Maitra, Subhamoy / Sarkar, Sumanta et al. | 2008
- 2410
-
On coloured constant composition designsGreferath, Marcus / Therkelsen, Ryan K. et al. | 2008
- 2417
-
The structure of even factors in claw-free graphsXiong, Liming / Lu, Mei / Han, Longsheng et al. | 2008
- 2424
-
On 3-choosable planar graphs of girth at least 4Li, Xiangwen et al. | 2008
- 2432
-
Double vertex digraphs of digraphsGao, Yubin / Shao, Yanling et al. | 2008
- 2445
-
On the domination number of generalized Petersen graphsFu, Xueliang et al. | 2009
- 2445
-
On the domination number of generalized Petersen graphsFu, Xueliang / Yang, Yuansheng / Jiang, Baoqi et al. | 2008
- 2445
-
On the domination number of generalized Petersen graphs Formula Not ShownFu, X. / Yang, Y. / Jiang, B. et al. | 2009
- 2452
-
Uniformly resolvable designs with index one and block sizes three and four — with three or five parallel classes of block size fourSchuster, Ernst et al. | 2008
- 2466
-
Complete description of forbidden subgraphs in the structural domination problemBacsó, Gábor et al. | 2008
- 2473
-
On the ratios between packing and domination parameters of a graphBurger, Alewyn P. / Henning, Michael A. / van Vuuren, Jan H. et al. | 2008
- 2479
-
First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graphFan, Yi-Zheng / Gong, Shi-Cai / Wang, Yi / Gao, Yu-Bin et al. | 2008
- 2488
-
Cubicity, boxicity, and vertex coverSunil Chandran, L. / Das, Anita / Shah, Chintan D. et al. | 2008
- 2497
-
Enumeration of bilaterally symmetric 3-noncrossing partitionsXin, Guoce / Zhang, Terence Y.J. et al. | 2008
- 2510
-
Zero-divisor semigroups and refinements of a star graphWu, Tongsuo / Liu, Qiong / Chen, Li et al. | 2008
- 2519
-
On (0, 1)-matrices with prescribed row and column sum vectorsda Fonseca, C.M. / Mamede, Ricardo et al. | 2008
- 2528
-
A short note on the overpartition functionKim, Byungchan et al. | 2008
- 2533
-
A note on convex subsets ofHwang, Kyung-Won / Sheikh, Naeem N. et al. | 2008
- 2533
-
A note on convex subsets ofHwang, Kyung-Won et al. | 2009
- 2533
-
A note on convex subsets of Formula Not ShownHwang, K. W. / Sheikh, N. N. et al. | 2009
- 2535
-
Cubicity of threshold graphsAdiga, Abhijin et al. | 2008
- 2538
-
On direct product cancellation of graphsHammack, Richard H. et al. | 2008
- 2544
-
Cayley graphs on left quasi-groups and groupoids representing -generalised Petersen graphsMwambene, Eric et al. | 2008
- 2544
-
Cayley graphs on left quasi-groups and groupoids representing Formula Not Shown -generalised Petersen graphsMwambene, E. et al. | 2009
- 2544
-
Cayley graphs on left quasi-groups and groupoids representing -generalised Petersen graphsMwambene, Eric et al. | 2009
- 2548
-
Concise proofs for adjacent vertex-distinguishing total coloringsHulgan, Jonathan et al. | 2008
- 2551
-
A note on the Path Kernel ConjectureKatrenič, Peter / Semanišin, Gabriel et al. | 2008
- 2555
-
Finding Hamiltonian cycles in -free graphs with bounded Dilworth numbersLi, Rao et al. | 2008
- 2555
-
Finding Hamiltonian cycles in Formula Not Shown -free graphs with bounded Dilworth numbersLi, R. et al. | 2009
- 2555
-
Finding Hamiltonian cycles in -free graphs with bounded Dilworth numbersLi, Rao et al. | 2009
- 2559
-
On the symmetry of Welch- and Golomb-constructed Costas arraysDrakakis, Konstantinos / Gow, Rod / O’Carroll, Liam et al. | 2008
- 2564
-
4-chromatic edge critical Grötzsch–Sachs graphsDobrynin, A.A. / Mel’nikov, L.S. et al. | 2008
- 2567
-
Lower bounds on the signed domination numbers of directed graphsKarami, H. / Sheikholeslami, S.M. / Khodkar, Abdollah et al. | 2008
- 2571
-
An upper bound for Cubicity in terms of BoxicitySunil Chandran, L. / Ashik Mathew, K. et al. | 2008
- 2575
-
Bipartite rainbow numbers of matchingsLi, Xueliang / Tu, Jianhua / Jin, Zemin et al. | 2008
- 2579
-
A generalization of a conjecture due to Erdős, Jacobson and LehelYin, Jian-Hua et al. | 2008
- 2584
-
Two kinds of hook length formulas for complete -ary treesSun, Yidong / Zhang, Huajun et al. | 2008
- 2584
-
Two kinds of hook length formulas for complete -ary treesSun, Yidong et al. | 2009
- 2584
-
Two kinds of hook length formulas for complete Formula Not Shown -ary treesSun, Y. / Zhang, H. et al. | 2009
- 2589
-
A new proof of the septuple product identityYan, Qinglun et al. | 2008
- 2592
-
Deletion–contraction to form a polymatroidChun, Deborah et al. | 2008
- 2596
-
The exact domination number of the generalized Petersen graphsYan, Hong / Kang, Liying / Xu, Guangjun et al. | 2008
- 2608
-
Parity and disparity subgraphsMcKee, Terry A. / Volkmann, Lutz et al. | 2008
- 2613
-
Number of walks and degree powers in a graphFiol, M.A. / Garriga, E. et al. | 2008
- 2615
-
A note on dominating sets and average distanceDeLaViña, Ermelinda / Pepper, Ryan / Waller, Bill et al. | 2008
- 2620
-
Minimum broadcast tree decompositionsWalsh, Matthew et al. | 2008