ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Degree powers in K,-minor free graphs
Discrete Mathematics
◽
10.1016/j.disc.2021.112783
◽
2022
◽
Vol 345
(4)
◽
pp. 112783
Author(s):
Liwen Zhang
Keyword(s):
Minor Free Graphs
Download Full-text
Related Documents
Cited By
References
On the Treewidth of Planar Minor Free Graphs
Innovations and Interdisciplinary Solutions for Underserved Areas - Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
◽
10.1007/978-3-030-51051-0_17
◽
2020
◽
pp. 238-250
Author(s):
Youssou Dieng
◽
Cyril Gavoille
Keyword(s):
Minor Free Graphs
Download Full-text
Flows in One-Crossing-Minor-Free Graphs
Algorithms and Computation - Lecture Notes in Computer Science
◽
10.1007/978-3-642-17517-6_23
◽
2010
◽
pp. 241-252
◽
Cited By ~ 1
Author(s):
Erin Chambers
◽
David Eppstein
Keyword(s):
Minor Free Graphs
Download Full-text
K5-minor-free graphs
Descriptive Complexity, Canonisation, and Definable Graph Structure Theory
◽
10.1017/9781139028868.012
◽
2017
◽
pp. 272-276
Author(s):
Martin Grohe
Keyword(s):
Minor Free Graphs
Download Full-text
Optimization and Recognition for K 5-minor Free Graphs in Linear Time
Lecture Notes in Computer Science - LATIN 2008: Theoretical Informatics
◽
10.1007/978-3-540-78773-0_18
◽
2008
◽
pp. 206-215
◽
Cited By ~ 2
Author(s):
Bruce Reed
◽
Zhentao Li
Keyword(s):
Linear Time
◽
Minor Free Graphs
Download Full-text
Robust Algorithms for on Minor-Free Graphs Based on the Sherali-Adams Hierarchy
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science
◽
10.1007/978-3-642-03685-9_20
◽
2009
◽
pp. 258-271
◽
Cited By ~ 9
Author(s):
Avner Magen
◽
Mohammad Moharrami
Keyword(s):
Robust Algorithms
◽
Minor Free Graphs
Download Full-text
(k,d)*-Choosability of K 5-Minor-Free Graphs
Communications in Computer and Information Science - Information Computing and Applications
◽
10.1007/978-3-642-34041-3_47
◽
2012
◽
pp. 328-333
Author(s):
Wenjing Miao
Keyword(s):
Minor Free Graphs
Download Full-text
Clique-Coloring of $$K_{3,3}$$-Minor Free Graphs
Bulletin of the Iranian Mathematical Society
◽
10.1007/s41980-019-00341-0
◽
2019
◽
Vol 46
(6)
◽
pp. 1539-1550
Author(s):
Behnaz Omoomi
◽
Maryam Taleb
Keyword(s):
Minor Free Graphs
Download Full-text
Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs
Discrete Applied Mathematics
◽
10.1016/j.dam.2018.09.004
◽
2019
◽
Vol 261
◽
pp. 40-51
Author(s):
Laurent Beaudou
◽
Florent Foucaud
◽
Reza Naserasr
Keyword(s):
Edge Colorings
◽
Minor Free Graphs
Download Full-text
Minor-Free Graphs Have Light Spanners
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS)
◽
10.1109/focs.2017.76
◽
2017
◽
Author(s):
Glencora Borradaile
◽
Hung Le
◽
Christian Wulff-Nilsen
Keyword(s):
Minor Free Graphs
Download Full-text
On the vertex-arboricity ofK5-minor-free graphs of diameter 2
Discrete Mathematics
◽
10.1016/j.disc.2013.12.017
◽
2014
◽
Vol 322
◽
pp. 1-4
◽
Cited By ~ 2
Author(s):
Fei Huang
◽
Xiumei Wang
◽
Jinjiang Yuan
Keyword(s):
Vertex Arboricity
◽
Minor Free Graphs
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close